Mixing Times in Evolutionary Game Dynamics
Abstract
Without mutation and migration, evolutionary dynamics ultimately leads to the extinction of all but one species. Such fixation processes are well understood and can be characterized analytically with methods from statistical physics. However, many biological arguments focus on stationary distributions in a mutation-selection equilibrium. Here, we address the mixing time required to reach stationarity in the presence of mutation. We show that mixing times in evolutionary games have the opposite behavior from fixation times when the intensity of selection increases: in coordination games with bistabilities, the fixation time decreases, but the mixing time increases. In coexistence games with metastable states, the fixation time increases, but the mixing time decreases. Our results are based on simulations and the Wentzel-Kramers-Brillouin approximation of the master equation.
- Publication:
-
Physical Review Letters
- Pub Date:
- July 2012
- DOI:
- 10.1103/PhysRevLett.109.028101
- arXiv:
- arXiv:1204.0608
- Bibcode:
- 2012PhRvL.109b8101B
- Keywords:
-
- 87.23.Kg;
- 02.50.Ga;
- 05.10.Gg;
- 89.75.-k;
- Dynamics of evolution;
- Markov processes;
- Stochastic analysis methods;
- Complex systems;
- Quantitative Biology - Populations and Evolution;
- Condensed Matter - Statistical Mechanics;
- Physics - Physics and Society
- E-Print:
- 5 pages, 3 figures