Abstract
Four different prisoner’s dilemma and associated games were studied by running a round robin as well as a population tournament, using 15 different strategies. The results were analyzed in terms of definitions of generous, even-matched, and greedy strategies. In the round robin, prisoner’s dilemma favored greedy strategies. Chicken game and coordinate game were favoring generous strategies, and compromise dilemma the even-matched strategy Anti Tit-for-Tat. These results were not surprising because all strategies used were fully dependent on the mutual encounters, not the actual payoff values of the game. A population tournament is a zero-sum game balancing generous and greedy strategies. When strategies disappear, the population will form a new balance between the remaining strategies. A winning strategy in a population tournament has to do well against itself because there will be numerous copies of that strategy. A winning strategy must also be good at resisting invasion from other competing strategies. These restrictions make it natural to look for winning strategies among originally generous or even-matched strategies. For three of the games, this was found true, with original generous strategies being most successful. The most diverging result was that compromise dilemma, despite its close relationship to prisoner’s dilemma, had two greedy strategies almost entirely dominating the population tournament.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Axelrod. Effective choice in the prisoner’s dilemma. Journal of Conflict Resolution, 24(1):379–403, 1980.
R. Axelrod. More effective choice in the prisoner’s dilemma. Journal of Conflict Resolution, 24(3):3–25, 1980.
R. Axelrod. The Evolution of Cooperation. Basic Books Inc., 1984.
R. Axelrod and Hamilton W.D. The evolution of cooperation. Science, 211, 1981.
K. Binmore. Playing Fair: game theory and the social contract. MIT Press, 1994.
B. Carlsson. Evolutionary models in multi-agent systems. Licentiate thesis, Lund University, Department of Cognitive Studies, 1998.
B. Carlsson and S.J. Johansson. Generous and greedy strategies. In Proceedings of Complex Systems’ 98, 1998.
B. Carlsson and S.J. Johansson. An iterated hawk-and-dove game. In Pagnucco, M. Wobcke, W. and Zhang, C., editors, Agents and Multi-Agent Systems, volume 1441 of Lecture Notes in Artificial Intelligence, pages 25–37. Springer Verlag, 1998.
D. Fudenberg and E. Maskin. The folk theorem in repeated games with discounting or with incomplete information. Econometrica, 80(2):274–279, 1986.
M.R. Genesereth, M.L. Ginsberg, and J.S. Rosenschein. Cooperation without communication. In Bond and Gasser, editors, Distributed Artificial Intelligence, pages 220–226. Kaufmann, 1988.
D.E. Goldberg. Genetic Algorithms. Addison-Wesley, 1989.
J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
K. Lindgren. Evolutionary phenomena in simple dynamics. In Farmer, J. D. Langton, C. G., Taylor, C. and Rasmussen, S., editors, Artificial life II. Addison Wesley, 1991.
B. Lomborg. Game theory vs. multiple agents: The iterated prisoner’s dilemma. In Castefranchi, C. and Werner, E., editors, Artificial Social Systems, volume 830 of Lecture Notes in Artificial Intelligence. Springer Verlag, 1994.
R.D. Luce and H. Raiffa. Games and Decisions. Dover Publications, 1957.
J. Maynard Smith. Evolution and the theory of games. Cambridge University Press, 1982.
A. Rapoport and A.M. Chammah. Prisoner’s Dilemma A Study in Conflict and Cooperation. The University of Michigan Press, 1965.
A. Rapoport and M. Guyer. A taxonomy of 2x2 games. In Yearbook of the Society for General Systems Research, pages 203–214. 1966.
J.S. Rosenschein and G. Zlotkin. Rules of Encounter. MIT Press, 1994.
R.L. Trivers. The evolution of reciprocal altruism. Quarterly Review of Biology, 46:35–57, 1971.
M.A. Wellman. A computational market model for distributed configuration design. In Proceedings of AAAI’ 94. Morgan-Kaufman, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Johansson, S., Carlsson, B., Boman, M. (1999). Modeling Strategies as Generous and Greedy in Prisoner’s Dilemma Like Games. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_37
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65907-5
Online ISBN: 978-3-540-48873-6
eBook Packages: Springer Book Archive