Advertisement

Forgiveness in Strategies in Noisy Multi-agent Environments

  • Colm O’ Riordan
  • Josephine Griffith
  • Humphrey Sorensen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2691)

Abstract

Game theory has been widely used in modelling interactions among autonomous agents. One of the most oft-studies games is the iterated prisoner’s dilemma. Prevalent assumptions in the majority of this work have been that no noise is present and that interactions and gestures by agents are interpreted correctly. In this paper, we discuss two classes of strategies that attempt to promote cooperation in noisy environments. The classes of strategies discussed include: forgiving strategies which attempt to re-establish mutual cooperation following a period of mutual defection; and memory-based strategies which respond to defections based on a longer memory of past behaviours. We study these classes of strategies by using techniques from evolutionary computation which provide a powerful means to search the large range of strategies’ features.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Dugatkin, L. A.: Do Guppies Play TIT FOR TAT during Predator Inspection Visits? Behavioral Ecology and Sociobiology 2 (3), (1987) 395–399Google Scholar
  2. [2]
    Dugatkin, L.A.: N-person Games and the Evolution of Co-operation: A Model Based on Predator Inspection in Fish. Journal of Theoretical Biology 142, (1990) 123–135CrossRefMathSciNetGoogle Scholar
  3. [3]
    Lombardo, M.: Tree Swallows and TIT FOR TAT: Response to Koenig. Ethology and Sociobiology 11, (1990) 521–528CrossRefGoogle Scholar
  4. [4]
    Bendor, J., Mookherjee, D.: Institutional Structure and the Logic of Ongoing Collective Action. American Political Science Review 81, (1987) 129–154CrossRefGoogle Scholar
  5. [5]
    Sober, E.: Stable Cooperation in Iterated Prisoner’s Dilemmas. Economics and Philosophy 8, (1992) 127–139CrossRefGoogle Scholar
  6. [6]
    Sen S.: Reciprocity: A foundational principle for promoting cooperative behavior among self-interested agents. Proceedings of the First International Conference on Multi-Agent Systems”, (1995) MIT Press, (ed. Victor Lesser)Google Scholar
  7. [7]
    Bazzan A., Bordini R.: Evolving Agents with Moral Sentiments in an Iterated Prisoner’s Dilemma Exercise. 2nd Workshop on Game Theoretic and Decision Theoretic Agents (2000)Google Scholar
  8. [8]
    Gmytrasiewicz P., Lisetti, C.: Using Decision Theory to Formalize Emotions in Multi-Agent Systems. Proceedings of the 4th International Conference on Multi-Agent Systems 2000, 391–392, Boston, MAGoogle Scholar
  9. [9]
    Bendor, J., Kramer, R. M., Stout, S.: When in Doubt Cooperation in a Noisy Prisoner’s Dilemma. Journal of Conflict Resolution 35, (4), (1991) 691–719CrossRefGoogle Scholar
  10. [10]
    Kahn, L.M., Murnighan, J.K Conjecture, uncertainty, and cooperation in prisoner’s dilemma games: Some experimental evidence. Journal of Economic Behaviour & Organisation 22, (1993), 91–117CrossRefGoogle Scholar
  11. [11]
    Miller, J.H.: The coevolution of automata in the repeated prisoner’s dilemma. Journal of Economic Behaviour & Organisation”, 29, (1996), 87–112CrossRefGoogle Scholar
  12. [12]
    Mueller, U.: Optimal Retaliation for Optimal Cooperation. Journal of Conflict Resolution 31, 4, (1988), 692–724CrossRefGoogle Scholar
  13. [13]
    O’Riordan, C.: A forgiving strategy for the Iterated Prisoner’s Dilemma. Journal of Artificial Societies and Social Simulation 4, 3 (2002)Google Scholar
  14. [14]
    O’Riordan, C.: Forgiveness in the Iterated Prisoner’s Dilemma and Cooperation in Multi-Agent Systems. UK Multi-Agent Systems Workshop, (eds. Mike Luck and Mark d’Inverno) 4, (2001)Google Scholar
  15. [15]
    Axelrod R.: The Evolution of Cooperation. (1984) Basic Books, New YorkGoogle Scholar
  16. [16]
    Hoffman R.: Twenty Years on: The Evolution of Cooperation Revisited. Journal of Artificial Societies and Simulation 2, 3, (2000)Google Scholar
  17. [17]
    Fundunberg D., Maskin E.: Evolution and Cooperation in Noisy Repeated Games. The American Economic Review 80, 2, (1990), 274–179Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Colm O’ Riordan
    • 1
  • Josephine Griffith
    • 1
  • Humphrey Sorensen
    • 2
  1. 1.Dept. of Information TechnologyNational University of IrelandGalwayIreland
  2. 2.Dept. of Computer ScienceUniversity College CorkIreland

Personalised recommendations