Rational Learning Leads to Nash Equilibrium
Two players are about to play a discounted infinitely repeated bimatrix game. Each player knows his own payoff matrix and chooses a strategy which is a best response to some private beliefs over strategies chosen by his opponent. If both players' beliefs contain a grain of truth (each assigns some positive probability to the strategy chosen by the opponent), then they will eventually (a) accurately predict the future play of the game and (b) play a Nash equilibrium of the repeated game. An immediate corollary is that in playing a Harsanyi-Nash equilibrium of a discounted repeated game of incomplete information about opponents' payoffs, the players will eventually play an equilibrium of the real game as if they had complete information.
Year of publication: |
1990
|
---|---|
Authors: | Kalai, Ehud ; Lehrer, Ehud |
Publisher: |
Evanston, IL : Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science |
Saved in:
freely available
Series: | Discussion Paper ; 895 |
---|---|
Type of publication: | Book / Working Paper |
Type of publication (narrower categories): | Working Paper |
Language: | English |
Other identifiers: | hdl:10419/221254 [Handle] RePEc:nwu:cmsems:895 [RePEc] |
Source: |
Persistent link: https://www.econbiz.de/10012235710
Saved in favorites
Similar items by person
-
Voluntary commitments lead to efficiency
Tauman Kalai, Adam, (2007)
-
Rational Learning Leads to Nash Equilibrium
Kalai, Ehud, (1990)
-
Kalai, Ehud, (1991)
- More ...