Skip to main content

The threshold of cooperation among adaptive agents: Pavlov and the Stag Hunt

  • Part V: Architectures
  • Conference paper
  • First Online:
Intelligent Agents III Agent Theories, Architectures, and Languages (ATAL 1996)

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

Included in the following conference series:

Abstract

Why is it that in an animal society, persistent selfishness is quite rare yet in human society, even strict laws and severe punishment do not eliminate selfish action against the interests of the whole? Stochastic learning agents called Pavlov strategies are used to model interactions in the multi-agent 2×2 Stag Hunt matrix game, a close relative of the Prisoner's Dilemma. Markov chain methods and computer simulations establish a threshold learning rate for the stability of cooperation. A society of rapidly adapting agents may suffer strife and dissension while another society with slower learning agents will enjoy the benefits of virtually complete cooperation.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Axelrod. The Evolution of Cooperation. New York: Basic Books, 1984.

    Google Scholar 

  2. R. Axelrod and J. Dion. Annotated Bibliography on the Evolution of Cooperation, Institute of Public Policy Studies. Ann Arbor, Univ of Michigan Press, 1987.

    Google Scholar 

  3. G. Brennan and J. Buchanan. The Reason of Rules. London: Cambridge University Press, 1985.

    Google Scholar 

  4. R. Bush and W. Estes. Studies in Mathematical Learning Theory. Stanford University Press, 1959.

    Google Scholar 

  5. J. Coleman. Social structures and the emergence of norms among rational actors. Paradoxical Effects of Social Behavior, Wein: Physica, 1986.

    Google Scholar 

  6. G. Davey. Ecological Learning Theory. London: Routledge, 1989.

    Google Scholar 

  7. S. Franklin and A. Graesser. Is it an agent or just a program? A taxonomy for autonomous agents. In J.P. Müller, M.J. Wooldridge, and N.R. Jennings, editors, Intelligent Agents III—Proceedings of the Third International Workshop on Agent, Theories, Architectures, and Languages (ATAL-96), Lecture Notes of Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  8. J.C. Gittens. Multi-armed Bandit Allocation Indices. John Wiley, 1989.

    Google Scholar 

  9. B.R. Hergenhahn. Introduction to the Theory of Learning. Prentice Hall, 1976.

    Google Scholar 

  10. T. Hobbes. De Cive [1642]. New York: Appleton-Century-Crofts, 1949.

    Google Scholar 

  11. J. Kemeny and J. Snell. Finite Markov Chains. New York: Springer-Verlag, 1976.

    Google Scholar 

  12. D. Kraines and V. Kraines. Pavlov and the Prisoner's Dilemma. Theory and Decision, 26:47–79, 1989.

    Article  Google Scholar 

  13. D. Kraines and V. Kraines. Learning to cooperate with Pavlov: An adaptive strategy for the Prisoner's Dilemma with noise. Theory and Decision, 35:107–150, 1993.

    Article  Google Scholar 

  14. D. Kraines and V. Kraines. Evolution of learning among Pavlov Strategies in a competitive environment with noise. Journal of Conflict Resolution, 39:439–466, 1995.

    Google Scholar 

  15. J.R. Krebs, A. Kacelnik and P. Taylor. Tests of optimal sampling by foraging great tits. Nature, 275:27–31, 1978.

    Article  Google Scholar 

  16. C. Lave and J. March. An Introduction to models in the social sciences. New York: Harper and Row, 1975.

    Google Scholar 

  17. M. Macy. Learning to cooperate: Stochastic and tacit collusion in social exchange. American J. of Sociology, 97: 808–43, 1991.

    Article  Google Scholar 

  18. M. Macy. Pavlov and the evolution of cooperation: An experimental test. Social Psychology Quarterly, 58:74–87, 1995.

    Google Scholar 

  19. J. Maynard Smith. Evolution and the Theory of Games. Cambridge: Cambridge University Press, 1982.

    Google Scholar 

  20. M. Nowak and K. Sigmund. A strategy of win-stay-lose shift that outperforms tit-for-tat in the Prisoner's Dilemma game. Nature, 364:56–58, 1993

    Article  PubMed  Google Scholar 

  21. M. Nowak and K. Sigmund. Evolutionary games and spatial chaos. Nature, 359:826–829, 1992.

    Article  Google Scholar 

  22. A. Rapoport and A.M. Chammah. Prisoner's Dilemma. Ann Arbor: University of Michigan Press, 1965.

    Google Scholar 

  23. A. Rapoport, M. Guyer, and O. Gordon. The 2 × 2 Game. Ann Arbor: University of Michigan Press, 1976.

    Google Scholar 

  24. J.J. Rousseau. [1754] Discourse on the origins of inequality. Univ. Press of New England, 1992.

    Google Scholar 

  25. K. Sigmund. Games of Life. Oxford University Press, 1993.

    Google Scholar 

  26. H. Simon. A mechanism for social selection and successful altruism. Science, 250: 1665–1668, 1991.

    Google Scholar 

  27. E. Sober and D.S. Wilson. Group Selection and Human Behavior. (in preparation).

    Google Scholar 

  28. J. Staddon. Behaviorism: Mind, Mechanism and Society. Duckworth, 1993.

    Google Scholar 

  29. A. Tversky and D. Kahneman. Advances in prospect theory: Cumulative representation of uncertainty. J. of Risk and Uncertainty, 5:297–323, 1992.

    Article  Google Scholar 

  30. J. von Neumann. Zur Theorie der Gesellschaftsspiele. Mathematische Annalen, 100: 295–320, 1928.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jörg P. Müller Michael J. Wooldridge Nicholas R. Jennings

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kraines, D., Kraines, V. (1997). The threshold of cooperation among adaptive agents: Pavlov and the Stag Hunt. In: Müller, J.P., Wooldridge, M.J., Jennings, N.R. (eds) Intelligent Agents III Agent Theories, Architectures, and Languages. ATAL 1996. Lecture Notes in Computer Science, vol 1193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013588

Download citation

  • DOI: https://doi.org/10.1007/BFb0013588

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62507-0

  • Online ISBN: 978-3-540-68057-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics