We select among rules for learning which of two actions in a stationary decision problem achieves a higher expected payo¤when payoffs realized by both actions are known in previous instances. Only a bounded set containing all possible payoffs is known. Rules are evaluated using maximum risk with maximin utility, minimax regret, competitive ratio and selection procedures being special cases. A randomized variant of fictitious play attains minimax risk for all risk functions with ex-ante expected payoffs increasing in the number of observations. Fictitious play itself has neither of these two properties. Tight bounds on maximal regret and probability of selecting the best action are included.
|Date of creation:||2007|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://www.eui.eu/ECO/
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.:
- 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.
- Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
- 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.
- Schlag, Karl H., 1998.
"Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits,"
Journal of Economic Theory,
Elsevier, vol. 78(1), pages 130-156, January.
- Karl H. Schlag, . "Why Imitate, and if so, How? A Bounded Rational Approach to Multi- Armed Bandits," ELSE working papers 028, ESRC Centre on Economics Learning and Social Evolution.
- Schlag, Karl H., 1994. "Why Imitate, and if so, How? Exploring a Model of Social Evolution," Discussion Paper Serie B 296, University of Bonn, Germany.
- Karl H. Schlag, 1995. "Why Imitate, and if so, How? A Bounded Rational Approach to Multi-Armed Bandits," Discussion Paper Serie B 361, University of Bonn, Germany, revised Mar 1996.
- Karl Schlag, 2006. "ELEVEN - Tests needed for a Recommendation," Economics Working Papers ECO2006/2, European University Institute.
- Jörg Stoye, 2011. "Statistical decisions under ambiguity," Theory and Decision, Springer, vol. 70(2), pages 129-148, February.
- Schlag, Karl H., 1996.
"Which one should I imitate?,"
Discussion Paper Serie B
365, University of Bonn, Germany.
- Tilman Börgers & Antonio J. Morales & Rajiv Sarin, 2004.
"Expedient and Monotone Learning Rules,"
Econometric Society, vol. 72(2), pages 383-405, 03.
- Tilman Borgers & Antonio Morales & Rajiv Sarin, 2010. "Expedient and Monotone Learning Rules," Levine's Working Paper Archive 625018000000000099, David K. Levine.
- Tilman Börgers & Rajiv Sarin & Antonio J. Morales, 2001. "Expedient and Monotone Learning Rules," Economic Working Papers at Centro de Estudios Andaluces E2001/06, Centro de Estudios Andaluces.
- Rustichini, Aldo, 1999. "Optimal Properties of Stimulus--Response Learning Models," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 244-273, October.
When requesting a correction, please mention this item's handle: RePEc:eui:euiwps:eco2007/01. 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: (Anne Banks)
If references are entirely missing, you can add them using this form.