Memory Boosts Cooperation in the Structurally Dynamic Prisoner's Dilemma

In the conventional spatial formulation of the iterated prisoner's dilemma, only the results generated in the last round are taken into account in deciding the next choice. Historic memory of past iterations can be taken into account by featuring players by a summary of their previous winnings and choices. The effect of such a memory implementation when the players are allowed to follow a simple full-deterministic structurally coevolving dynamic is assessed in this work.

[1]  Ramón Alonso-Sanz.  Reversible Structurally Dynamic Cellular Automata with Memory: A Simple Example , 2007, J. Cell. Autom..

[2]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

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

[4]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

[5]  Ramón Alonso-Sanz,et al.  MEMORY BOOSTS COOPERATION , 2006 .

[6]  Ramón Alonso-Sanz.  A structurally dynamic cellular automaton with memory , 2007 .

[7]  RAMÓN ALONSO-SANZ,et al.  The Effect of Memory in the Spatial continuous-Valued Prisoner's Dilemma , 2001, Int. J. Bifurc. Chaos.

[8]  Long Wang,et al.  Promotion of cooperation induced by the interplay between structure and game dynamics , 2007 .

[9]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[10]  C. Harley.  Learning the evolutionarily stable strategy. , 1981, Journal of theoretical biology.

[11]  Ramón Alonso-Sanz,et al.  A Structurally Dynamic Cellular Automaton with Memory in the Hexagonal Tessellation , 2006, ACRI.

[12]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[13]  Elsayed Ahmed,et al.  On some applications of cellular automata , 2001 .

[14]  Marcus Frean.  The evolution of degrees of cooperation. , 1996, Journal of theoretical biology.

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

[16]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Smale.  The Prisoner's Dilemma and Dynamical Systems Associated to Non-Cooperative Games , 1980 .

[18]  Ramón Alonso-Sanz.  The Paulov versus Anti-Paulov Contest with Memory , 2005, Int. J. Bifurc. Chaos.

[19]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Christopher G. Langton,et al.  Cooperation and Community Structure in Artificial Ecosystems , 1997 .

[22]  Ramón Alonso-Sanz,et al.  Spatial order prevails over memory in boosting cooperation in the iterated prisoner's dilemma. , 2009, Chaos.

[23]  Ramón Alonso-Sanz,et al.  Cellular Automata with Memory , 2009, Encyclopedia of Complexity and Systems Science.

[24]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[25]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Andrew Adamatzky,et al.  On Memory and Structural Dynamism in Excitable Cellular Automata with Defensive Inhibition , 2008, Int. J. Bifurc. Chaos.

[27]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[29]  C. Hauert,et al.  Effects of increasing the number of players and memory size in the iterated Prisoner's Dilemma: a numerical approach , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[30]  Ramón Alonso-Sanz.  A Structurally Dynamic Cellular Automaton with Memory in the Triangular Tessellation , 2007, Complex Syst..

[31]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

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