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.


Migration Expense Nash 


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)MATHGoogle 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