Spatial N-player Dilemmas in Changing Environments

  • Colm O’Riordan
  • Dara Curran
  • Humphrey Sorensen
Conference paper


In recent work it has been shown that, given the presence of a community structure in a population of agents, cooperation can be a robust outcome for agents participating in an N-player social dilemma. Through the use of simple imitative learning, cooperation can spread and be the dominant robust behaviour. In this paper, we show that such cooperation can exist in the presence of noise and that persistent small levels of noise can allow the population to adapt suitably to dramatic changes in the environment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1]
    Robert Axelrod. Evolution of Cooperation. Basic Books, 1985. 386 Max Bramer, Frans Coenen and Miltos Petridis (Eds)Google Scholar
  2. [2]
    Robert Boyd and Peter Richerson. The evolution of reciprocity in sizable groups. Journal of Theoretical Biology, 132:337–356, 1988.CrossRefMathSciNetGoogle Scholar
  3. [3]
    C.O’Riordan and H.Sorensen. Stable cooperation in the n-player prisoner’s dilemma: the importance of community structure. In Adaptive Learning Agents and Multi-Agent Systems, April 2007.Google Scholar
  4. [4]
    D.Curran, C.O’Riordan, and H.Sorensen. Evolutionary and lifetime learning in varying nk fitness landscapes with changing environments: An analysis of both fitness and diversity. In AAAI, 2007.Google Scholar
  5. [5]
    Garret Hardin. The tragedy of the commons. Science, 162:1243–1248, December 1968.CrossRefGoogle Scholar
  6. [6]
    Sergi Lozano, Alex Aranas, and Angel Sanchez. Cooperation on social networks: The relevance of communities. PACS, 87(23), 2006.Google Scholar
  7. [7]
    J A R Marshall and J E Rowe. Viscous populations and their support for reciprocal cooperation. Artificial Life, 9(3):327–334, 2003.CrossRefGoogle Scholar
  8. [8]
    M. Moran and C.O’Riordan. Emergence of cooperative societies in structured multi-agent systems. AICS 05, Proceedings of the 16th Irish Conference on Artificial Intelligence and Cognitive Science, 2005.Google Scholar
  9. [9]
    M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physics Review E, 69, 2004.Google Scholar
  10. [10]
    Colm O’ Riordan, Josephine Griffith, John Newell, and Humphrey Sorensen. Co-evolution of strategies for an n-player dilemma. Congress on Evolutionary Computation, 2004.Google Scholar
  11. [11]
    M.D. Smucker, E. Ann Stanley, and D. Ashlock. Analyzing social network structures in the iterated prisoner’s dilemma with choice and refusal. Technical report, University of Wisconsin, december 1994.Google Scholar
  12. [12]
    J. Wu and R. Axelrod. How to cope with noise in the iterated prisoner’s dilemma. Journal of Conflict Resolution, 39:183–189, March 1994.CrossRefGoogle Scholar
  13. [13]
    Zhi-Xi Wu, Xin-Jian Xu, Yong Chen, and Ying-Hai Wang. Spatial prisoner’s dilemma game with volunteering in newman-watts small-world networks. Physical Review E, 71:37103, 2005.CrossRefGoogle Scholar
  14. [14]
    X. Yao and P. J. Darwen. An experimental study of n-person iterated prisoner’s dilemma games. Evo Workshops, pages 90–108, 1994.Google Scholar

Copyright information

© Springer-Verlag London Limited 2008

Authors and Affiliations

  • Colm O’Riordan
    • 1
  • Dara Curran
    • 2
  • Humphrey Sorensen
    • 2
  1. 1.Dept. of Information TechnologyNUIGalwayIreland
  2. 2.Dept. of Computer ScienceUniversity College CorkIreland

Personalised recommendations