Neighbor-considered migration facilitates cooperation in prisoner's dilemma games

Migration (e.g. between cities and nations) has been shown to be an effective mechanism in facilitating the evolution of cooperation in spatial games. In contingent migration (e.g. success-driven migration), individuals choose the relocation place based on their expected payoffs. In other words, success-driven migration assumes that individuals make decisions about where to migrate strategically rather than randomly. Existing behavioral experiments have shown that human have other-regarding preference. In this paper, we study individuals’ cooperation behaviors in the prisoner’s dilemma game on a two-dimensional square lattice, where individuals have other-regarding migration preference. We introduce a neighbor-considered migration strategy, which considers both benefits of individuals and their neighbors. During the migration process, an individual always moves to a reachable empty site with the highest fairness payoff, which takes the benefit of all relevant stakeholders (including the particular individual and the neighbors) into consideration. We explore the effect of the different fairness, while considering the individuals when they weigh their own interests and their neighbors’ interests. Our simulation results indicate that neighbor-considered migration can effectively promote the level of cooperation by helping cooperative clusters evade the invasion of defectors.

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

[2]  Attila Szolnoki,et al.  Percolation threshold determines the optimal population density for public cooperation , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Juan C. Burguillo,et al.  Fostering Cooperation through Dynamic Coalition Formation and Partner Switching , 2014, TAAS.

[4]  Richard E. Michod,et al.  The Evolution of Cooperation in Spatially Heterogeneous Populations , 1996, The American Naturalist.

[5]  B. Huberman,et al.  The outbreak of cooperation , 1993 .

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

[7]  Feng Fu,et al.  Global Migration Can Lead to Stronger Spatial Selection than Local Migration , 2013, Journal of statistical physics.

[8]  O. Leimar,et al.  The evolution of cooperation in mobile organisms , 1993, Animal Behaviour.

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

[10]  M. Nowak,et al.  TRANSFORMING THE DILEMMA , 2007, Evolution; international journal of organic evolution.

[11]  N. Goel,et al.  Stochastic models in biology , 1975 .

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

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

[14]  Jonathan T. Rowell,et al.  Evolution of Cooperation in Mobile Populations , 2015 .

[15]  C Athena Aktipis,et al.  Know when to walk away: contingent movement and the evolution of cooperation. , 2004, Journal of theoretical biology.

[16]  汪映海,et al.  Evolutionary snowdrift game with disordered environments in mobile societies , 2007 .

[17]  Mei-huan Chen,et al.  Impact of individual response strategy on the spatial public goods game within mobile agents , 2015, Appl. Math. Comput..

[18]  M. Taborsky,et al.  Contingent movement and cooperation evolve under generalized reciprocity , 2005, Proceedings of the Royal Society B: Biological Sciences.

[19]  Jeferson J. Arenzon,et al.  Spatial social dilemmas: Dilution, mobility and grouping effects with imitation dynamics , 2014, 1511.07740.

[20]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

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

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

[23]  A. Griffin,et al.  Social semantics : altruism , cooperation , mutualism , strong reciprocity and group selection , 2007 .

[24]  R. Michod,et al.  Invading wave of cooperation in a spatial iterated prisoner’s dilemma , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

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

[27]  Hiroki Sayama,et al.  Adaptive long-range migration promotes cooperation under tempting conditions , 2013, Scientific Reports.

[28]  Xianyu Bo,et al.  Other-regarding preference and the evolutionary prisoner’s dilemma on complex networks , 2010 .

[29]  Hong Ding,et al.  Effect of Different Migration Strategies on Evolution of Cooperation in Spatial Prisoner's Dilemma Game , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[30]  M. Baalen,et al.  The Unit of Selection in Viscous Populations and the Evolution of Altruism. , 1998, Journal of theoretical biology.

[31]  Marco Tomassini,et al.  Random diffusion and cooperation in continuous two-dimensional space. , 2014, Journal of theoretical biology.

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

[33]  Attila Szolnoki,et al.  Selfishness, fraternity, and other-regarding preference in spatial evolutionary games , 2011, Journal of theoretical biology.

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

[35]  Raúl Jiménez,et al.  Bounded-rational-prisoners' dilemma: On critical phenomena of cooperation , 2006, Appl. Math. Comput..

[36]  Mingchu Li,et al.  Evolution of cooperation in reputation system by group-based scheme , 2010, The Journal of Supercomputing.

[37]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[38]  David G. Rand,et al.  Dynamic social networks promote cooperation in experiments with humans , 2011, Proceedings of the National Academy of Sciences.

[39]  Ho-fung Leung,et al.  Introducing decision entrustment mechanism into repeated bilateral agent interactions to achieve social optimality , 2014, Autonomous Agents and Multi-Agent Systems.

[40]  Long Wang,et al.  Does migration cost influence cooperation among success-driven individuals? , 2012 .

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

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

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

[44]  Wenjian Yu,et al.  Migration as a Mechanism to Promote Cooperation , 2008, Adv. Complex Syst..

[45]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[46]  Siang Yew Chong,et al.  Exploring indirect reciprocity in complex networks using coalitions and rewiring , 2014, AAMAS.