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 :
بازگشت