Spatial N-player Dilemmas in Changing Environments
- 280 Downloads
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.
- 1]Robert Axelrod. Evolution of Cooperation. Basic Books, 1985. 386 Max Bramer, Frans Coenen and Miltos Petridis (Eds)Google Scholar
- 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
- 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
- Sergi Lozano, Alex Aranas, and Angel Sanchez. Cooperation on social networks: The relevance of communities. PACS, 87(23), 2006.Google Scholar
- 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
- M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physics Review E, 69, 2004.Google Scholar
- 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
- 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
- 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