Coordinating team players within a noisy Iterated Prisoner’s Dilemma tournament
OA Location
Author(s)
Rogers, A
Dash, RK
Ramchurn, SD
Vytelingum, P
Jennings, NR
Type
Journal Article
Abstract
In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.
Date Issued
2007-03-12
Date Acceptance
2007-03-01
Citation
Theoretical Computer Science, 2007, 377 (1-3), pp.243-259
ISSN
0304-3975
Publisher
Elsevier
Start Page
243
End Page
259
Journal / Book Title
Theoretical Computer Science
Volume
377
Issue
1-3
Copyright Statement
© 2007 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://eprints.soton.ac.uk/263238/
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Computer Science
COMPUTER SCIENCE, THEORY & METHODS
Iterated Prisoner's Dilemma
team strategies
error correcting code
EVOLUTION
Computation Theory & Mathematics
08 Information And Computing Sciences
01 Mathematical Sciences
Publication Status
Published