• DocumentCode
    1964198
  • Title

    From mean field interaction to evolutionary game dynamics

  • Author

    Tembine, Hamidou ; Le Boudec, Jean Yves ; ElAouzi, Rachid ; Altman, Eitan

  • Author_Institution
    LIA/CERI, Univ. of Avignon, Avignon, France
  • fYear
    2009
  • fDate
    23-27 June 2009
  • Firstpage
    1
  • Lastpage
    5
  • 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.
  • Keywords
    evolutionary computation; game theory; radio networks; evolutionary game dynamics; finite population; local interaction; mean field interaction; microscopic model; population asymptotic behavior; spatial random access games; wireless networks; Access protocols; Biological system modeling; Convergence; Differential equations; Environmental factors; H infinity control; Helium; Microscopy; Sufficient conditions; Wireless networks; Micro to Macro; evolutionary game dynamics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4919-4
  • Electronic_ISBN
    978-1-4244-4920-0
  • Type

    conf

  • DOI
    10.1109/WIOPT.2009.5291592
  • Filename
    5291592