A constrained evolutionary Gaussian multiple access channel game

Quanyan Zhu (1) , Hamidou Tembine (2) , Tamer Başar (1)

1 CSL - Coordinated Science Libratory [University of Illinois]
2 LIA - Laboratoire Informatique d'Avignon

— In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game and show that the pure Nash 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 evolutionary 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, and replicator dynamics.

Domaines: Informatique [cs]

Quanyan Zhu, Hamidou Tembine, Tamer Başar. A constrained evolutionary Gaussian multiple access channel game. GameNets '09. International Conference on Game Theory for Networks, May 2009, Istanbul, Turkey. ⟨10.1109/GAMENETS.2009.5137426⟩. ⟨hal-01320046⟩