From mean field interaction to evolutionary game dynamics

Hamidou Tembine; Jean Yves Le Boudec; Rachid ElAouzi; Eitan Altaian

doi:10.4108/ICST.WIOPT2009.6282

From mean field interaction to evolutionary game dynamics

Hamidou Tembine, Jean Yves Le Boudec, Rachid ElAouzi, Eitan Altaian

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
DOIs	https://doi.org/10.4108/ICST.WIOPT2009.6282
State	Published - 2009
Event	2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 - Seoul, Korea, Republic of Duration: Jun 23 2009 → Jun 27 2009

Publication series

Name	Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

Other

Other	2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
Country/Territory	Korea, Republic of
City	Seoul
Period	6/23/09 → 6/27/09

Keywords

Evolutionary game dynamics
Micro to macro

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Computer Science Applications

Access to Document

10.4108/ICST.WIOPT2009.6282

Cite this

Tembine, H., Le Boudec, J. Y., ElAouzi, R., & Altaian, E. (2009). From mean field interaction to evolutionary game dynamics. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 Article 5291592 (Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009). https://doi.org/10.4108/ICST.WIOPT2009.6282

From mean field interaction to evolutionary game dynamics. / Tembine, Hamidou; Le Boudec, Jean Yves; ElAouzi, Rachid et al.
Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291592 (Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tembine, H, Le Boudec, JY, ElAouzi, R & Altaian, E 2009, From mean field interaction to evolutionary game dynamics. in Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009., 5291592, Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009, Seoul, Korea, Republic of, 6/23/09. https://doi.org/10.4108/ICST.WIOPT2009.6282

Tembine H, Le Boudec JY, ElAouzi R, Altaian E. From mean field interaction to evolutionary game dynamics. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291592. (Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009). doi: 10.4108/ICST.WIOPT2009.6282

Tembine, Hamidou ; Le Boudec, Jean Yves ; ElAouzi, Rachid et al. / From mean field interaction to evolutionary game dynamics. Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. (Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009).

@inproceedings{ef952d79bfe14ecab821e5c9c9e665a2,

title = "From mean field interaction to evolutionary game dynamics",

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 game dynamics, Micro to macro",

author = "Hamidou Tembine and {Le Boudec}, {Jean Yves} and Rachid ElAouzi and Eitan Altaian",

year = "2009",

doi = "10.4108/ICST.WIOPT2009.6282",

language = "English (US)",

isbn = "9781424449200",

series = "Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009",

booktitle = "Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009",

note = "2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 ; Conference date: 23-06-2009 Through 27-06-2009",

}

TY - GEN

T1 - From mean field interaction to evolutionary game dynamics

AU - Tembine, Hamidou

AU - Le Boudec, Jean Yves

AU - ElAouzi, Rachid

AU - Altaian, Eitan

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Evolutionary game dynamics

KW - Micro to macro

UR - http://www.scopus.com/inward/record.url?scp=74349119348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74349119348&partnerID=8YFLogxK

U2 - 10.4108/ICST.WIOPT2009.6282

DO - 10.4108/ICST.WIOPT2009.6282

M3 - Conference contribution

AN - SCOPUS:74349119348

SN - 9781424449200

T3 - Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

BT - Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

T2 - 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

Y2 - 23 June 2009 through 27 June 2009

ER -

From mean field interaction to evolutionary game dynamics

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this