ELEVEN - Tests needed for a Recommendation
AbstractA decision maker has to recommend a treatment, knows that any outcome will be in [0; 1] but only has minimal information about the likelihood of outcomes (there is no prior). The decision maker can design a finite number of experiments in which treatments are tested. For the case of two treatments we present a rule for designing experiments and making a recommendation that attains minimax regret and can thus ensure a given maximal error with the minimal number of tests. 11 tests are needed under the so-called binomial average rule to limit the error to 5%. We also consider the setting where there is covariate information to then identify minimax regret behavior and drastically reduce the number of tests needed to attain a given maximal error as compared to the literature (over 200 to 22 given two covariates). We extend the binomial average rule to more than two treatments and use it to derive a bound on minimax regret.
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 European University Institute in its series Economics Working Papers with number ECO2006/2.
Date of creation: 2006
Date of revision:
Contact details of provider:
Postal: Badia Fiesolana, Via dei Roccettini, 9, 50016 San Domenico di Fiesole (FI) Italy
Web page: http://www.eui.eu/ECO/
More information through EDIRC
statistical decision making; treatment response rule; binomial average rule;
Find related papers by JEL classification:
- C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-02-12 (All new papers)
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.:
- Stoye, Jörg, 2009. "Minimax regret treatment choice with finite samples," Journal of Econometrics, Elsevier, vol. 151(1), pages 70-81, July.
- Charles F. Manski, 2004.
"Statistical Treatment Rules for Heterogeneous Populations,"
Econometric Society, vol. 72(4), pages 1221-1246, 07.
- Charles Manski, 2003. "Statistical treatment rules for heterogeneous populations," CeMMAP working papers CWP03/03, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- 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.
- 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.
- K. Schlag, 2010.
"Why Imitate, and if so, How? Exploring a Model of Social Evolution,"
Levine's Working Paper Archive
454, David K. Levine.
- 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, 2006. "Designing Non-Parametric Estimates and Tests for Means," Economics Working Papers ECO2006/26, European University Institute.
- Karl H. Schlag, 2007. "How to Attain Minimax Risk with Applications to Distribution-Free Nonparametric Estimation and Testing," Economics Working Papers ECO2007/04, European University Institute.
- Otsu, Taisuke, 2008. "Large deviation asymptotics for statistical treatment rules," Economics Letters, Elsevier, vol. 101(1), pages 53-56, October.
- Hirano, Keisuke & Porter, Jack, 2009.
"Impossibility Results for Nondifferentiable Functionals,"
15990, University Library of Munich, Germany.
- Keisuke Hirano & Jack R. Porter, 2012. "Impossibility Results for Nondifferentiable Functionals," Econometrica, Econometric Society, vol. 80(4), pages 1769-1790, 07.
- Karl H. Schlag, 2007. "Distribution-Free Learning," Economics Working Papers ECO2007/01, European University Institute.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marcia Gastaldo).
If references are entirely missing, you can add them using this form.