Assortment and the evolution of cooperation in a Moran process with exponential fitness.

We study the evolution of cooperation in a finite population interacting according to a simple model of like-with-like assortment. Evolution proceeds as a Moran process, and payoffs from the underlying cooperator-defector game are translated to positive fitnesses by an exponential transformation. These evolutionary dynamics can arise, for example, in a nest-structured population with rare migration. The use of the exponential transformation, rather than the usual linear one, is appropriate when interactions have multiplicative fitness effects, and allows for a tractable characterisation of the effect of assortment on the evolution of cooperation. We define two senses in which a greater degree of assortment can favour the evolution of cooperation, the first stronger than the second: (i) greater assortment increases, at all population states, the probability that the number of cooperators increases, relative to the probability that the number of defectors increases; and (ii) greater assortment increases the fixation probability of cooperation, relative to that of defection. We show that, by the stronger definition, greater assortment favours the evolution of cooperation for a subset of cooperative dilemmas: prisoners' dilemmas, snowdrift games, stag-hunt games, and some prisoners' delight games. For other cooperative dilemmas, greater assortment favours cooperation by the weak definition, but not by the strong definition. We also show that increasing assortment expands the set of games in which cooperation dominates the evolutionary dynamics. Our results hold for any strength of selection.

[1]  M. Nowak,et al.  The evolution of eusociality , 2010, Nature.

[2]  Matthijs van Veelen,et al.  Group selection, kin selection, altruism and cooperation: when inclusive fitness is right and when it can be wrong. , 2009, Journal of theoretical biology.

[3]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[4]  Alan Grafen,et al.  The hawk-dove game played between relatives , 1979, Animal Behaviour.

[5]  A. Rapoport,et al.  Prisoner's Dilemma: A Study in Conflict and Co-operation , 1970 .

[6]  Peter D. Taylor,et al.  Inclusive fitness in a homogeneous environment , 1992, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[8]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  J. Cleve Social evolution and genetic interactions in the short and long term. , 2015 .

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

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

[12]  Martin A. Nowak,et al.  Adaptive Dynamics with Interaction Structure , 2013, The American Naturalist.

[13]  C. Matessi,et al.  On the evolution of altruism by kin selection. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

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

[15]  Martin A. Nowak,et al.  Games on graphs , 2014 .

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

[17]  Marcus W Feldman,et al.  What is altruism? , 2004, Trends in ecology & evolution.

[18]  Arne Traulsen,et al.  Ordering structured populations in multiplayer cooperation games , 2015, bioRxiv.

[19]  Jeremy Van Cleve,et al.  Pathways to social evolution: reciprocity, relatedness, and synergy , 2012, bioRxiv.

[20]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[21]  M. K. Jensen,et al.  Evolutionary Games with Group Selection , 2012 .

[22]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[23]  Laurent Lehmann,et al.  How life history and demography promote or inhibit the evolution of helping behaviours , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

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

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

[26]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

[27]  Ken Binmore,et al.  Reciprocity and the Social Contract , 2004 .

[28]  M. Nowak,et al.  Games among relatives revisited. , 2015, Journal of theoretical biology.

[29]  H. Nax,et al.  Assortativity evolving from social dilemmas. , 2016, Journal of theoretical biology.

[30]  Takeshi Hirai Appendix I. Proof of Proposition 2 , 1970 .

[31]  Hisashi Ohtsuki,et al.  Evolutionary dynamics of n-player games played by relatives , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

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

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

[34]  Michael Doebeli,et al.  A simple and general explanation for the evolution of altruism , 2009, Proceedings of the Royal Society B: Biological Sciences.

[35]  L. Cavalli-Sforza,et al.  Assortment of encounters and evolution of cooperativeness. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

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

[40]  Laurent Lehmann,et al.  Stochastic stability and the evolution of coordination in spatially structured populations. , 2013, Theoretical population biology.

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

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

[43]  Carl Veller,et al.  Finite-population evolution with rare mutations in asymmetric games , 2015, J. Econ. Theory.

[44]  Laurent Lehmann,et al.  Gains from switching and evolutionary stability in multi-player matrix games. , 2013, Journal of theoretical biology.

[45]  C. Hauert,et al.  Synergy and discounting of cooperation in social dilemmas. , 2006, Journal of theoretical biology.

[46]  J. Weibull,et al.  Homo Moralis: Preference Evolution under Incomplete Information and Assortative Matching , 2012 .

[47]  Martin A Nowak,et al.  Evolving cooperation. , 2012, Journal of theoretical biology.

[48]  Chaitanya S. Gokhale,et al.  Evolutionary Multiplayer Games , 2014, Dynamic Games and Applications.

[49]  David G. Rand,et al.  Direct reciprocity in structured populations , 2012, Proceedings of the National Academy of Sciences.

[50]  Jonathan C. P. Birch Hamilton’s Rule and Its Discontents , 2014, The British Journal for the Philosophy of Science.

[51]  S. Frank,et al.  Natural selection. VII. History and interpretation of kin selection theory , 2013, Journal of evolutionary biology.

[52]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[53]  D. Aanen,et al.  Assortment, Hamilton's rule and multilevel selection , 2010, Proceedings of the Royal Society B: Biological Sciences.

[54]  M. Archetti,et al.  Review: Game theory of public goods in one-shot social dilemmas without assortment. , 2012, Journal of theoretical biology.

[55]  Matthijs van Veelen The replicator dynamics with n players and population structure. , 2011, Journal of theoretical biology.

[56]  S. Okasha,et al.  Hamilton's rule, inclusive fitness maximization, and the goal of individual behaviour in symmetric two‐player games , 2016, Journal of evolutionary biology.

[57]  Corina E. Tarnita,et al.  Measures of success in a class of evolutionary models with fixed population size and structure , 2014, Journal of mathematical biology.

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

[59]  M. Feldman,et al.  Darwinian selection and "altruism". , 1978, Theoretical population biology.

[60]  M. Baalen,et al.  Self-structuring in spatial evolutionary ecology. , 2008, Ecology letters.

[61]  Jeremy Van Cleve,et al.  Social evolution and genetic interactions in the short and long term , 2015, bioRxiv.