English

Metastability in Stochastic Replicator Dynamics

Probability 2018-05-09 v2 Computer Science and Game Theory Dynamical Systems Optimization and Control

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.

Keywords

Cite

@article{arxiv.1801.02161,
  title  = {Metastability in Stochastic Replicator Dynamics},
  author = {Konstantin Avrachenkov and Vivek S. Borkar},
  journal= {arXiv preprint arXiv:1801.02161},
  year   = {2018}
}

Comments

39 pages, 7 figures

R2 v1 2026-06-22T23:38:30.378Z