Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs.

We study the evolution of cooperation modeled as symmetric 2x2 games in a population whose structure is split into an interaction graph defining who plays with whom and a replacement graph specifying evolutionary competition. We find it is always harder for cooperators to evolve whenever the two graphs do not coincide. In the thermodynamic limit, the dynamics on both graphs is given by a replicator equation with a rescaled payoff matrix in a rescaled time. Analytical results are obtained in the pair approximation and for weak selection. Their validity is confirmed by computer simulations.

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

[2]  Y. Iwasa,et al.  Score-dependent fertility model for the evolution of cooperation in a lattice. , 1998, Journal of theoretical biology.

[3]  Ulf Dieckmann,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2000 .

[4]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[6]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

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

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

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

[10]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[11]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

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

[13]  A. Traulsen,et al.  Non-Gaussian fluctuations arising from finite populations: Exact results for the evolutionary Moran process. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[16]  C. Hauert,et al.  Game theory and physics , 2005 .

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

[18]  J. Cuesta,et al.  Time scales in evolutionary dynamics. , 2006, Physical review letters.

[19]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Gourab Ghoshal,et al.  Dynamics of networking agents competing for high centrality and low degree. , 2005, Physical review letters.

[21]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[22]  M. Nowak.  Evolutionary Dynamics: Exploring the Equations of Life , 2006 .

[23]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game with dynamic preferential selection. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[25]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[26]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[27]  Yoh Iwasa,et al.  The coevolution of altruism and punishment: role of the selfish punisher. , 2006, Journal of theoretical biology.

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

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

[30]  D. Watts.  A twenty-first century science , 2007, Nature.

[31]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.