Multiple Opponent Optimization of Prisoner’s Dilemma Playing Agents
- 21 May 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Intelligence and AI in Games
- Vol. 7 (1) , 53-65
Abstract
Agents for playing iterated prisoner's dilemma are commonly trained using a coevolutionary system in which a player's score against a selection of other members of an evolving population forms the fitness function. In this study we examine instead a version of evolutionary iterated prisoner's dilemma in which an agent's fitness is measured as the average score it obtains against a fixed panel of opponents called an examination board. The performance of agents trained using examination boards is compared against agents trained in the usual coevolutionary fashion. This includes assessing the relative competitive ability of players evolved with evolution and coevolution. The difficulty of several experimental boards as optimization problems is compared. A number of new types of strategies are introduced. These include sugar strategies which can be exploited with some difficulty and treasure hunt strategies which have multiple trapping states with different levels of exploitability. The degree to which strategies trained with different examination boards produce different agents is investigated using fingerprints.Keywords
This publication has 31 references indexed in Scilit:
- Fitness Landscapes of Evolved Apoptotic Cellular AutomataIEEE Transactions on Evolutionary Computation, 2013
- Agent-Case Embeddings for the Analysis of Evolved SystemsIEEE Transactions on Evolutionary Computation, 2012
- Measuring Generalization Performance in Coevolutionary LearningIEEE Transactions on Evolutionary Computation, 2008
- Changes in Prisoner’s Dilemma Strategies Over Evolutionary Time With Different Population Sizes2006
- Filtration and Depth Annotation Improve Non-linear Projection for RNA Motif Discovery2006
- Redundancy and computational efficiency in Cartesian genetic programmingIEEE Transactions on Evolutionary Computation, 2006
- Techniques for Analysis of Evolved Prisoner's Dilemma Strategies with Fingerprints.2005
- Single Parent Genetic Programming2005
- Fingerprints: enabling visualization and automatic analysis of strategies for two player games2004
- Modern Multidimensional Scaling1997