Skip to main content

Learning and Evolution in Games: Belief Learning

  • Chapter
Game Theory

Part of the book series: The New Palgrave Economics Collection ((NPHE))

  • 677 Accesses

Abstract

In the context of learning in games, belief learning refers to models in which players are engaged in a dynamic game and each player optimizes, or e optimizes, with respect to a prediction rule that gives a forecast of next period opponent behaviour as a function of the current history. This article focuses on the most studied class of dynamic games, two-player discounted repeated games with finite stage game action sets and perfect monitoring. An important example of a dynamic game that violates perfect monitoring and therefore falls outside this framework is Fudenberg and Levine (1993). For a more comprehensive survey of belief learning, see Fudenberg and Levine (1998).

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Bibliography

  • Aoyagi, M. 1996. Evolution of beliefs and the Nash equilibrium of normal form games. Journal of Economic Theory 70, 444–69.

    Article  Google Scholar 

  • Bernheim, B.D. 1984. Rationalizable strategic behavior. Econometrica 52, 1007–28.

    Article  Google Scholar 

  • Brown, G.W. 1951. Iterative solutions of games by fictitious play. In Activity Analysis of Production and Allocation, ed. T.J. Koopmans. New York: Wiley.

    Google Scholar 

  • Cournot, A. 1838. Researches into the Mathematical Principles of the Theory of Wealth. Trans. N.T. Bacon, New York: Kelley, 1960.

    Google Scholar 

  • Dawid, A.P. 1985. The impossibility of inductive inference. Journal of the American Statistical Association 80, 340–1.

    Google Scholar 

  • Foster, D. and Young, P. 2001. On the impossibility of predicting the behavior of rational agents. Proceedings of the National Academy of Sciences 98, 12848–53.

    Article  Google Scholar 

  • Foster, D. and Young, P. 2003. Learning, hypothesis testing, and Nash equilibrium. Games and Economic Behavior 45, 73–96.

    Article  Google Scholar 

  • Fudenberg, D. and Kreps, D. 1993. Learning mixed equilibria. Games and Economic Behavior 5, 320–67.

    Article  Google Scholar 

  • Fudenberg, D. and Levine, D. 1993. Steady state learning and Nash equilibrium. Econometrica 61, 547–74.

    Article  Google Scholar 

  • Fudenberg, D. and Levine, D. 1995. Universal consistency and cautious fictitious play. Journal of Economic Dynamics and Control 19, 1065–89.

    Article  Google Scholar 

  • Fudenberg, D. and Levine, D. 1998. Theory of Learning in Games. Cambridge, MA: MIT Press.

    Google Scholar 

  • Fudenberg, D. and Levine, D. 1999. Conditional universal consistency. Games and Economic Behavior 29, 104–30.

    Article  Google Scholar 

  • Harsanyi, J. 1973. Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. International Journal of Game Theory 2, 1–23.

    Article  Google Scholar 

  • Hart, S. and Mas-Colell, A. 2003. Uncoupled dynamics do not lead to Nash equilibrium. American Economic Review 93, 1830–6.

    Article  Google Scholar 

  • Hart, S. and Mas-Colell, A. 2006. Stochastic uncoupled dynamics and Nash equilibrium. Games and Economic Behavior 57, 286–303.

    Article  Google Scholar 

  • Hofbauer, J. and Sandholm, W. 2002. On the global convergence of stochastic fictitious play. Econometrica 70, 2265–94.

    Article  Google Scholar 

  • Jackson, M. and Kalai, E. 1999. False reputation in a society of players. Journal of Economic Theory 88, 40–59.

    Article  Google Scholar 

  • Jordan, J.S. 1991. Bayesian learning in normal form games. Games and Economic Behavior 3, 60–81.

    Article  Google Scholar 

  • Jordan, J.S. 1993. Three problems in learning mixed-strategy Nash equilibria. Games and Economic Behavior 5, 368–86.

    Article  Google Scholar 

  • Jordan, J.S. 1995. Bayesian learning in repeated games. Games and Economic Behavior 9, 8–20.

    Article  Google Scholar 

  • Kalai, E. and Lehrer, E. 1993a. Rational learning leads to Nash equilibrium. Econometrica 61, 1019–45.

    Article  Google Scholar 

  • Kalai, E. and Lehrer, E. 1993b. Subjective equilibrium in repeated games. Econometrica 61, 1231–40.

    Article  Google Scholar 

  • Kuhn, H.W. 1964. Extensive games and the problem of information. In Contributions to the Theory of Games, vol. 2, ed. M. Dresher, L.S. Shapley and A.W. Tucker. Princeton: Princeton University Press.

    Google Scholar 

  • Milgrom, P. and Roberts, J. 1991. Adaptive and sophisticated learning in repeated normal form games. Games and Economic Behavior 3, 82–100.

    Article  Google Scholar 

  • Milgrom, P. and Weber, R. 1985. Distributional strategies for games with incomplete information. Mathematics of Operations Research 10, 619–32.

    Article  Google Scholar 

  • Nachbar, J.H. 2001. Bayesian learning in repeated games of incomplete information. Social Choice and Welfare 18, 303–26.

    Article  Google Scholar 

  • Nachbar, J.H. 2005. Beliefs in repeated games. Econometrica 73, 459–80.

    Article  Google Scholar 

  • Noguchi, Y. 2005. Merging with a set of probability measures: a characterization. Working paper, Kanto Gakuin University.

    Google Scholar 

  • Nyarko, Y. 1998. Bayesian learning and convergence to Nash equilibria without common priors. Economic Theory 11, 643–55.

    Article  Google Scholar 

  • Oakes, D. 1985. Self-calibrating priors do not exist. Journal of the American Statistical Association 80, 339–12.

    Article  Google Scholar 

  • Sandroni, A. 1998. Necessary and sufficient conditions for convergence to Nash equilibrium: the almost absolute continuity hypothesis. Games and Economic Behavior 22, 121–47.

    Article  Google Scholar 

  • Sandroni, A. 2000. Reciprocity and cooperation in repeated coordination games: the principled- player approach. Games and Economic Behavior 32, 157–82.

    Article  Google Scholar 

  • Shapley, L. 1962. On the nonconvergence of fictitious play. Discussion Paper RM-3026, RAND.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Copyright information

© 2010 Palgrave Macmillan, a division of Macmillan Publishers Limited

About this chapter

Cite this chapter

Durlauf, S.N., Blume, L.E. (2010). Learning and Evolution in Games: Belief Learning. In: Durlauf, S.N., Blume, L.E. (eds) Game Theory. The New Palgrave Economics Collection. Palgrave Macmillan, London. https://doi.org/10.1057/9780230280847_20

Download citation

Publish with us

Policies and ethics