DocumentCode
2521546
Title
Game theoretic considerations for the Gaussian Multiple Access Channel
Author
Gajic, Vojislav ; Rimoldi, Bixio
Author_Institution
Mobile Commun. Lab., EPFL, Lausanne
fYear
2008
fDate
6-11 July 2008
Firstpage
2523
Lastpage
2527
Abstract
We study the behavior of users in a classical Additive White Gaussian Noise Multiple Access Channel. We model users as rational entities whose only interest is to maximize their own communication rate, and we model their interaction as a noncooperative one-shot game. The Nash equilibria of the two-user game are found, and the relation between the pure-strategy and mixed-strategy Nash equilibria is discussed. As in most games, the absence of cooperation and coordination leads to inefficiencies.We then extend our setting using evolutionary game theory, which we use to model a large population of users playing the MAC game over time. A unique evolutionary stable strategy is found for this case, corresponding to the strategy achieving the Nash equilibrium in a simplified one-shot game. Finally, we investigate what happens to the distribution of strategies in a population when we assume that the number of offsprings of a user is equal to the payoff of this user in a one-shot game. We find that the system converges to a state in which the average strategy of the population is the evolutionary stable strategy.
Keywords
AWGN channels; game theory; multi-access systems; MAC; Nash equilibria; additive white Gaussian multiple access channel; evolutionary stable strategy; game theory; two-user game; AWGN; Additive white noise; Decoding; Fading; Game theory; Laboratories; Mobile communication; Nash equilibrium; Power system modeling; Probability distribution;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-2256-2
Electronic_ISBN
978-1-4244-2257-9
Type
conf
DOI
10.1109/ISIT.2008.4595446
Filename
4595446
Link To Document