Learning Nash Equilibria
In the paper, we re-investigate the long run behavior of an adaptive learning process driven by the stochastic replicator dynamics developed by Fudenberg and Harris (1992). It is demonstrated that the Nash equilibrium will be the robust limit of the adaptive learning process as long as it is reachable for the learning dynamics in almost surely finite time. Doob’s martingale theory and Girsanov Theorem play very important roles in confirming the required assertion.
|Date of creation:||03 May 2012|
|Date of revision:|
|Contact details of provider:|| Postal: Ludwigstraße 33, D-80539 Munich, Germany|
Web page: https://mpra.ub.uni-muenchen.de
More information through EDIRC
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.:
- D. Canning, 2010.
"Average Behavior in Learning Models,"
Levine's Working Paper Archive
490, David K. Levine.
- Antonio Cabrales, 1993.
"Stochastic replicator dynamics,"
Economics Working Papers
54, Department of Economics and Business, Universitat Pompeu Fabra.
- Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Oxford University Press, vol. 66(2), pages 363-393.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Alan Beggs, 2002.
"Stochastic evolution with slow learning,"
Springer;Society for the Advancement of Economic Theory (SAET), vol. 19(2), pages 379-405.
- Hofbauer, Josef & Hopkins, Ed, 2005.
"Learning in perturbed asymmetric games,"
Games and Economic Behavior,
Elsevier, vol. 52(1), pages 133-152, July.
- Gale, John & Binmore, Kenneth G. & Samuelson, Larry, 1995. "Learning to be imperfect: The ultimatum game," Games and Economic Behavior, Elsevier, vol. 8(1), pages 56-90.
- Gaunersdorfer Andrea & Hofbauer Josef, 1995.
"Fictitious Play, Shapley Polygons, and the Replicator Equation,"
Games and Economic Behavior,
Elsevier, vol. 11(2), pages 279-303, November.
- A. Gaunersdorfer & J. Hofbauer, 2010. "Fictitious Play, Shapley Polygons and the Replicator Equation," Levine's Working Paper Archive 438, David K. Levine.
- Binmore Kenneth G. & Samuelson Larry & Vaughan Richard, 1995. "Musical Chairs: Modeling Noisy Evolution," Games and Economic Behavior, Elsevier, vol. 11(1), pages 1-35, October.
- Fudenberg, Drew & Harris, Christopher, 1992.
"Evolutionary Dynamics with Aggregate Shocks,"
IDEI Working Papers
13, Institut d'Économie Industrielle (IDEI), Toulouse.
- Jordan J. S., 1993. "Three Problems in Learning Mixed-Strategy Nash Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 368-386, July.
- Borgers, Tilman & Sarin, Rajiv, 1997.
"Learning Through Reinforcement and Replicator Dynamics,"
Journal of Economic Theory,
Elsevier, vol. 77(1), pages 1-14, November.
- T. Borgers & R. Sarin, 2010. "Learning Through Reinforcement and Replicator Dynamics," Levine's Working Paper Archive 380, David K. Levine.
- Tilman Börgers & Rajiv Sarin, . "Learning Through Reinforcement and Replicator Dynamics," ELSE working papers 051, ESRC Centre on Economics Learning and Social Evolution.
- Glenn Ellison & Drew Fudenberg, 1998.
"Learning Purified Mixed Equilibria,"
Harvard Institute of Economic Research Working Papers
1817, Harvard - Institute of Economic Research.
- Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November.
- Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:40040. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joachim Winter)
If references are entirely missing, you can add them using this form.