Evolutionary Games for Multiple Access Control

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.
Document type :
Book sections
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00752366
Contributor : Catherine Magnet <>
Submitted on : Thursday, November 15, 2012 - 3:16:09 PM
Last modification on : Thursday, August 1, 2019 - 2:13:44 PM

Links full text

Identifiers

Collections

Citation

Q. Zhu, Hamidou Tembine, T. Basar. Evolutionary Games for Multiple Access Control. P. Cardaliaguet and R. Cressman (Eds.). Advances in Dynamic Games. Theory, Applications, and Numerical Methods for Differential and Stochastic Games, Springer, pp.39-71, 2013, Annals of the International Society of Dynamic Games. Volume 12, ⟨10.1007/978-0-8176-8355-9_3⟩. ⟨hal-00752366⟩

Share

Metrics

Record views

151