Evolution of Strategies With Different Representation Schemes in a Spatial Iterated Prisoner's Dilemma Game

The iterated prisoner's dilemma (IPD) game has been frequently used to examine the evolution of cooperative behavior among agents in the field of evolutionary computation. It has been demonstrated that various factors are related to the evolution of cooperative behavior. One well-known factor i...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computational intelligence and AI in games. 2011-03, Vol.3 (1), p.67-82
Main Authors: Ishibuchi, H, Ohyanagi, H, Nojima, Y
Format: Article
Language:English
Subjects:
Artificial intelligence
Cellular genetic algorithm
cooperative behavior
Crossovers
Evolution
Evolutionary computation
Game theory
Games
Genetics
Intelligence
iterated prisoner's dilemma
Optimization
Periodic structures
representation
Representations
Stochastic processes
Strategy
Thin film transistors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The iterated prisoner's dilemma (IPD) game has been frequently used to examine the evolution of cooperative behavior among agents in the field of evolutionary computation. It has been demonstrated that various factors are related to the evolution of cooperative behavior. One well-known factor is spatial relations among agents. The IPD game is often played in a 2-D grid world. Such a spatial IPD game has a neighborhood structure, which is used to choose opponents for the IPD game and parents for genetic operations. Another important factor is the choice of a representation scheme to encode the strategy of each agent. Different representation schemes often lead to different results. Whereas the choice of a representation scheme is known to be important, a mixture of different representation schemes has not been examined for the spatial IPD game in the literature. That is, a population of homogeneous agents with the same representation scheme has been usually assumed in the literature. In this paper, we introduce the use of different representation schemes in a single population to the spatial IPD game in order to examine the evolution of cooperative behavior under more general assumptions. With the use of different representation schemes, we can examine the evolution of cooperative behavior in various settings such as partial interaction through the IPD game, partial interaction through crossover, full interaction through the IPD game and crossover, and no interaction between different subpopulations of agents.
ISSN:1943-068X
2475-1502
1943-0698
2475-1510
DOI:10.1109/TCIAIG.2011.2109718