Rational Learning Leads to Nash Equilibrium

Ehud Kalai and Ehud Lehrer ()

No 925, Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science

Abstract: Each of n players, in an infinitely repeated game, starts with subjective beliefs about his opponents' strategies. If the individual beliefs are compatible with the true strategies chose, then Bayesian updating will lead in the long run to accurate prediction of the future of play of the game. It follows that individual players, who know their own payoff matrices and choose strategies to maximize their expected utility, must eventually play according to a Nash equilibrium of the repeated game. An immediate corollary is that, when playing a Harsanyi-Nash equilibrium of a repeated game of incomplete information about opponents' payoff matrices, players will eventually play a Nash equilibrium of the real game, as if they had complete information.

Date: 1990-03
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.kellogg.northwestern.edu/research/math/papers/925.pdf main text (application/pdf)

Related works:
Working Paper: Rational Learning Leads to Nash Equilibrium (2010)
Journal Article: Rational Learning Leads to Nash Equilibrium (1993)
Working Paper: Rational Learning Leads to Nash Equilibrium (1991)
Working Paper: Rational Learning Leads to Nash Equilibrium (1990)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nwu:cmsems:925

Ordering information: This working paper can be ordered from

Access Statistics for this paper

More papers in Discussion Papers from Northwestern University, Center for Mathematical Studies in Economics and Management Science Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014. Contact information at EDIRC.
Bibliographic data for series maintained by Fran Walker ( this e-mail address is bad, please contact ).