Cooperation without Memory or Space: Tags, Groups and the Prisoner’s Dilemma

  • David Hales
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1979)


A recent [14] model demonstrated that image scoring produces high cooperation between strangers in the Prisoner’s Dilemma (PD). Here we outline a simpler approach in which players – which are either pure cooperators or defectors – can sustain cooperation with strangers by biasing game interactions towards others with the same tags (arbitrary bit strings representing “cultural markers” [11]). In our model there is no requirement for knowledge of past performance or recognition of individual players. Unlike spatial models [13] reproduction of strategies is population wide. Contrary to previous tag models [15] cooperation is demonstrated in the single round game.


Mutual Cooperation Game Interaction High Cooperation Punishment Payoff Reciprocal Cooperation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allison, P.: The cultural evolution of beneficent norms. Social Forces, 71(2), (1992) 279–301.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1980)Google Scholar
  3. 3.
    Blackmore, S.: The Meme Machine. Oxford University Press, Oxford (1999)Google Scholar
  4. 4.
    Bowles, S. & Gintis, H.: Optimal Parochialism: The Dynamics of Trust and Exclusion in Networks. Santa Fe Institute Working Paper 00-03-017. Santa Fe, NM (2000)Google Scholar
  5. 5.
    Davis, L.:Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)Google Scholar
  6. 6.
    Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)Google Scholar
  7. 7.
    Dennett, D.: Darwin’s Dangerous Idea. Simon & Schuster, New York (1995)Google Scholar
  8. 8.
    Gibbons, R.: A Primer In Game Theory, Harvester, New York (1992)Google Scholar
  9. 9.
    Hamilton, W.: Altrusim and Related Phenomena, Mainly in Social Insects. In: Annual Review of Ecology and Systemics 3 (1972) 193–232CrossRefGoogle Scholar
  10. 10.
    Hardin, G.: The tradigy of the commons. In: Science. 162 (1968) 1243–1248CrossRefGoogle Scholar
  11. 11.
    Holland, J.: The Effect of Lables (Tags) on Social Interactions. Santa Fe Institute Working Paper 93-10-064. Santa Fe, NM (1993)Google Scholar
  12. 12.
    Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)zbMATHGoogle Scholar
  13. 13.
    Nowak, M. & May, R.: Evolutionary Games and Spatial Chaos. Nature, 359, (1992) 532–554CrossRefGoogle Scholar
  14. 14.
    Nowak, M. & Sigmund, K..: Evolution of indirect reciprocity by image scoring. Nature, 393, (1998) 573–557.CrossRefGoogle Scholar
  15. 15.
    Riolo, R.: The Effects of Tag-Mediated Selection of Partners in Evolving Populations Playing the Iterated Prisoner’s Dilemma. Santa Fe Institute Working Paper 97-02-016. Santa Fe, NM (1997)Google Scholar
  16. 16.
    Simon, H. A.: A Mechanism for Social Selection and Successful Altruism. Science, 250 (1990) 1665–1668CrossRefGoogle Scholar
  17. 17.
    Wilson, E. O.: Sociobiology: The New Synthesis. Harvard University Press, Cambridge Mass (1975)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • David Hales
    • 1
  1. 1.Department of Computer ScienceUniversity of EssexEssexUK

Personalised recommendations