2nd International Workshop on Physics-Inspired Paradigms in Wireless Communications and Networks

Research Article

From mean field interaction to evolutionary game dynamics

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291592,
        author={Hamidou Tembine and Jean Yves le Boudec and Rachid ElAouzi and Eitan Altman},
        title={From mean field interaction to evolutionary game dynamics},
        proceedings={2nd International Workshop on Physics-Inspired Paradigms in  Wireless Communications and Networks},
        publisher={IEEE},
        proceedings_a={PHYSCOMNET},
        year={2009},
        month={10},
        keywords={Micro to Macro evolutionary game dynamics.},
        doi={10.1109/WIOPT.2009.5291592}
    }
    
  • Hamidou Tembine
    Jean Yves le Boudec
    Rachid ElAouzi
    Eitan Altman
    Year: 2009
    From mean field interaction to evolutionary game dynamics
    PHYSCOMNET
    IEEE
    DOI: 10.1109/WIOPT.2009.5291592
Hamidou Tembine1, Jean Yves le Boudec, Rachid ElAouzi1, Eitan Altman2
  • 1: LIA/CERI, University of Avignon;LCA, Ecole Polytechnique Federale de Lausanne
  • 2: INRIA, MAESTRO Group, Sophia-Antipolis

Abstract

We consider evolving games with finite number of players, in which each player interacts with other randomly selected players. The types and actions of each player in an interaction together determine the instantaneous payoff for all involved players. They also determine the rate of transition between type-actions. We provide a rigorous derivation of the asymptotic behavior of this system as the size of the population grows. We show that the large population asymptotic of the microscopic model is equivalent to a macroscopic evolutionary game in which a local interaction is described by a single player against an evolving population profile. We derive various classes of evolutionary game dynamics. We apply these results to spatial random access games in wireless networks.