Effects of Space in 2 × 2 Games

A systematic analysis of the effects of spatial extension on the equilibrium frequency of cooperators and defectors in 2 × 2 games is presented and compared to well mixed populations where spatial extension can be neglected. We demonstrate that often spatial extension is indeed capable of promoting cooperative behavior. This holds in particular for the prisoner's dilemma for a small but important parameter range. For the hawk–dove game, spatial extension may lead to both, increases of the hawk- as well as the dove-strategy. The outcome subtly depends on the parameters as well as on the degree of stochasticity in the different update rules. For rectangular lattices, the general conclusions are rather robust and hold for different neighborhood types i.e. for the von Neumann as well as the Moore neighborhood and, in addition, they appear to be almost independent of the update rule of the lattice. However, increasing stochasticity for the update rules of the players results in equilibrium frequencies more closely related to the mean field description.

[1]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[2]  M. Doebeli,et al.  Spatial evolutionary game theory: Hawks and Doves revisited , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[3]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[4]  K. Sigmund,et al.  The efficiency of adapting aspiration levels , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

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

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

[8]  Hans Peter Grüner Rezension zu: Gardner, Roy: Games for Business and Economics. New York, NY, 1995 und zu Binmore, Ken: Fun and Games. Lexington, 1992 und zu Eichberger, Jürgen: Game Theory for Economists. San Diego, 1993 , 1996 .

[9]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[10]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  S. Brereton Life , 1876, The Indian medical gazette.

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

[13]  Āṇṭāḷ,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.

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

[15]  A V Herz,et al.  Collective phenomena in spatially extended evolutionary games. , 1994, Journal of theoretical biology.

[16]  M. Doebeli,et al.  The evolution of interspecific mutualisms. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[20]  C. Hauert Fundamental clusters in spatial 2×2 games , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[21]  M. Nowak,et al.  The Alternating Prisoner's Dilemma , 1994 .

[22]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[23]  A. Colman Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[24]  Karl Sigmund,et al.  Games Of Life , 1993 .

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

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

[27]  K. Schlag Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits , 1998 .

[28]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[29]  T K,et al.  Self-organized Criticality in Spatial Evolutionary Game Theory , 1998 .