Evolutionary Strategy Dynamics for Tag-Based Cooperation and Defection in the Spatial and Aspatial snowdrift Game

Cooperation is a costly behavior undertaken by one individual which benefits another individual. Since cooperators are easily exploited by defectors (those who receive the benefits of cooperation but do not cooperate themselves), the evolution and maintenance of cooperation rely on mechanisms that allow cooperators to interact with one another more frequently than would be predicted based on their relative abundance in a population. One simple mechanism is based on the recognition of "tags" — arbitrary, yet identifiable phenotypic traits. Tags allow for the existence of conditionally cooperative strategies; e.g. individuals could adopt a strategy whereby they cooperate with tag-mates but defect against non-tag-mates. Previous research has considered the tag and strategy dynamics of unconditional and conditional strategies engaged in the Prisoner's Dilemma game, the paradigmatic framework for studying the evolutionary dynamics of cooperation, in which defection against a cooperator yields the greatest fitness payoff, followed by mutual cooperation, mutual defection, and cooperation with a defector. Here, using complementary spatial and aspatial lattice models, an alternative payoff structure is considered, based on the Snowdrift game, in which the rankings of the payoffs associated with mutual defection and cooperation with a defector are reversed relative to the Prisoner's Dilemma. In the absence of mutation, it is demonstrated that the aspatial two-tag game tends to collapse into the traditional, non-tag-based Snowdrift game, with the frequency of cooperators and defectors predicted precisely by evolutionary dynamics analysis. The spatial two-tag game, on the other hand, produces a richer variety of outcomes, whose occurrence depends on the cost-benefit ratio of mutual cooperation; these outcomes include the dominance of conditional cooperators, the dominance of unconditional defectors, and the cyclic (or noncyclic) coexistence of the two. These outcomes are then shown to be modified by mutation (which softens the transition boundaries between outcomes), and by the presence of more than two tags (which promotes nepotistic conditional cooperation).

[1]  Attila Szolnoki,et al.  Resolving social dilemmas on evolving random networks , 2009, 0910.1905.

[2]  Simon A. Levin,et al.  Stochastic Spatial Models: A User's Guide to Ecological Applications , 1994 .

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

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

[5]  Robert A Laird,et al.  Green-beard effect predicts the evolution of traitorousness in the two-tag Prisoner's dilemma. , 2011, Journal of theoretical biology.

[6]  M. Nowak,et al.  SuperCooperators: Altruism, Evolution, and Why We Need Each Other to Succeed , 2011 .

[7]  John Maynard Smith,et al.  The Origins of Life: From the Birth of Life to the Origin of Language , 1999 .

[8]  V. Jansen,et al.  Altruism through beard chromodynamics , 2006, Nature.

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

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

[11]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[12]  Rick L. Riolo,et al.  Behavioural evolution (Communication arising): Does similarity breed cooperation? , 2002, Nature.

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

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

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

[16]  Ross A Hammond,et al.  ALTRUISM VIA KIN‐SELECTION STRATEGIES THAT RELY ON ARBITRARY TAGS WITH WHICH THEY COEVOLVE , 2004, Evolution; international journal of organic evolution.

[17]  W. Arthur The Origins of Life: From the Birth of Life to the Origin of Language , 1999, Heredity.

[18]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

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

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

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

[22]  Gilbert Roberts,et al.  Behaviorial evolution: does similarity breed cooperation? , 2002, Nature.

[23]  Arne Traulsen,et al.  Mechanisms for similarity based cooperation , 2008 .

[24]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

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

[26]  Christoph Hauert,et al.  Effects of Space in 2 × 2 Games , 2002, Int. J. Bifurc. Chaos.

[27]  Attila Szolnoki,et al.  Phase diagrams for three-strategy evolutionary prisoner's dilemma games on regular graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Ross A. Hammond,et al.  Evolution of contingent altruism when cooperation is expensive. , 2006, Theoretical population biology.

[29]  Dietrich Stauffer,et al.  Evolution of ethnocentrism on undirected and directed Barabási-Albert networks , 2009, 0905.2672.

[30]  L. Keller,et al.  Selfish genes: a green beard in the red fire ant , 1998, Nature.

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

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

[33]  Christoph Hauert,et al.  Spatial effects in social dilemmas. , 2006, Journal of theoretical biology.

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

[35]  Rees Kassen,et al.  Evolutionary stable investment in products that confer both an individual benefit and a public good. , 2009, Frontiers in bioscience.

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

[37]  Thomas N. Sherratt,et al.  Big questions in ecology and evolution , 2009 .

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

[39]  Long Wang,et al.  Effects of cost threshold and noise in spatial snowdrift games with fixed multi-person interactions , 2010 .

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

[41]  Ross A. Hammond,et al.  The Evolution of Ethnocentrism , 2006 .

[42]  Naoki Masuda,et al.  Tag-based indirect reciprocity by incomplete social information , 2007, Proceedings of the Royal Society B: Biological Sciences.

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

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

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

[46]  J. Strassmann,et al.  Single-Gene Greenbeard Effects in the Social Amoeba Dictyostelium discoideum , 2003, Science.

[47]  A. Hama Supercooperators: Altruism, Evolution, and Why We Need Each Other to Succeed , 2012 .

[48]  Michael X Cohen,et al.  Does similarity breed cooperation? Authors' reply , 2002 .

[49]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

[50]  R. Lewontin ‘The Selfish Gene’ , 1977, Nature.

[51]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[52]  Matjaz Perc,et al.  Uncertainties Facilitate Aggressive Behavior in a Spatial Hawk-dove Game , 2007, Int. J. Bifurc. Chaos.

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

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

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

[56]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[57]  Mao-Bin Hu,et al.  Asymmetric cost in snowdrift game on scale-free networks , 2009 .

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

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

[60]  F. C. Santos,et al.  Evolution of cooperation under N-person snowdrift games. , 2009, Journal of theoretical biology.

[61]  Martin A Nowak,et al.  Spatial invasion of cooperation. , 2008, Journal of theoretical biology.

[62]  R. Dawkins The Extended Phenotype , 1982 .

[63]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

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