Metastability in Stochastic Replicator Dynamics

被引:10
作者
Avrachenkov, Konstantin [1 ]
Borkar, Vivek S. [2 ]
机构
[1] INRIA Sophia Antipolis, 2004 Route Lucioles,BP 93, F-06902 Sophia Antipolis, France
[2] Indian Inst Technol, Dept Elect Engn, Mumbai 400076, Maharashtra, India
关键词
Stochastic replicator dynamics; Langevin equation on sphere; Metastable states; Intermittency; Small noise asymptotics; Mean exit time; Quasi-stationary distributions; MODEL;
D O I
10.1007/s13235-018-0265-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 of stochastic replicator dynamics 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.
引用
收藏
页码:366 / 390
页数:25
相关论文
共 68 条
[1]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[2]   Waiting times in evolutionary dynamics with time-decreasing noise [J].
Aiba, Katsuhiko .
INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (02) :499-514
[3]  
Akin E., 1979, GEOMETRY POPULATION
[4]  
Alon N, 1998, RANDOM STRUCT ALGOR, V13, P457, DOI 10.1002/(SICI)1098-2418(199810/12)13:3/4<457::AID-RSA14>3.0.CO
[5]  
2-W
[6]   SMALL RANDOM PERTURBATION OF DYNAMICAL-SYSTEMS WITH REFLECTING BOUNDARY [J].
ANDERSON, RF ;
OREY, S .
NAGOYA MATHEMATICAL JOURNAL, 1976, 60 (FEB) :189-216
[7]  
[Anonymous], 1998, THEORY LEARNING GAME
[8]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[9]  
[Anonymous], 1989, STOCHASTIC DIFFERENT, DOI DOI 10.1002/BIMJ.4710320720
[10]  
[Anonymous], 1988, A General Theory of Equilibrium Selection in Games