Evolution of Iterated Prisoner's Dilemma Game Strategies in Structured Demes Under Random Pairing in Game Playing
Authors:
- 5 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 9 (6) , 552-561
Abstract
We discuss the evolution of strategies in a spatial iterated prisoner's dilemma (IPD) game in which each player is located in a cell of a two-dimensional grid-world. Following the concept of structured demes, two neighborhood structures are used. One is for the interaction among players through the IPD game. A player in each cell plays against its neighbors defined by this neighborhood structure. The other is for mating strategies by genetic operations. A new strategy for a player is generated by genetic operations from a pair of parent strings, which are selected from its neighboring cells defined by the second neighborhood structure. After examining the effect of the two neighborhood structures on the evolution of cooperative behavior with standard pairing in game-playing, we introduce a random pairing scheme in which each player plays against a different randomly chosen neighbor at every round (i.e., every iteration) of the game. Through computer simulations, we demonstrate that small neighborhood structures facilitate the evolution of cooperative behavior under random pairing in game-playing.Keywords
This publication has 23 references indexed in Scilit:
- Automatic modularization by speciation2002
- Evolution of Cooperation in Spatially Structured PopulationsJournal of Theoretical Biology, 1999
- Spatialization and greater generosity in the stochastic Prisoner's DilemmaBioSystems, 1996
- Evolving cooperation: the role of individual recognitionBioSystems, 1996
- The Arithmetics of Mutual HelpScientific American, 1995
- Computing Bouts of the Prisoner's DilemmaScientific American, 1995
- A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma gameNature, 1993
- Evolving Behaviors in the Iterated Prisoner's DilemmaEvolutionary Computation, 1993
- Structured Demes and Trait-Group VariationThe American Naturalist, 1979
- Structured Demes and the Evolution of Group-Advantageous TraitsThe American Naturalist, 1977