The σ law of evolutionary dynamics in community-structured population.

Evolutionary game dynamics in finite populations provide a new framework to understand the selection of traits with frequency-dependent fitness. Recently, a simple but fundamental law of evolutionary dynamics, which we call σ law, describes how to determine the selection between two competing strategies: in most evolutionary processes with two strategies, A and B, strategy A is favored over B in weak selection if and only if σR+S>T+σP. This relationship holds for a wide variety of structured populations with mutation rate and weak selection under certain assumptions. In this paper, we propose a model of games based on a community-structured population and revisit this law under the Moran process. By calculating the average payoffs of A and B individuals with the method of effective sojourn time, we find that σ features not only the structured population characteristics, but also the reaction rate between individuals. That is to say, an interaction between two individuals are not uniform, and we can take σ as a reaction rate between any two individuals with the same strategy. We verify this viewpoint by the modified replicator equation with non-uniform interaction rates in a simplified version of the prisoner's dilemma game (PDG).

[1]  A. Dickson On Evolution , 1884, Science.

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

[3]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  M. Schaffer,et al.  Evolutionarily stable strategies for a finite population and a variable contest size. , 1988, Journal of theoretical biology.

[5]  L. Imhof,et al.  Stochasticity and evolutionary stability. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Christoph Hauert,et al.  Evolutionary games in deme structured, finite populations. , 2012, Journal of theoretical biology.

[7]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[8]  Lang Cao,et al.  Largest Laplacian eigenvalue predicts the emergence of costly punishment in the evolutionary ultimatum game on networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

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

[11]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[12]  Carlos Alós-Ferrer Finite Population Dynamics and Mixed Equilibria , 2003, IGTR.

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

[14]  Martin A. Nowak,et al.  Chromodynamics of Cooperation in Finite Populations , 2007, PloS one.

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

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

[17]  M N,et al.  The Evolution of Cooperation in a Lattice-Structured Population , 1996 .

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

[19]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[20]  M. Nowak,et al.  Evolutionary dynamics in structured populations , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[21]  H. Ohtsuki,et al.  Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. , 2007, Physical review letters.

[22]  Zhen Wang,et al.  Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game , 2010, PloS one.

[23]  Martin A Nowak,et al.  The one-third law of evolutionary dynamics. , 2007, Journal of theoretical biology.

[24]  Chaitanya S. Gokhale,et al.  Strategy abundance in evolutionary many-player games with multiple strategies. , 2011, Journal of theoretical biology.

[25]  Arne Traulsen,et al.  Stochastic evolutionary dynamics on two levels. , 2005, Journal of theoretical biology.

[26]  Martin A. Nowak,et al.  Analytical Results for Individual and Group Selection of Any Intensity , 2008, Bulletin of mathematical biology.

[27]  Peter D. Taylor,et al.  Evolution of cooperation in a finite homogeneous graph , 2007, Nature.

[28]  H. H. Newman The Theory of Evolution , 1917, Botanical Gazette.

[29]  Martin A. Nowak,et al.  Evolution of cooperation by phenotypic similarity , 2008, Proceedings of the National Academy of Sciences.

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

[31]  F. Zwirner Theoretical Introduction , 2020, Inter-imperiality.

[32]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

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

[34]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[35]  Long Wang,et al.  Evolution of Cooperation on Stochastic Dynamical Networks , 2010, PloS one.

[36]  Sabin Lessard,et al.  The probability of fixation of a single mutant in an exchangeable selection model , 2007, Journal of mathematical biology.

[37]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[38]  Jordan B. Pollack,et al.  Effects of Finite Populations on Evolutionary Stable Strategies , 2000, GECCO.

[39]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[40]  David B. Fogel,et al.  On the instability of evolutionary stable strategies in small populations , 1998 .

[41]  Daniel W. C. Ho,et al.  Evolution of cooperation in multilevel public goods games with community structures , 2011, 1103.0342.

[42]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[43]  M. Perc Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Martin A Nowak,et al.  Evolutionary dynamics in set structured populations , 2009, Proceedings of the National Academy of Sciences.

[45]  Matjaz Perc,et al.  Coveting thy neighbors fitness as a means to resolve social dilemmas , 2011, Journal of theoretical biology.

[46]  M. Nowak,et al.  Evolutionary game dynamics with non-uniform interaction rates. , 2006, Theoretical population biology.

[47]  R. Cressman Evolutionary Dynamics and Extensive Form Games , 2003 .

[48]  H. Ohtsuki,et al.  Strategy selection in structured populations. , 2009, Journal of theoretical biology.

[49]  Y. Iwasa,et al.  The evolution of cooperation in a lattice-structured population. , 1997, Journal of theoretical biology.

[50]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[51]  Xiang Li,et al.  Mixed evolutionary strategies imply coexisting opinions on networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[53]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[54]  H. Ohtsuki,et al.  Mutation-selection equilibrium in games with multiple strategies. , 2008, Journal of theoretical biology.

[55]  Martin A. Nowak,et al.  Calculating Evolutionary Dynamics in Structured Populations , 2009, PLoS Comput. Biol..

[56]  Martin A Nowak,et al.  Evolutionary games on cycles , 2006, Proceedings of the Royal Society B: Biological Sciences.

[57]  M. Nowak,et al.  Evolutionary game dynamics in a Wright-Fisher process , 2006, Journal of mathematical biology.

[58]  W. Ewens Mathematical Population Genetics : I. Theoretical Introduction , 2004 .

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

[60]  Martin A Nowak,et al.  Multiple strategies in structured populations , 2011, Proceedings of the National Academy of Sciences.

[61]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[62]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[63]  Arne Traulsen,et al.  Coevolutionary dynamics in large, but finite populations. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.