Chaos between Stochasticity and Periodicity in the Prisoner's Dilemma Game

We study the transition from stochasticity to determinism in the three-strategy pair-approximated prisoner's dilemma game. We show that the stochastic solution converges to the deterministic limit cycle attractor as the number of participating players increases. Importantly though, between the stochastic and periodic solutions, we reveal a broad range of population sizes for which the system exhibits deterministic behavior, yet fails to settle onto the limit cycle attractor. We show that these states are characterized by chaos via a rigorous treatment. Results are discussed in view of their sociological importance.

[1]  Wen-Xu Wang,et al.  Effects of average degree on cooperation in networked evolutionary game , 2006 .

[2]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  G. Szabó,et al.  Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games , 2006, q-bio/0610001.

[6]  D. T. Kaplan,et al.  Direct test for determinism in a time series. , 1992, Physical review letters.

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

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

[9]  Robert M. Seyfarth,et al.  Grooming, alliances and reciprocal altruism in vervet monkeys , 1984, Nature.

[10]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[13]  M. Perc.  Spatial coherence resonance in excitable media. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[16]  Long Wang,et al.  Prisoner's Dilemma on community networks , 2007 .

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

[18]  Akira Sasaki,et al.  Statistical Mechanics of Population: The Lattice Lotka-Volterra Model , 1992 .

[19]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Matjaž Perc,et al.  Evolutionary and dynamical coherence resonances in the pair approximated prisoner's dilemma game , 2006 .

[21]  Jianbo Gao,et al.  When Can Noise Induce Chaos , 1999 .

[22]  Martin A. Nowak,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2022 .

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

[24]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[25]  Guanrong Chen,et al.  On a Generalized Lorenz Canonical Form of Chaotic Systems , 2002, Int. J. Bifurc. Chaos.

[26]  M. Tomassini,et al.  Hawks and Doves on small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  T. Clutton‐Brock,et al.  Selfish sentinels in cooperative mammals. , 1999, Science.

[28]  M. Nowak,et al.  Chaos and the evolution of cooperation. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[29]  C. Hauert,et al.  Game theory and physics , 2005 .

[30]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[31]  Eizo Akiyama,et al.  Chaos in learning a simple two-person game , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[32]  J. Kurths,et al.  Coherence Resonance in a Noise-Driven Excitable System , 1997 .

[33]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[35]  Generalized mean-field study of a driven lattice gas. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  M. Perc.  Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma , 2006 .

[37]  Arne Traulsen,et al.  Stochastic gain in population dynamics. , 2004, Physical review letters.

[38]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

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

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

[41]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[42]  Arne Traulsen,et al.  Coevolutionary dynamics in large, but finite populations. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

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

[45]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

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

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

[48]  M. Milinski.  TIT FOR TAT in sticklebacks and the evolution of cooperation , 1987, Nature.

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

[50]  C. Hauert,et al.  Coevolutionary dynamics: from finite to infinite populations. , 2004, Physical review letters.

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

[52]  M. Perc.  Visualizing the attraction of strange attractors , 2005 .

[53]  G. Wilkinson.  Reciprocal food sharing in the vampire bat , 1984, Nature.