Skip to main content

Modeling Strategies as Generous and Greedy in Prisoner’s Dilemma Like Games

  • Conference paper
  • First Online:
Simulated Evolution and Learning (SEAL 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1585))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Axelrod. Effective choice in the prisoner’s dilemma. Journal of Conflict Resolution, 24(1):379–403, 1980.

    Google Scholar 

  2. R. Axelrod. More effective choice in the prisoner’s dilemma. Journal of Conflict Resolution, 24(3):3–25, 1980.

    Article  Google Scholar 

  3. R. Axelrod. The Evolution of Cooperation. Basic Books Inc., 1984.

    Google Scholar 

  4. R. Axelrod and Hamilton W.D. The evolution of cooperation. Science, 211, 1981.

    Google Scholar 

  5. K. Binmore. Playing Fair: game theory and the social contract. MIT Press, 1994.

    Google Scholar 

  6. B. Carlsson. Evolutionary models in multi-agent systems. Licentiate thesis, Lund University, Department of Cognitive Studies, 1998.

    Google Scholar 

  7. B. Carlsson and S.J. Johansson. Generous and greedy strategies. In Proceedings of Complex Systems’ 98, 1998.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. D. Fudenberg and E. Maskin. The folk theorem in repeated games with discounting or with incomplete information. Econometrica, 80(2):274–279, 1986.

    MathSciNet  Google Scholar 

  10. 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.

    Google Scholar 

  11. D.E. Goldberg. Genetic Algorithms. Addison-Wesley, 1989.

    Google Scholar 

  12. J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. R.D. Luce and H. Raiffa. Games and Decisions. Dover Publications, 1957.

    Google Scholar 

  16. J. Maynard Smith. Evolution and the theory of games. Cambridge University Press, 1982.

    Google Scholar 

  17. A. Rapoport and A.M. Chammah. Prisoner’s Dilemma A Study in Conflict and Cooperation. The University of Michigan Press, 1965.

    Google Scholar 

  18. A. Rapoport and M. Guyer. A taxonomy of 2x2 games. In Yearbook of the Society for General Systems Research, pages 203–214. 1966.

    Google Scholar 

  19. J.S. Rosenschein and G. Zlotkin. Rules of Encounter. MIT Press, 1994.

    Google Scholar 

  20. R.L. Trivers. The evolution of reciprocal altruism. Quarterly Review of Biology, 46:35–57, 1971.

    Article  Google Scholar 

  21. M.A. Wellman. A computational market model for distributed configuration design. In Proceedings of AAAI’ 94. Morgan-Kaufman, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics