Advertisement

Evolutionary Spatial Games Under Stress

  • J. Alonso
  • A. Fernández
  • H. Fort
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)

Abstract

We analyse different evolutionary spatial games, in which the pressure of the environment is taken into account, using binary cellular automata. The agents are unconditional players: at each time step a given cell cooperates (play C) or defects (play D) against all its neighbours. The pressure of the environment is implemented by requiring a minimum score U min , representing indispensable resources (nutrients, energy, revenues, etc.) for an individual to prosper. Therefore a cell, instead of evolving just by adopting the state of its most successful neighbour, also takes into account if the ”winner” gets a score above or below U min . In the latter case it has a probability of adopting the opposite state. Besides the paradigmatic and widely used Prisoner’s Dilemma (PD), two other games are analysed: the Hawk-Dove (H-D), popular in biology, and the Stag Hunt (SH) that recently came into favour in social sciences. The effect of the environmental stress is particularly dramatic in the case of the PD: it allows the evolution of cooperation for payoff matrices where defection was the rule for simple unconditional strategy players. Finally, we discuss a more sophisticated model version in which the ordinary evolutionary recipe of copying the most successful neighbour is supplemented with a ”win-stay, lose-shift” criterion. This model variant, for a restricted region of the parameter space, produces critical scaling laws.

Keywords

Cellular Automaton Evolutionary Game Winner Strategy Mutual Cooperation Mutual Defection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
  2. 2.
    Maynard-Smith, J.: Evolution and the Theory of Games. Cambridge Univ. Press, Cambridge (1982)Google Scholar
  3. 3.
    Flood, M.: Some Experimental Games, Research Memorandum (RAND), RM-789 (1952)Google Scholar
  4. 4.
    Axelrod, R., Hamilton, W.D.: The evolution of cooperation. Science 211, 1390–1396 (1981)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Axelrod, R.: J. of Conflict Resolution.  24, 379 (1980)Google Scholar
  6. 6.
    Nowak, M.A., Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit for tat in Prisoner’s Dilemma. Nature 364, 56–59 (1993)CrossRefGoogle Scholar
  7. 7.
    Rapoport, A., Chammah, A.M.: Prisoner’s Dilemma, pp. 73–74. The University of Michigan Press (1965)Google Scholar
  8. 8.
    Kraines, D., Kraines, V.: Pavlov and the Prisoner’s Dilemma. Theory Decision 26, 47–79 (1988)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Nowak, M.A., May, R.: Evolutionary Games and Spatial Chaos. Nature 359, 826–828 (1992)CrossRefGoogle Scholar
  10. 10.
    Skyrms, B.: The Stag Hunt and the Evolution of Social Structure. Cambridge University Press, Cambridge (2004)Google Scholar
  11. 11.
    Herz, A.V.M.: Collective Phenomena in Spatially Extended Evolutionary Games. J. Theor. Biol. 169, 65–87 (1994)CrossRefGoogle Scholar
  12. 12.
    Turner, P.E., Chao, L.: Prisoners Dilemma in an RNA Virus. Nature 398, 441–443 (1999)CrossRefGoogle Scholar
  13. 13.
    Fort, H., Viola, S.: Spatial patterns and scale freedom in Prisoner’s Dilemma cellular automata with Pavlovian strategies. J. Stat. Mech., P01010 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • J. Alonso
    • 1
  • A. Fernández
    • 1
  • H. Fort
    • 2
  1. 1.Institute of Physics, Facultad de IngenieríaUniversidad de la RepúblicaMontevideoUruguay
  2. 2.Institute of Physics, Facultad de CienciasUniversidad de la RepúblicaMontevideoUruguay

Personalised recommendations