Adaptive tag switching reinforces the coevolution of contingent cooperation and tag diversity.

Most of the previous studies concerning the similarity-based interaction have assumed that the change of tags just happens in the imitation stage. Individuals actually can adjust their tags whenever the environments related to these tags grow nasty. We institute a spatial model to investigate the effect of the coevolution of tag and strategy on the evolution of cooperation in the context of the Prisoner's Dilemma game. Interactions just happen between tag-identical neighbors. Individuals exploited by defectors change their current tags at a certain cost. The time-scale ratio controls how fast interaction happens relatively to selection. Results show that whenever individuals have enough chance to adapt to the environment, cooperation is greatly improved even for quite large temptation to defect. Intensive exploration reveals that both little and large costs of tag switching can further favor the establishment of cooperation. Our work may add more into the literature concerning games on adaptive networks.

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

[2]  Paul E. Smaldino,et al.  An Institutional Mechanism for Assortment in an Ecology of Games , 2011, PloS one.

[3]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Arne Traulsen,et al.  Similarity-based cooperation and spatial segregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[6]  Arne Traulsen,et al.  Minimal model for tag-based cooperation. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jochem Marotzke,et al.  The collective-risk social dilemma and the prevention of simulated dangerous climate change , 2008, Proceedings of the National Academy of Sciences.

[8]  Attila Szolnoki,et al.  Phase Diagrams for the Spatial Public Goods Game with Pool-Punishment , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Alana Schick,et al.  Reputation-Based Conditional Interaction Supports Cooperation in Well-Mixed Prisoner’s Dilemmas , 2012, PloS one.

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

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

[13]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Xiaofeng Wang,et al.  Beyond pairwise strategy updating in the prisoner's dilemma game , 2012, Scientific Reports.

[15]  Attila Szolnoki,et al.  Defector-Accelerated Cooperativeness and Punishment in Public Goods Games with Mutations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Long Wang,et al.  Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Attila Szolnoki,et al.  Topology-independent impact of noise on cooperation in spatial public goods games. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Jerome T. Mettetal,et al.  Stochastic switching as a survival strategy in fluctuating environments , 2008, Nature Genetics.

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

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

[22]  Martin A. Nowak,et al.  Evolution of in-group favoritism , 2012, Scientific Reports.

[23]  Jean Clobert,et al.  Self-recognition, color signals, and cycles of greenbeard mutualism and altruism. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Kirsten L. Frieda,et al.  A Stochastic Single-Molecule Event Triggers Phenotype Switching of a Bacterial Cell , 2008, Science.

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

[26]  Lang Cao,et al.  The \sigma law of evolutionary dynamics in community-structured populations , 2012 .

[27]  S. Ellner,et al.  Rapid evolution drives ecological dynamics in a predator–prey system , 2003, Nature.

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

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

[30]  D. Fudenberg,et al.  Phenotype Switching and Mutations in Random Environments , 2012, Bulletin of mathematical biology.

[31]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

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

[33]  Mikhail Burtsev,et al.  Evolution of cooperative strategies from first principles , 2006, Nature.

[34]  Theodore C. Bergstrom,et al.  The Algebra of Assortative Encounters and the Evolution of Cooperation , 2001, IGTR.

[35]  T. Elston,et al.  Stochasticity in gene expression: from theories to phenotypes , 2005, Nature Reviews Genetics.

[36]  Martin A. Nowak,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2022 .

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

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

[39]  Sandip Sen,et al.  Effective tag mechanisms for evolving coordination , 2007, AAMAS '07.

[40]  Sandip Sen,et al.  The Success and Failure of Tag-Mediated Evolution of Cooperation , 2005, LAMAS.

[41]  Long Wang,et al.  Impact of generalized benefit functions on the evolution of cooperation in spatial public goods games with continuous strategies. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Sandip Sen,et al.  Effective tag mechanisms for evolving cooperation , 2009, AAMAS.

[43]  H. Ohtsuki,et al.  Evolution of cooperation by phenotypic similarity , 2009, Proceedings of the National Academy of Sciences.

[44]  H. J. Beaumont,et al.  The evolutionary emergence of stochastic phenotype switching in bacteria , 2011, Microbial cell factories.

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

[46]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

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

[48]  A. Oudenaarden,et al.  Nature, Nurture, or Chance: Stochastic Gene Expression and Its Consequences , 2008, Cell.

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

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

[51]  Wolf-Dietrich Hardt,et al.  Self-destructive cooperation mediated by phenotypic noise , 2008, Nature.

[52]  Martin A. Nowak,et al.  The Evolution of Homophily , 2012, Scientific Reports.

[53]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

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

[55]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

[56]  Attila Szolnoki,et al.  Evolutionary Establishment of Moral and Double Moral Standards through Spatial Interactions , 2010, PLoS Comput. Biol..

[57]  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.

[58]  Long Wang,et al.  Partner switching stabilizes cooperation in coevolutionary prisoner's dilemma. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

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

[62]  T. Quinn,et al.  Rapid evolution of reproductive isolation in the wild: evidence from introduced salmon. , 2000, Science.

[63]  Long Wang,et al.  Cooperation enhanced by moderate tolerance ranges in myopically selective interactions. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  R. Bennett,et al.  Stress-induced phenotypic switching in Candida albicans. , 2009, Molecular biology of the cell.

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

[67]  K. Foster,et al.  FLO1 Is a Variable Green Beard Gene that Drives Biofilm-like Cooperation in Budding Yeast , 2008, Cell.