Evolution of Cooperation Driven by Reputation-Based Migration

How cooperation emerges and is stabilized has been a puzzling problem to biologists and sociologists since Darwin. One of the possible answers to this problem lies in the mobility patterns. These mobility patterns in previous works are either random-like or driven by payoff-related properties such as fitness, aspiration, or expectation. Here we address another force which drives us to move from place to place: reputation. To this end, we propose a reputation-based model to explore the effect of migration on cooperation in the contest of the prisoner's dilemma. In this model, individuals earn their reputation scores through previous cooperative behaviors. An individual tends to migrate to a new place if he has a neighborhood of low reputation. We show that cooperation is promoted for relatively large population density and not very large temptation to defect. A higher mobility sensitivity to reputation is always better for cooperation. A longer reputation memory favors cooperation, provided that the corresponding mobility sensitivity to reputation is strong enough. The microscopic perception of the effect of this mechanism is also given. Our results may shed some light on the role played by migration in the emergence and persistence of cooperation.

[1]  Jeffrey R. Stevens,et al.  The Good, the Bad, and the Rare: Memory for Partners in Social Interactions , 2011, PloS one.

[2]  G. Szabó,et al.  Motion of influential players can support cooperation in Prisoner’s Dilemma , 2008, 0810.0367.

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

[4]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

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

[6]  George Williams Group Selection , 1971 .

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

[8]  Long Wang,et al.  Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game , 2011, PloS one.

[9]  G. Szabó,et al.  Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Hongyan Cheng,et al.  Motion depending on the strategies of players enhances cooperation in a co-evolutionary prisoner's dilemma game , 2010 .

[11]  A. Kondrashov,et al.  Games of life — Explorations in ecology, evolution & behaviour: by Karl Sigmund Oxford University Press, 1993. £9.95 pbk, £30.00 hbk (vi + 244 pages) ISBN 0 19 854665 3 , 1994 .

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

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

[14]  Long Wang,et al.  Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game , 2011, PloS one.

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

[16]  Long Wang,et al.  Evolutionary dynamics on stochastic evolving networks for multiple-strategy games. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Hai Lin,et al.  Cooperation among mobile individuals with payoff expectations in the spatial prisoner's dilemma game , 2011 .

[18]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  David Smith,et al.  Cooperation under Indirect Reciprocity and Imitative Trust , 2010, PloS one.

[20]  J. M. Smith,et al.  Group Selection , 1976, The Quarterly Review of Biology.

[21]  Carol Barner-Barry,et al.  The Biology of Moral Systems Richard D. Alexander New York: Aldine De Gruyter, 1987 , 1988, Politics and the Life Sciences.

[22]  Wenjian Yu Mobility enhances cooperation in the presence of decision-making mistakes on complex networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[25]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

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

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

[28]  M. Perc Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

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

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

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

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

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

[34]  B. Wang,et al.  Role of aspiration-induced migration in cooperation. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[36]  M. Milinski,et al.  Cooperation through image scoring in humans. , 2000, Science.

[37]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

[38]  K. Sigmund Games of Life: Explorations in Ecology, Evolution and Behaviour , 1993 .

[39]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

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

[41]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[42]  Wen-Xu Wang,et al.  Role of adaptive migration in promoting cooperation in spatial games. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  J. J. Arenzon,et al.  Random mobility and spatial structure often enhance cooperation. , 2008, Journal of theoretical biology.

[44]  Marta C González,et al.  System of mobile agents to model social networks. , 2006, Physical review letters.

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

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

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

[48]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[49]  Attila Szolnoki,et al.  Restricted connections among distinguished players support cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  D. Barash The Biology of Moral Systems, Richard D. Alexander. Aldine, Hawthorne, New York (1987), xx, +301. Price $34.95 hardback, $16.95 paperback , 1987 .

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

[52]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[53]  Yoh Iwasa,et al.  How should we define goodness?--reputation dynamics in indirect reciprocity. , 2004, Journal of theoretical biology.

[54]  Robert M. May,et al.  Group selection , 1975, Nature.

[55]  M. Perc Coherence resonance in a spatial prisoner's dilemma game , 2006 .

[56]  Matjaž Perc,et al.  Chaos promotes cooperation in the spatial prisoner's dilemma game , 2006 .

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

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

[59]  Dirk Helbing,et al.  Emergence of social cohesion in a model society of greedy, mobile individuals , 2011, Proceedings of the National Academy of Sciences.