Why Some Representations Are More Cooperative Than Others For Prisoner's Dilemma

In the work of D. Ashlock et al. (2006) it was shown that the representation used has a large impact on the cooperativeness of evolved prisoner's dilemma strategies. Why is this? This paper examines the look-up table representation, the finite state machine representation, and the neural net representation to gain insight into this somewhat surprising result. A tool called a prisoner's dilemma fingerprint is used to compare the strategies produced by the different representations, and a Voronoi tiling (based on which of 12 reference strategies is the closest neighbor) of the strategy space is done. The initial random populations are shown to have significantly different distributions, and the evolved populations are shown to favor different parts of the strategy space

[1]  Daniel A. Ashlock,et al.  Depth Annotation of RNA Folds for Secondary Structure Motif Search , 2005, 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[2]  Hisao Ishibuchi,et al.  Evolution of iterated prisoner's dilemma game strategies in structured demes under random pairing in game playing , 2005, IEEE Transactions on Evolutionary Computation.

[3]  Xin Yao,et al.  Behavioral diversity, choices and noise in the iterated prisoner's dilemma , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Daniel A. Ashlock,et al.  Fingerprints: enabling visualization and automatic analysis of strategies for two player games , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  Daniel A. Ashlock,et al.  Techniques for analysis of evolved prisoner's dilemma strategies with fingerprints , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization approaches to coevolve strategies for the iterated prisoner's dilemma , 2005, IEEE Transactions on Evolutionary Computation.

[7]  D. Fogel,et al.  Evolving continuous behaviors in the Iterated Prisoner's Dilemma. , 1996, Bio Systems.

[8]  Colm O'Riordan,et al.  The emergence of cooperation among agents using simple fixed bias tagging , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Eun-Youn Kim,et al.  Understanding representational sensitivity in the iterated prisoner's dilemma with fingerprints , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Daniel A. Ashlock,et al.  Nonlinear projection for the display of high dimensional distance data , 2005, 2005 IEEE Congress on Evolutionary Computation.

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  P. Grim.  Spatialization and greater generosity in the stochastic Prisoner's Dilemma. , 1996, Bio Systems.

[13]  Daniel A. Ashlock,et al.  AMoEBA Image Segmentation: Modeling of Individual Voronoi Tessellations , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.