Stochastic Approximations and Differential Inclusions; Part II: Applications
We apply the theoretical results on ``stochastic approximations and differential inclusions'' developed in Benaïm Hofbauer and Sorin (2003) to several adaptive processes used in game theory including: classical and generalized approachability, no-regrets procedures (Hart and Mas-Colell), smooth fictitious play (Fudenberg and Levine)
|Date of creation:||2005|
|Note:||View the original document on HAL open archive server: https://hal.archives-ouvertes.fr/hal-00242974|
|Contact details of provider:|| Web page: https://hal.archives-ouvertes.fr/|
References listed on IDEAS
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.:
- Fudenberg Drew & Kreps David M., 1993.
"Learning Mixed Equilibria,"
Games and Economic Behavior,
Elsevier, vol. 5(3), pages 320-367, July.
- Michel Benaïm & Josef Hofbauer & Sylvain Sorin, 2003. "Stochastic Approximations and Differential Inclusions," Working Papers hal-00242990, HAL.
- 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.
- Michel Benaïm & Gerard Ben Arous, 2003. "A two armed bandit type problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(1), pages 3-16, December.
- Sergiu Hart & Andreu Mas-Colell, 2001.
"Regret-Based Continuous-Time Dynamics,"
Discussion Paper Series
dp309, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Apr 2003.
- Drew Fudenberg & David K. Levine, 1997.
"Conditional Universal Consistency,"
Levine's Working Paper Archive
471, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 2000.
"A Simple Adaptive Procedure Leading to Correlated Equilibrium,"
Econometric Society, vol. 68(5), pages 1127-1150, September.
- Sergiu Hart & Andreu Mas-Colell, 1996. "A simple adaptive procedure leading to correlated equilibrium," Economics Working Papers 200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 24 Mar 1997.
- Drew Fudenberg & David K. Levine, 1996.
"Consistency and Cautious Fictitious Play,"
Levine's Working Paper Archive
470, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 1999.
"A general class of adaptative strategies,"
Economics Working Papers
373, Department of Economics and Business, Universitat Pompeu Fabra.
- Michel Benaim & Josef Hofbauer & Sylvain Sorin, 2005. "Stochastic Approximations and Differential Inclusions II: Applications," Levine's Bibliography 784828000000000098, UCLA Department of Economics.
- Freund, Yoav & Schapire, Robert E., 1999. "Adaptive Game Playing Using Multiplicative Weights," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 79-103, October.
- Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October.
- Nimrod Megiddo, 1979. "On Repeated Games with Incomplete Information Played by Non-Bayesian Players," Discussion Papers 373, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
When requesting a correction, please mention this item's handle: RePEc:hal:wpaper:hal-00242974. 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: (CCSD)
If references are entirely missing, you can add them using this form.