Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Robert Axelrod. Evolution of Cooperation. Basic Books, 1985. 386 Max Bramer, Frans Coenen and Miltos Petridis (Eds)
Robert Boyd and Peter Richerson. The evolution of reciprocity in sizable groups. Journal of Theoretical Biology, 132:337–356, 1988.
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.
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.
Garret Hardin. The tragedy of the commons. Science, 162:1243–1248, December 1968.
Sergi Lozano, Alex Aranas, and Angel Sanchez. Cooperation on social networks: The relevance of communities. PACS, 87(23), 2006.
J A R Marshall and J E Rowe. Viscous populations and their support for reciprocal cooperation. Artificial Life, 9(3):327–334, 2003.
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.
M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physics Review E, 69, 2004.
Colm O’ Riordan, Josephine Griffith, John Newell, and Humphrey Sorensen. Co-evolution of strategies for an n-player dilemma. Congress on Evolutionary Computation, 2004.
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.
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.
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.
X. Yao and P. J. Darwen. An experimental study of n-person iterated prisoner’s dilemma games. Evo Workshops, pages 90–108, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this paper
Cite this paper
O’Riordan, C., Curran, D., Sorensen, H. (2008). Spatial N-player Dilemmas in Changing Environments. In: Bramer, M., Coenen, F., Petridis, M. (eds) Research and Development in Intelligent Systems XXIV. SGAI 2007. Springer, London. https://doi.org/10.1007/978-1-84800-094-0_31
Download citation
DOI: https://doi.org/10.1007/978-1-84800-094-0_31
Publisher Name: Springer, London
Print ISBN: 978-1-84800-093-3
Online ISBN: 978-1-84800-094-0
eBook Packages: Computer ScienceComputer Science (R0)