Abstract
In this paper, we consider medium access control of local area networks (LANs) under limited-information conditions as befits a distributed system. Rather than assuming “by rule” conformance to a protocol designed to regulate packet-flow rates (as in, e.g., CSMA windowing), we begin with a non-cooperative game framework and build a dynamic altruism term into the net utility. Our objective is to define a utility model that captures more closely the expected behavior of users, which according to recent results from behavioral and experimental economics should include a conditionally altruistic dimension. The effects of our proposed dynamic altruism are analyzed at Nash equilibrium in the quasi-stationary (fictitious play) regime. We consider either power or throughput based costs, and the cases of identical or heterogeneous (independent) users/players.
The work was supported by NSF CISE grants 0524202 and 0915928, by EINS, the Network of Excellence in Internet Science EC’s FP7 grant 288021, and by a Cisco Systems URP gift.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Al-Nowaihi, A., Levine, P.L.: The stability of the Cournot oligopoly model: A reassessment. Journal of Economic Theory 35, 307–321 (1985)
Alpcan, T., Basar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. Wireless Networks 8 (November 2002)
Avrachenkov, K., Elias, J., Martignon, F., Neglia, G., Petrosyan, L.: A Nash bargaining solution for Cooperative Network Formation Games. In: Proc. Networking, Valencia, Spain (May 2011)
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Azad, A.P., Altman, E., Elazouzi, R.: From Altruism to Non-Cooperation in Routing Games. In: Proc. Networking and Electronic Commerce Research Conference (NAEC), Lake Garda, Italy (October 2009)
Basar, T., Olsder, G.J.: Dynamic noncooperative game theory, 2nd edn. Academic Press (1995)
Bertsekas, D.P., Tsitsiklis, J.N.: Convergence rate and termination of asynchronous iterative algorithms. In: Proc. 3rd International Conference on Supercomputing (1989)
Bicchieri, C.: The Grammar of Society: the Nature and Dynamics of Social Norms. Cambridge University Press, New York (2006)
Bicchieri, C., Xiao, E.: Do the right thing: but only if others do so. Journal of Behavioral Decision Making 22, 191–208 (2009)
Brown, G.W.: Iterative solutions of games with fictitious play. In: Koopmans, T.C. (ed.) Activity Analysis of Production and Allocation. Wiley, New York (1951)
Cagalj, M., Ganeriwal, S., Aad, I., Hubaux, J.P.: On Selfish Behavior in CSMA/CA networks. In: Proc. IEEE INFOCOM (2005)
Camerer, C.F., Loewenstein, G.: Behavioral Economics: Past, Present, Future. In: Camerer, C.F., Loewenstein, G., Rabin, M. (eds.) Advances in Behavioral Economics. Princeton Univ. Press (2003)
Cui, T., Chen, L., Low, S.H.: A Game-Theoretic Framework for Medium Access Control. IEEE Journal on Selected Areas in Communications 26(7) (September 2008)
Dufwenberg, M., Gächter, S., Hennig-Schmidt, H.: The framing of games and the psychology of play. Games and Economic Behavior 73 (2011)
Fehr, E., Fischbacher, U.: The nature of human altruism. Nature 425 (2003)
Fehr, E., Schmidt, K.: A theory of fairness, competition, and cooperation. Quarterly Journal of Economics 114(3) (1999)
Heusse, M., Rousseau, F., Guillier, R., Dula, A.: Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In: Proc. ACM SIGCOMM (2005)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge Univ. Press (1988)
Huang, M., Caines, P.E., Malhame, R.P.: Social dynamics in mean field LQG control: egoistic and altruistic agents. In: Proc. IEEE CDC, Atlanta (December 2010)
Hui, P., Xu, K., Li, V.O.K., Crowcroft, J., Latora, V., Lio, P.: Selfishness, Altruism and Message Spreading in Mobile Social Networks. In: Proc. IEEE International Workshop on Network Science For Communication Networks (2009)
Jin, Y., Kesidis, G.: A pricing strategy for an ALOHA network of heterogeneous users with inelastic bandwidth requirements. In: Proc. CISS, Princeton (March 2002)
Jin, Y., Kesidis, G.: Dynamics of usage-priced communication networks: the case of a single bottleneck resource. IEEE/ACM Trans. Networking (October 2005)
Jin, Y., Kesidis, G.: Distributed contention window control for selfish users in IEEE 802.11 wireless LANs. IEEE JSAC Special Issue on Non-Cooperative Networks (August 2007)
Jin, Y., Kesidis, G.: A channel-aware MAC protocol in an ALOHA network with selfish users. IEEE JSAC Special Issue on Game Theory in Wireless Communications (January 2012)
Kesidis, G., Jin, Y., Amar, A., Altman, E.: Stable Nash equilibria of medium access games under symmetric, socially altruistic behavior. In: Proc. IEEE CDC, Atlanta, December 15-17 (2010); technical report available at, http://arxiv.org/abs/1003.5324
Ledyard, J.O.: Public goods: A Survey of Experimental Research. Social Science Working Paper 861 (1994)
Lee, J.W., Chiang, M., Calderbank, R.A.: Utility-optimal random-access protocol. IEEE Transactions on Wireless Communications 6(7) (July 2007)
Levitt, S.D., List, J.A.: What Do Laboratory Experiments Measuring Social Preferences Reveal about the Real World? The Journal of Economic Perspectives 21(2), 153–174 (2007)
Long, C., Zhang, Q., Li, B., Yang, H., Guan, X.: Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games. IEEE Journal on Selected Areas in Communications 25(6) (August 2007)
Ma, R.T.B., Misra, V., Rubenstein, D.: An Analysis of Generalized Slotted-Aloha Protocols. IEEE/ACM Transactions on Networking 17(3) (June 2009)
Margolis, H.: Cognition and extended rational choice. Routledge, New York (2007)
Milchtaich, I.: Comparative Statics of Altruism and Spite. Games and Economic Behavior 75(2), 809–831 (2012)
Menache, I., Shimkin, N.: Fixed-rate equilibrium in wireless collision channels. In: Proc. Network Control and Optimization (NET-COOP), Avignon, France (June 2007)
Meshkati, F., Chiang, M., Poor, H.V., Schwartz, S.C.: A Game-Theoretic Approach to Energy-Efficient Power Control in Multicarrier CDMA Systems. IEEE JSAC 24(6) (June 2006)
Nowak, N.: Five Rules for the Evolution of Cooperation. Science 314 (2006)
Ostrom, E.: Collective Action and the Evolution of Social Norms. The Journal of Economic Perspectives 14(3) (2000)
Perko, L.: Differential Equations and Dynamical Systems, 3rd edn. Springer, New York (2011)
Raya, M., Aad, I., Hubaux, J.-P., El Fawal, A.: DOMINO: Detecting MAC Layer Greedy Behavior in IEEE 802.11 Hotspots. IEEE Transactions On Mobile Computing 5(12) (December 2006)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520–534 (1965)
Seade, J.: The stability of Cournot revisited. Journal of Economic Theory 23, 15–27 (1980)
Shamma, J.S., Arslan, G.: Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria. IEEE Trans. Auto. Contr. 50(3), 312–327 (2005)
Sharma, Y., Williamson, D.P.: Stackelberg thresholds in network routing games or the value of altruism. Games and Economic Behavior 67(1), 174–190 (2009)
Wicker, S.B., MacKenzie, A.B.: Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information. In: Proc. IEEE INFOCOM (2003)
Zhang, A., Zhang, Y.: Stability of Nash equilibrium: The multiproduct case. Journal of Mathematical Economics 26(4), 441–462 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Antoniadis, P., Fdida, S., Griffin, C., Jin, Y., Kesidis, G. (2013). Distributed Medium Access Control with Dynamic Altruism. In: Zheng, J., Mitton, N., Li, J., Lorenz, P. (eds) Ad Hoc Networks. ADHOCNETS 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36958-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-36958-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36957-5
Online ISBN: 978-3-642-36958-2
eBook Packages: Computer ScienceComputer Science (R0)