DocumentCode
2695879
Title
Fingerprint analysis of the noisy prisoner’s dilemma
Author
Ashlock, Daniel ; Kim, Eun-Youn ; Ashlock, Wendy
Author_Institution
Univ. of Guelph, Guelph
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
4073
Lastpage
4080
Abstract
Fingerprinting is a technique that permits the identification of strategies for playing a game without doing detailed hand analysis. In this study the evolution of strategies for playing the iterated prisoner´s dilemma in the presence of noise was analyzed using fingerprinting and other techniques. Agents were evolved for 6400 generations taking samples at eight exponentially-spaced epochs with noise levels of 0, 1, and 5 percent. Populations were tested for probability of cooperative play, for competitive ability against agents evolved with different noise levels, for competitive ability against agents from other epochs, and for their distribution of strategy types. The ability of agents in noisy environments to cooperate was significantly enhanced over evolutionary time with substantial gains in cooperation made after the 3000 generation. Also, evolution in the presence of noise was found to significantly improve an agent´s competitive ability. Agents evolved for a longer time tended to beat agents evolved for a shorter time, though there were some intriguing exceptions. And, populations evolved in the presence of noise had significantly different strategy distributions than populations evolved without noise.
Keywords
fingerprint identification; game theory; probability; fingerprint analysis; hand analysis; prisoners dilemma; probability; Automata; Biological system modeling; Fingerprint recognition; Game theory; Mathematics; Noise generators; Noise level; Statistical analysis; Testing; Working environment noise;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4425002
Filename
4425002
Link To Document