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: |
Web page: http://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.:
- Canning, D., 1990.
"Average Behaviour In Learning Models,"
156, Cambridge - Risk, Information & Quantity Signals.
- Alan Beggs, 2000.
"Stochastic Evolution with Slow Learning,"
Economics Series Working Papers
33, University of Oxford, Department of Economics.
- Cabrales, Antonio, 2000.
"Stochastic Replicator Dynamics,"
International Economic Review,
Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(2), pages 451-81, May.
- T. Borgers & R. Sarin, 2010.
"Learning Through Reinforcement and Replicator Dynamics,"
Levine's Working Paper Archive
380, David K. Levine.
- Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
- Tilman B�rgers & Rajiv Sarin, . "Learning Through Reinforcement and Replicator Dynamics," ELSE working papers 051, ESRC Centre on Economics Learning and Social Evolution.
- Josef Hofbauer & Ed Hopkins, 2004.
"Learning in Perturbed Asymmetric Games,"
ESE Discussion Papers
53, Edinburgh School of Economics, University of Edinburgh.
- Glenn Ellison & Drew Fudenberg, 1998.
"Learning Purified Mixed Equilibria,"
Harvard Institute of Economic Research Working Papers
1817, Harvard - Institute of Economic Research.
- Fudenberg, D. & Harris, C., 1992.
"Evolutionary dynamics with aggregate shocks,"
Journal of Economic Theory,
Elsevier, vol. 57(2), pages 420-441, August.
- 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.
- 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.
- 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.
- Jordan J. S., 1993. "Three Problems in Learning Mixed-Strategy Nash Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 368-386, July.
- 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.
- 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.
- Binmore, Ken & Samuelson, Larry, 1999. "Evolutionary Drift and Equilibrium Selection," Review of Economic Studies, Wiley Blackwell, vol. 66(2), pages 363-93, April.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
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: (Ekkehart Schlicht)
If references are entirely missing, you can add them using this form.