An experimental study of n-person iterated prisoner’s dilemma games

Xin YAO, Paul J. DARWEN

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

21 Citations (Scopus)

Abstract

The Iterated Prisoner’s Dilemma game has been used extensively in the study of the evolution of cooperative behaviours in social and biological systems. There have been a lot of experimental studies on evolving strategies for 2-player Iterated Prisoner’s Dilemma games (2IPD), However, there are many real world problems, especially many social and economic ones, which cannot be modelled by the 2IPD. The n-player Iterated Prisoner’s Dilemma (NIPD) is a more realistic and general game which can model those problems. This paper presents two sets of experiments on evolving strategies for the NIPD. The first set of experiments examine the impact of the number of players in the NIPD on the evolution of cooperation in the group. Our experiments show that cooperation is less likely to emerge in a large group than in a small group. The second set of experiments study the generalisation ability of evolved strategies from the point of view of machine learning. Our experiments reveal the effect of changing the evolutionary environment of evolution on the generalisation ability of evolved strategies. © Springer-Verlag Berlin Heidelberg 1995.
Original languageEnglish
Title of host publicationProgress in Evolutionary Computation : AI '93 and AI '94 Workshops on Evolutionary Computation, Melbourne, Victoria, Australia, November 16, 1993, Armidale, NSW, Australia, November 21-22, 1994. Selected Papers
EditorsXin YAO
PublisherSpringer
Pages90-108
Number of pages19
ISBN (Electronic)9783540495284
ISBN (Print)9783540601548
DOIs
Publication statusPublished - 1995
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume956
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameLecture Notes in Artificial Intelligence
PublisherSpringer
Volume956
ISSN (Print)2945-9133
ISSN (Electronic)2945-9141

Fingerprint

Dive into the research topics of 'An experimental study of n-person iterated prisoner’s dilemma games'. Together they form a unique fingerprint.

Cite this