Mutation-selection equilibrium in games with multiple strategies

被引:117
作者
Antal, Tibor [1 ,2 ]
Traulsen, Arne [3 ]
Ohtsuki, Hisashi [4 ,5 ]
Tarnita, Corina E. [1 ,2 ]
Nowak, Martin A. [1 ,2 ]
机构
[1] Harvard Univ, Program Evolutionary Dynam, Dept Math, Cambridge, MA 02138 USA
[2] Harvard Univ, Dept Organism & Evolutionary Biol, Cambridge, MA 02138 USA
[3] Max Planck Inst Eolutionary Biol, D-24306 Plon, Germany
[4] Tokyo Inst Technol, Dept Value & Decis Sci, Tokyo 1528552, Japan
[5] Japan Sci & Technol Agcy, PRESTO, Kawaguchi, Saitama 3320012, Japan
关键词
Evolutionary game theory; Finite populations; Stochastic effects; EVOLUTIONARILY STABLE STRATEGIES; PRISONERS-DILEMMA; LONG-RUN; DYNAMICS; COOPERATION; STABILITY; FIXATION; MODELS;
D O I
10.1016/j.jtbi.2009.02.010
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In evolutionary games the fitness of individuals is not constant but depends on the relative abundance of the various strategies in the population. Here we study general games among n strategies in populations of large but finite size. We explore stochastic evolutionary dynamics under weak selection, but for any mutation rate. We analyze the frequency dependent Moran process in well-mixed populations, but almost identical results are found for the Wright-Fisher and Pairwise Comparison processes. Surprisingly simple conditions specify whether a strategy is more abundant on average than 1/n, or than another strategy, in the mutation-selection equilibrium. We find one condition that holds for low mutation rate and another condition that holds for high mutation rate. A linear combination of these two conditions holds for any mutation rate. our results allow a complete characterization of n x n games in the limit of weak selection. (c) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:614 / 622
页数:9
相关论文
共 55 条
[1]  
[Anonymous], 1994, Game theory and the social contract
[2]  
[Anonymous], 1991, Game Theory
[3]  
[Anonymous], 2006, EVOLUTIONARY DYNAMIC, DOI DOI 10.2307/J.CTVJGHW98
[4]  
[Anonymous], 1998, EVOLUTIONARY GAMES P
[5]  
ANTAL T, 2008, ARXIV08062636
[6]   Fixation of strategies for an evolutionary game in finite populations [J].
Antal, Tibor ;
Scheuring, Istvan .
BULLETIN OF MATHEMATICAL BIOLOGY, 2006, 68 (08) :1923-1944
[7]   Strategy abundance in 2 x 2 games for arbitrary mutation rates [J].
Antal, Tibor ;
Nowak, Martin A. ;
Traulsen, Arne .
JOURNAL OF THEORETICAL BIOLOGY, 2009, 257 (02) :340-344
[8]  
Aumann Robert J., 1995, REPEATED GAMES INCOM
[9]  
BONHOEFFER S, 1995, P ROY SOC LOND B BIO, V258, P133
[10]  
Cressman R., 1992, LECT NOTES BIOMATHEM, V94