Learning in Repeated Games without Repeating the Game
AbstractThis paper extends the convergence result on Bayesian learning in Kalai and Lehrer (1993a, 1993b) to a class of games where players have a payoff function continuous for the product topology. Provided that 1) every player maximizes her expected payoff against her own beliefs, 2) every player updates her beliefs in a Bayesian manner, and 3) prior beliefs other players’ strategies have a grain of truth, we show that after some finite time the equilibrium outcome of the above game is arbitrarily close to a Nash equilibrium. Those assumptions are shown to be tight.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Institute for Empirical Research in Economics - University of Zurich in its series IEW - Working Papers with number 215.
Date of creation:
Date of revision:
learning; product topology;
Find related papers by JEL classification:
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-01-02 (All new papers)
- NEP-EVO-2005-01-02 (Evolutionary Economics)
- NEP-MIC-2005-01-02 (Microeconomics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Ehud Kalai & Ehud Lehrer, 1991.
"Subjective Equilibrium in Repeated Games,"
981, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Kalai, Ehud & Lehrer, Ehud, 1991.
"Rational Learning Leads to Nash Equilibrium,"
91-18, C.V. Starr Center for Applied Economics, New York University.
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 925, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- E. Kalai & E. Lehrer, 2010. "Rational Learning Leads to Nash Equilibrium," Levine's Working Paper Archive 529, David K. Levine.
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 895, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- D. Blackwell & L. Dubins, 2010. "Merging of Opinions with Increasing Information," Levine's Working Paper Archive 565, David K. Levine.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marita Kieser).
If references are entirely missing, you can add them using this form.