• 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