DocumentCode :
2821095
Title :
Why Some Representations Are More Cooperative Than Others For Prisoner´s Dilemma
Author :
Ashlock, Wendy
Author_Institution :
Guelph Univ., Ont.
fYear :
2007
fDate :
1-5 April 2007
Firstpage :
314
Lastpage :
321
Abstract :
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
Keywords :
computational geometry; finite state machines; game theory; neural nets; Voronoi tiling; finite state machine representation; initial random populations; look-up table representation; neural net representation; prisoner dilemma fingerprint; prisoner dilemma strategies; Automata; Computational intelligence; Evolutionary computation; Fingerprint recognition; Neural networks; Psychology; Statistical analysis; Table lookup; Thin film transistors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computational Intelligence, 2007. FOCI 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0703-6
Type :
conf
DOI :
10.1109/FOCI.2007.372186
Filename :
4233924
Link To Document :
بازگشت