Evolving Strategies for Agents in the Iterated Prisoner’s Dilemma in Noisy Environments
- 722 Downloads
In this paper, we discuss the co-evolution of agents in a multi-agent system where agents interact with each other. These interactions are modelled in an abstract manner using ideas from game theory. This paper focuses on the iterated prisoner’s dilemma (IPD). We discuss properties that we believe to be of importance with respect to fitness of strategies in traditional environments and also in environments where noise is present. Specifically, we discuss the notion of forgiveness, where strategies attempt to forgive strategies that defect in the game, with the aim of increasing the level of cooperation present. We study these strategies by using evolutionary computation which provides a powerful means to search the large range of strategies’ features.
Unable to display preview. Download preview PDF.
- 1.Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
- 2.Axelrod, R., D’Ambrosio, L.: An annotated bibliography on the evolution of cooperation (October 1994), http://www.ipps.lsa.umich.edu/ipps/papers/coop/Evol_of_Coop_Bibliography.txt
- 5.Chong, S.Y., Yao, X.: The impact of noise on iterated prisoner’s dilemma with multiple levels of cooperation. In: Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), pp. 348–355 (2004)Google Scholar
- 6.Cohen, M.D., Riolo, R.L., Axelrod, R.: The emergence of social organization in the prisoner’s dilemma: How context-preservation and other factors promote cooperation. Technical report, SantaFe Institute (1999)Google Scholar
- 8.Fudenberg, D., Maskin, E.: Evolution and cooperation in noisy repeated games. The American Economic Review 80(2), 179–274 (1990)Google Scholar
- 10.Hoffman, R.: Twenty years on: The evolution of cooperation revisited. Journal of Artificial Societies and Simulation 3(2) (2000)Google Scholar
- 14.O’Riordan, C.: A forgiving strategy for the iterated prisoner’s dilemma. Journal of Artificial Societies and Social Simulation 3(4) (2000)Google Scholar
- 15.O’Riordan, C.: Forgiveness in the iterated prisoner’s dilemma and cooperation in multi-agent systems. In: UKMAS-4 (December 2001)Google Scholar