DocumentCode :
2913106
Title :
Evolving diverse populations of Prisoner’s Dilemma strategies
Author :
Ashlock, Wendy
Author_Institution :
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
1625
Lastpage :
1632
Abstract :
It is common for evolved populations of Iterated prisonerpsilas dilemma to become homogenous with most of the strategies either identical or similar to each other. As fitness is usually based on play with other members of the population, this favors the evolution of strategies which score well when playing themselves or close mutants of themselves. Also, populations tend to change considerably over time. New strategies arise and take over. A population consisting entirely of a highly cooperative strategy like tit-for-tat can become a population consisting entirely of a highly uncooperative strategy like always-defect. This study uses an experimental setup which incorporates geography in an attempt to evolve a diversity of coexisting strategies. The resulting populations are analyzed using prisonerpsilas dilemma fingerprints and found to be both diverse and ldquostablerdquo in the sense that they remain highly cooperative over time.
Keywords :
evolutionary computation; game theory; always-defect; cooperative strategy; diverse populations; highly uncooperative strategy; prisoner dilemma fingerprints; tit-for-tat; Evolutionary computation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4631009
Filename :
4631009
Link To Document :
بازگشت