Using Genetic Algorithms to Develop Strategies for the Prisoners Dilemma

Haider, Adnan (2005): Using Genetic Algorithms to Develop Strategies for the Prisoners Dilemma. Published in: Asian Journal of Information Technology , Vol. 5, No. 8 (5 August 2006): pp. 866-871.

Abstract

The Prisoner’s Dilemma, a simple two-person game invented by Merrill Flood & Melvin Dresher in the 1950s, has been studied extensively in Game Theory, Economics, and Political Science because it can be seen as an idealized model for real-world phenomena such as arms races (Axelrod 1984). In this paper, I describe a GA to search for strategies to play the Iterated Prisoner’s Dilemma, in which the fitness of a strategy is its average score in playing 100 games with itself and with every other member of the population. Each strategy remembers the three previous turns with a given player, by using a population of 20 strategies, fitness-proportional selection, single-point crossover with Pc=0.7, and mutation with Pm=0.001.

• Item Type: MPRA Paper
• Language: English
• Keywords: GA, Crossover, Mutation and Fitness-proportional
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C63 - Computational Techniques ; Simulation Modeling; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Axelrod R, (1990). The Evolution of Cooperation, Penguin Books

B. Routledge, (1993). Co-Evolution and Spatial Interaction, mimeo, University of British Columbia

Chambers (ed.), (1995). Practical Handbook of Genetic Algorithms Applications, Volume II, CRC Press

Conor Ryan, Niche Species, (1995). Formation in Genetic Algorithms, In L. Chambers (ed.), Practical Handbook of Genetic Algorithms Applications Volume I, CRC Press

David E. Goldberg, (1989). Genetic Algorithms in search, optimization, and machine learning, Addison-Wesley Publishing

Frank Schweitzer, Laxmidhar Behera, Heinz Mühlenbein, (2002). Evolution of Cooperation in a Spatial Prisoner's Dilemma, Advances in Complex Systems, vol. 5, no. 2-3, pp. 269-299

John R. Koza, (1992). Genetic Programming On the programming of computers by means of natural selection, MIT Press

Peter J.B. Hancock, (1995). Selection Methods for Evolutionary Algorithms, In L. Geoff Bartlett, Genie: A First GA, In L. Chambers (ed.), Practical Handbook of Genetic Algorithms Applications, Volume I, CRC Press

Shaun P. Hargreaves Heap and Yanis Varoufakis, (1995). Game Theory a Critical Introduction, McGraw Hill Press