A Learning Theory for the Harsanyi's Doctrine in Repeated Games
AbstractThis paper investigates simultaneous learning about both nature and others' actions in repeated games, and identifies a set of sufficient conditions assuring that equilibrium actions converge to a Nash equilibrium. Players have each an utility function over infinite histories continuous for the product topology. Nature' drawing after any history can depend on any past actions, or can be independent of them. Provided that 1) every player maximizes her expected payoff against her own beliefs, 2) every player updates her beliefs in a Bayesian manner, 3) prior beliefs about both nature and other players' strategies have a grain of truth, and 4) beliefs about nature are independent of actions chosen during the game, 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 196.
Date of creation:
Date of revision:
Repeated Games; Continuous Payo®; Bayesian Learning; Harsanyi's Doctrine;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
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.:
- 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 925, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Fudenberg, Drew & Levine, David K, 1993.
Econometric Society, vol. 61(3), pages 523-45, May.
- Sandroni, Alvaro, 1998. "Does Rational Learning Lead to Nash Equilibrium in Finitely Repeated Games?," Journal of Economic Theory, Elsevier, vol. 78(1), pages 195-218, January.
- Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
- John C Harsanyi, 1997. "Games with incomplete information played by "bayesian" players," Levine's Working Paper Archive 1175, 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.