Abstract
In this paper, we formulate an evolutionary multiple access control game with continuous-variable actions and coupled constraints. We characterize equilibria of the game and show that the pure equilibria are Pareto optimal and also resilient to deviations by coalitions of any size, i.e., they are strong equilibria. We use the concepts of price of anarchy and strong price of anarchy to study the performance of the system. The paper also addresses how to select one specific equilibrium solution using the concepts of normalized equilibrium and evolutionarily stable strategies. We examine the long-run behavior of these strategies under several classes of evolutionary game dynamics, such as Brown–von Neumann–Nash dynamics, Smith dynamics, and replicator dynamics. In addition, we examine correlated equilibrium for the single-receiver model. Correlated strategies are based on signaling structures before making decisions on rates. We then focus on evolutionary games for hybrid additive white Gaussian noise multiple-access channel with multiple users and multiple receivers, where each user chooses a rate and splits it over the receivers. Users have coupled constraints determined by the capacity regions. Building upon the static game, we formulate a system of hybrid evolutionary game dynamics using G-function dynamics and Smith dynamics on rate control and channel selection, respectively. We show that the evolving game has an equilibrium and illustrate these dynamics with numerical examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Note that the set of constrained strong equilibria is a subset of the set of NEs (by taking coalitions of size one) and any constrained strong equilibrium is Pareto optimal (by taking coalition of full size).
References
Tembine, H., Altman, E., ElAzouzi, R., Hayel, Y.: Evolutionary games in wireless networks. IEEE Trans. Syst. Man Cybern. B Cybern. 40(3), 634–646 (2010)
Tembine, H., Altman, E., El-Azouzi, R., Sandholm, W.H.: Evolutionary game dynamics with migration for hybrid power control game in wireless communications. In: Proceedings of 47th IEEE Conference on Decision and Control (CDC), Cancun, Mexico, pp. 4479–4484 (2008)
Zhu, Q.: A Lagrangian approach to constrained potential games: theory and example. In: Proceedings of 47th IEEE Conference on Decision and Control (CDC), Cancun, Mexico, pp. 2420–2425 (2008)
Saraydar, C.U., Mandayam, N.B., Goodman, D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. Commun. 50(2), 291–303 (2002)
Belmega, E.V., Lasaulce, S., Debbah, M., Jungers, M., Dumont, J.: Power allocation games in wireless networks of multi-antenna terminals. Springer Telecomm. Syst. J. 44(5–6), 1018–4864 (2010)
Palomar, D.P., Cioffi, J.M., Lagunas, M.A.: Uniform power allocation in MIMO channels: a game theoretic approach. IEEE Trans. Inform. Theory 49(7), 1707–1727 (2003)
Vincent, T.L., Vincent, T.L.S.: Evolution and control system design. IEEE Control Syst. Mag. 20(5), 20–35 (2000)
Vincent, T.L., Brown, J.S.: Evolutionary Game Theory, Natural Selection, and Darwinian Dynamics. Cambridge University Press, Cambridge (2005)
Zhu, Q., Tembine, H., Başar, T.: A constrained evolutionary Gaussian multiple access channel game. In: Proceedings of the International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, 13–15 May 2009
Zhu, Q., Tembine, H., Başar, T.: Evolutionary games for hybrid additive white Gaussian noise multiple access control. In: Proceedings of GLOBECOM (2009)
Altman, E., El-Azouzi, R., Hayel, Y., Tembine, H.: Evolutionary power control games in wireless networks. In: NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pp. 930–942. Springer, New York (2008)
Andelman, N., Feldman, M., Mansour, Y.: Strong price of anarchy, Games and Economic Behavior, 65(2), 289–317 (2009)
Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proceedings of the FOCS, pp. 59–73 (2004)
Tembine, H., Altman, E., El-Azouzi, R., Hayel, Y.: Multiple access game in ad-hoc networks. In: Proceedings of 1st International Workshop on Game Theory in Communication Networks (GameComm) (2007)
Forges, F.: Can sunspots replace a mediator? J. Math. Econ. 17, 347–368 (1988)
Forges, F.: Sunspot equilibrium as a game-theoretical solution concept. In: Barnett, W.A., Cornet, B., Aspremont, C., Gabszewicz, J.J., Mas-Colell, A. (eds.) Equilibrium Theory and Applications: Proceedings of the 6th International Symposium in Economic Theory and Econometrics, pp. 135–159. Cambridge University Press, Cambrdige (1991)
Forges, F., Peck, J.: Correlated equilibrium and sunspot equilibrium. Econ. Theory 5, 33–50 (1995)
Aumann R. J.: Acceptable points in general cooperative n-person games, Contributions to the Theory of Games IV, Annals of Mathematics Study 40, Princeton University Press, 287–324 (1959)
Gajic, V., Rimoldi, B.: Game theoretic considerations for the Gaussian multiple access channel. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT) (2008)
Goodman, J.C.: A note on existence and uniqueness of equilibrium points for concave N-person games. Econometrica 48(1), 251 (1980)
Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge (1998)
Ponstein, J.: Existence of equilibrium points in non-product spaces. SIAM J. Appl. Math. 14(1), 181–190 (1966)
McGill, B.J., Brown, J.S.: Evolutionary game theory and adaptive dynamics of continuous traits. Annu. Rev. Ecol. Evol. Syst. 38, 403–435 (2007)
Shaiju, A.J., Bernhard, P.: Evolutionarily robust strategies: two nontrivial examples and a theorem. In: Proceedings of 13-th International Symposium on Dynamic Games and Applications (ISDG) (2006)
Maynard Smith, J., Price, G.M.: The logic of animal conflict. Nature 246, 15–18 (1973)
Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33, 520–534 (1965)
Sandholm, W.H.: Population Games and Evolutionary Dynamics. MIT Press, Cambridge (2010)
Takashi, U.: Correlated equilibrium and concave games. Int. J. Game Theory 37(1), 1–13 (2008)
Taylor, P.D., Jonker, L.: Evolutionarily stable strategies and game dynamics. Math. Biosci. 40, 145–156 (1978)
Tembine, H., Altman, E., El-Azouzi, R., Hayel, Y.: Evolutionary games with random number of interacting players applied to access control. In: Proceedings of IEEE/ACM International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), March 2008.
Tembine, H., Altman, E., El-Azouzi, R.: Delayed evolutionary game dynamics applied to the medium access control. In: Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) (2007)
Alpcan, T., Başar, T.: A hybrid noncooperative game model for wireless communications. In: Proceedings of 11th International Symposium on Dynamic Games and Applications, Tucson, AZ, December 2004
Alpcan, T., Başar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. Wireless Networks 8, 659–670 (2002)
Başar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, SIAM Series in Classics in Applied Mathematics, 2nd ed. SIAM, Philadelphia, (1999)
Dodis, Y., Halevi, S., Rabin, T.: A cryptographic solution to a game theoretic problem. In: Annual International Cryptology Conference, Santa Barbara CA, USA. Lecture Notes in Computer Science, vol. 1880, pp. 112–130 Springer-Verlag London, UK (2000)
Alpcan, T., Başar, T.: A hybrid system model for power control in multicell wireless data networks. Perform. Eval. 57, 477–495 (2004)
Başar, T., Zhu, Q.: Prices of anarchy, information, and cooperation in differential games. J. Dynamic Games Appl. 1(1), 50–73 (2011)
Roughgarden, T.: Selfish Routing and the Price of Anarchy. MIT Press, Cambridge (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zhu, Q., Tembine, H., Başar, T. (2013). Evolutionary Games for Multiple Access Control. In: Cardaliaguet, P., Cressman, R. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 12. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8355-9_3
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8355-9_3
Published:
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-0-8176-8354-2
Online ISBN: 978-0-8176-8355-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)