State-Policy Dynamics in Evolutionary Games

Abstract : Standard Evolutionary Game Theory framework is a useful tool to study large interacting systems and to understand the strategic behavior of individuals in such complex systems. Adding an individual state to model local feature of each player in this context, allows one to study a wider range of problems in various application areas as networking, biology, etc. In this paper, we introduce such an extension of evolutionary game framework and particularly, we focus on the dynamical aspects of this system. Precisely, we study the coupled dynamics of the policies and the individual states inside a population of interacting individuals. We first define a general model by coupling replicator dynamics and continuous-time Markov Decision Processes and we then consider a particular case of a two policies and two states evolutionary game. We first obtain a system of combined dynamics and we show that the rest-points of this system are equilibria profiles of our evolutionary game with individual state dynamics. Second, by assuming two different time scales between states and policies dynamics, we can compute explicitly the equilibria. Then, by transforming our evolutionary game with individual states into a standard evolutionary game, we obtain an equilibrium profile which is equivalent , in terms of occupation measures and expected fitness to the previous one. All our results are illustrated with numerical analysis.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01415310
Contributor : Eitan Altman <>
Submitted on : Monday, December 12, 2016 - 10:47:30 PM
Last modification on : Friday, March 22, 2019 - 11:34:07 AM
Long-term archiving on : Monday, March 27, 2017 - 9:22:02 PM

File

hal.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ilaria Brunetti, Yezekael Hayel, Eitan Altman. State-Policy Dynamics in Evolutionary Games. Dynamic Games and Applications, Springer Verlag, 2018, 8 (1), pp.93-116. ⟨10.1007/s13235-016-0208-0⟩. ⟨hal-01415310⟩

Share

Metrics

Record views

448

Files downloads

228