Stochastic interactions increase cooperation in a spatial Prisoner's Dilemma

This article implements the spatial Prisoner's Dilemma PD as an agent-based model. Many previous models have assumed that agents in a spatial PD interaction exclusively and deterministically within their von Neumann neighborhood. The model presented here introduces stochastic interactions within a subset of the von Neumann neighborhood. This implementation allows a direct comparison of the effect of stochastic interactions relative to deterministic interactions on the level of cooperation that emerges in the system. The results show that when holding the total number of interactions agents participate in each round constant, allowing agents to interact stochastically increases cooperation in the system relative to deterministic interactions. © 2014 Wiley Periodicals, Inc. Complexity 21: 82-92, 2015

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

[2]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Andrew W. Bausch.  Evolving intergroup cooperation , 2014, Comput. Math. Organ. Theory.

[5]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[7]  William Rand,et al.  Making Models Match: Replicating an Agent-Based Model , 2007, J. Artif. Soc. Soc. Simul..

[8]  L. Tesfatsion,et al.  Preferential partner selection in an evolutionary study of Prisoner's Dilemma. , 1994, Bio Systems.

[9]  Thomas R. Shultz,et al.  The Evolutionary Dominance of Ethnocentric Cooperation , 2013, J. Artif. Soc. Soc. Simul..

[10]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game on BarabsiAlbert scale-free networks , 2007 .

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

[12]  Jun Lin,et al.  Prisoner's dilemma game on adaptive networks under limited foresight , 2013, Complex..

[13]  Xianbin Cao,et al.  Integrating neighborhoods in the evaluation of fitness promotes cooperation in the spatial prisoner's dilemma game , 2010, ArXiv.

[14]  Alan Grafen,et al.  A geometric view of relatedness , 1985 .

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

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

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

[18]  Dwight W. Read,et al.  Agent-based and multi-agent simulations: coming of age or in search of an identity? , 2010, Comput. Math. Organ. Theory.

[19]  Angel Sánchez,et al.  Evolving learning rules and emergence of cooperation in spatial prisoner's dilemma. , 2008, Journal of theoretical biology.

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

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

[22]  Heinz Mühlenbein,et al.  Evolution of Cooperation in a Spatial Prisoner's Dilemma , 2002, Adv. Complex Syst..

[23]  Lael Parrott,et al.  Prisoner's dilemma and clusters on small-world networks , 2007, Complex..

[24]  Jun Lin,et al.  Structural heterogeneity mediates the effect of community structure on cooperation , 2012, Complex..

[25]  Guiyi Wei,et al.  Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game , 2014, PloS one.

[26]  Károly Takács,et al.  The Evolution of Altruism in Spatially Structured Populations , 2007, J. Artif. Soc. Soc. Simul..

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

[28]  Long Wang,et al.  Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network , 2006, math/0609626.

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

[30]  M. Perc.  Transition from Gaussian to Levy distributions of stochastic payoff variations in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Esther Hauk,et al.  Leaving the Prison: Permitting Partner Choice and Refusal in Prisoner's Dilemma Games , 2001 .

[32]  Fredrik Jansson,et al.  Pitfalls in Spatial Modelling of Ethnocentrism: A Simulation Analysis of the Model of Hammond and Axelrod , 2013, J. Artif. Soc. Soc. Simul..

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

[34]  G. Szabó,et al.  Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Andrew W. Bausch.  The Geography of Ethnocentrism , 2015 .

[36]  K. Aihara,et al.  Spatial prisoner's dilemma optimally played in small-world networks , 2003 .

[37]  Arne Traulsen,et al.  Stochastic payoff evaluation increases the temperature of selection. , 2007, Journal of theoretical biology.

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

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

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

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

[42]  Peter S. Albin,et al.  The Co-evolution of cooperation and complexity in a multi-player, local-interaction prisoners' dilemma , 2001, Complex..

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

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

[45]  J. Henrich,et al.  Friendship, cliquishness, and the emergence of cooperation. , 2006, Journal of theoretical biology.

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

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