Inertia in strategy switching transforms the strategy evolution.

A recent experimental study [Traulsen et al., Proc. Natl. Acad. Sci. 107, 2962 (2010)] shows that human strategy updating involves both direct payoff comparison and the cost of switching strategy, which is equivalent to inertia. However, it remains largely unclear how such a predisposed inertia affects 2 × 2 games in a well-mixed population of finite size. To address this issue, the "inertia bonus" (strategy switching cost) is added to the learner payoff in the Fermi process. We find how inertia quantitatively shapes the stationary distribution and that stochastic stability under inertia exhibits three regimes, with each covering seven regions in the plane spanned by two inertia parameters. We also obtain the extended "1/3" rule with inertia and the speed criterion with inertia; these two findings hold for a population above two. We illustrate the above results in the framework of the Prisoner's Dilemma game. As inertia varies, two intriguing stationary distributions emerge: the probability of coexistence state is maximized, or those of two full states are simultaneously peaked. Our results may provide useful insights into how the inertia of changing status quo acts on the strategy evolution and, in particular, the evolution of cooperation.

[1]  C. Hauert,et al.  Coevolutionary dynamics: from finite to infinite populations. , 2004, Physical review letters.

[2]  Long Wang,et al.  Partner selections in public goods games with constant group size. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[4]  Attila Szolnoki,et al.  Reward and cooperation in the spatial public goods game , 2010, ArXiv.

[5]  Arne Traulsen,et al.  Pairwise comparison and selection temperature in evolutionary game dynamics. , 2007, Journal of theoretical biology.

[6]  Daniel I. S. Rosenbloom,et al.  Imitation dynamics of vaccination behaviour on social networks , 2011, Proceedings of the Royal Society B: Biological Sciences.

[7]  Ángel Sánchez,et al.  Effect of spatial structure on the evolution of cooperation , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[9]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

[10]  Feng Fu,et al.  Invasion and expansion of cooperators in lattice populations: prisoner's dilemma vs. snowdrift games. , 2010, Journal of theoretical biology.

[11]  Chaitanya S. Gokhale,et al.  How small are small mutation rates? , 2011, Journal of Mathematical Biology.

[12]  M. Nowak,et al.  Stochastic dynamics of invasion and fixation. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[15]  M. Perc Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[16]  Drew Fudenberg,et al.  Imitation Processes with Small Mutations , 2004, J. Econ. Theory.

[17]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[18]  Long Wang,et al.  Social tolerance allows cooperation to prevail in an adaptive environment. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[20]  A. Traulsen,et al.  Fixation times in evolutionary games under weak selection , 2008, 0812.0851.

[21]  Long Wang,et al.  Interaction stochasticity supports cooperation in spatial Prisoner's dilemma. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[23]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[24]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[25]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[26]  Tadeusz Płatkowski,et al.  Population dynamics with a stable efficient equilibrium. , 2005, Journal of theoretical biology.

[27]  T. Antal,et al.  Fixation of Strategies for an Evolutionary Game in Finite Populations , 2005, Bulletin of mathematical biology.

[28]  Christina Pawlowitsch,et al.  One-third rules with equality: Second-order evolutionary stability conditions in finite populations. , 2008, Journal of theoretical biology.

[29]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[30]  B. M. Fulk MATH , 1992 .

[31]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[32]  Jacek Miekisz,et al.  Equilibrium selection in evolutionary games with random matching of players. , 2004, Journal of theoretical biology.

[33]  Arne Traulsen,et al.  Strategy abundance in 2x2 games for arbitrary mutation rates. , 2008, Journal of theoretical biology.

[34]  Long Wang,et al.  Universality of weak selection. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Matjaž Perc,et al.  Evolutionary and dynamical coherence resonances in the pair approximated prisoner's dilemma game , 2006 .

[36]  Jacek Miekisz,et al.  Stochastic stability in three-player games , 2004, Bulletin of mathematical biology.

[37]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

[38]  J. Miȩkisz Equilibrium transitions in finite populations of players , 2004, q-bio/0412038.

[39]  Long Wang,et al.  Evolutionary dynamics on graphs: Efficient method for weak selection. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations with strong selection and weak mutation. , 2006, Theoretical population biology.

[41]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[42]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[43]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[44]  G. Szabó,et al.  Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Theoretical analysis of the states of spin-crossover solids under cross-correlated noises , 2010 .

[46]  P. Lax,et al.  Theory of functions of a real variable , 1959 .

[47]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations , 2004, Bulletin of mathematical biology.

[48]  G. Szabó,et al.  Cooperation for volunteering and partially random partnerships. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .