Fixation of strategies for an evolutionary game in finite populations

被引:252
作者
Antal, Tibor [1 ]
Scheuring, Istvan
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] Eotvos Lorand Univ, Dept Plant Taxon & Ecol, Res Grp Ecol & Theoret Biol, H-1117 Budapest, Hungary
[4] Hungarian Acad Sci, H-1117 Budapest, Hungary
基金
匈牙利科学研究基金会;
关键词
Moran process; stochastic dynamics; fixation time; random walk; evolutionary game;
D O I
10.1007/s11538-006-9061-4
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
A stochastic evolutionary dynamics of two strategies given by 2 x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire population. The process is discussed in the framework of a random walk with site dependent hopping rates. The time of fixation is found to be identical for both strategies in any particular game. The asymptotic behavior of the fixation time and fixation probabilities in the large population size limit is also discussed. We show that fixation is fast when there is at least one pure evolutionary stable strategy (ESS) in the infinite population size limit, while fixation is slow when the ESS is the coexistence of the two strategies.
引用
收藏
页码:1923 / 1944
页数:22
相关论文
共 20 条
[1]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[2]   Non-Gaussian fluctuations arising from finite populations: Exact results for the evolutionary Moran process [J].
Claussen, JC ;
Traulsen, A .
PHYSICAL REVIEW E, 2005, 71 (02)
[3]   DIFFUSION FROM AN ENTRANCE TO AN EXIT [J].
FISHER, ME .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1988, 32 (01) :76-81
[4]  
FUDENBERG D, 2005, STOCHASTIC EVOLUTION
[5]   Evolutionary game dynamics [J].
Hofbauer, J ;
Sigmund, K .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 40 (04) :479-519
[6]   Evolutionary dynamics on graphs [J].
Lieberman, E ;
Hauert, C ;
Nowak, MA .
NATURE, 2005, 433 (7023) :312-316
[7]  
Maynard Smith J., 1995, MAJOR TRANSITIONS EV
[8]  
MAYNARDSMITH J, 1974, J THEOR BIOL, V47, P209, DOI DOI 10.1016/0022-5193(74)90110-6
[9]  
Moran P.A.P., 1962, STAT PROCESSES EVOLU
[10]   Evolutionary stability for large populations [J].
Neill, DB .
JOURNAL OF THEORETICAL BIOLOGY, 2004, 227 (03) :397-401