Abstract
The Classical Iterated Prisoner's Dilemma (CIPD) is used to study the evolution of cooperation. We show, with a genetic approach, how basic ideas could be used in order to generate automatically a great numbers of strategies. Then we show some results of ecological evolution on those strategies, with the description of the experimentations we have made. Our main purpose is to find an objective method to evaluate strategies for the CIPD. Finally we use the former results to add a new argument confirming that there is, in order to be good, an infinite gradient in the level of complexity in structure of strategies.
Preview
Unable to display preview. Download preview PDF.
References
R. Axelrod. The Evolution of Cooperation. Basic Books, New York, USA, 1984.
B. Beaufils, J. Delahaye, and P. Mathieu. Our meeting with gradual, a good strategy for the iterated prisoner's dilemma. In C. G. Langton and K. Shimohara, editors, Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, pages 202–209, Cambridge, MA, USA, 1996. The MIT Press/Bradford Books.
M. M. Flood. Some experimental games. Technical report, RAND Corporation.
K. Lindgren. Evolutionary phenomena in simple dynamics. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen, editors, Artificial Life II: Proceedings of the Second Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems, volume 10 of Santa Fe Institute Studies in the Sciences of Complexity, pages 295–312, Reading, MA, USA, 1992. Addisson-Wesley.
W. Poundstone. Prisoner's Dilemma: John von Neumann, Game Theory, and the Puzzle of the Bomb. Oxford University Press, Oxford, UK, 1993.
A. Salhi, H. Glaser, D. D. Roure, and J. Putney. The prisoner's dilemma revisited. Technical Report DSSE-TR-96-2, University of Southhampton, Department of Electronics and Computer Science, Declarative Systems and Software Engineering Group, Southampton, UK, March 1996.
T. W. Sandholm and R. H. Crites. Multiagent reinforcement learning in the iterated prisoner's dilemma. BioSystems, 37(1,2):147–166, 1996.
J. von Neumann and O. Morgenstern. Theory of Games and Economics Behavior. Princeton University Press, Princeton, NJ, USA, 1944.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beaufils, B., Delahaye, JP., Mathieu, P. (1998). Complete classes of strategies for the Classical Iterated Prisoner's Dilemma. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040757
Download citation
DOI: https://doi.org/10.1007/BFb0040757
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive