Back to Search Start Over

Metastability in Stochastic Replicator Dynamics

Authors :
Konstantin Avrachenkov
Vivek S. Borkar
Network Engineering and Operations (NEO )
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Department of Electrical Engineering [IIT-Bombay] (EE-IIT)
Indian Institute of Technology Kanpur (IIT Kanpur)
Source :
Dynamic Games and Applications, Dynamic Games and Applications, Springer Verlag, 2019, 9 (2), pp.366-390. ⟨10.1007/s13235-018-0265-7⟩, Dynamic Games and Applications, 2019, 9 (2), pp.366-390. ⟨10.1007/s13235-018-0265-7⟩
Publication Year :
2019
Publisher :
HAL CCSD, 2019.

Abstract

We consider a novel model of stochastic replicator dynamics for potential games that converts to a Langevin equation on a sphere after a change of variables. This is distinct from the models studied earlier. In particular, it is ill-posed due to non-uniqueness of solutions, but is amenable to a natural selection principle that picks a unique solution. The model allows us to make specific statements regarding metastable states such as small noise asymptotics for mean exit times from their domain of attraction, and quasi-stationary measures. We illustrate the general results by specializing them to replicator dynamics on graphs and demonstrate that the numerical experiments support theoretical predictions.<br />39 pages, 7 figures

Details

Language :
English
ISSN :
21530785 and 21530793
Database :
OpenAIRE
Journal :
Dynamic Games and Applications, Dynamic Games and Applications, Springer Verlag, 2019, 9 (2), pp.366-390. ⟨10.1007/s13235-018-0265-7⟩, Dynamic Games and Applications, 2019, 9 (2), pp.366-390. ⟨10.1007/s13235-018-0265-7⟩
Accession number :
edsair.doi.dedup.....2c32f57886c51b229f7f531c7f03d411
Full Text :
https://doi.org/10.1007/s13235-018-0265-7⟩