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