IDEAS home Printed from https://ideas.repec.org/p/eui/euiwps/eco2006-2.html
   My bibliography  Save this paper

ELEVEN - Tests needed for a Recommendation

Author

Listed:
  • Karl Schlag

Abstract

A 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.

Suggested Citation

  • Karl Schlag, 2006. "ELEVEN - Tests needed for a Recommendation," Economics Working Papers ECO2006/2, European University Institute.
    • Handle: RePEc:eui:euiwps:eco2006/2
    as

    Download full text from publisher

    File URL: http://cadmus.iue.it/dspace/bitstream/1814/3937/1/ECO2006-2.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Stoye, Jörg, 2009. "Minimax regret treatment choice with finite samples," Journal of Econometrics, Elsevier, vol. 151(1), pages 70-81, July.
    2. 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.
    3. 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.
    4. Charles F. Manski, 2004. "Statistical Treatment Rules for Heterogeneous Populations," Econometrica, Econometric Society, vol. 72(4), pages 1221-1246, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Charles F. Manski, 2017. "Improving Clinical Guidelines and Decisions under Uncertainty," NBER Working Papers 23915, National Bureau of Economic Research, Inc.
    2. Karl H. Schlag, 2007. "Distribution-Free Learning," Economics Working Papers ECO2007/01, European University Institute.
    3. Charles F. Manski, 2019. "Treatment Choice With Trial Data: Statistical Decision Theory Should Supplant Hypothesis Testing," The American Statistician, Taylor & Francis Journals, vol. 73(S1), pages 296-304, March.
    4. 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.
    5. Keisuke Hirano & Jack R. Porter, 2012. "Impossibility Results for Nondifferentiable Functionals," Econometrica, Econometric Society, vol. 80(4), pages 1769-1790, July.
    6. Toru Kitagawa & Sokbae Lee & Chen Qiu, 2022. "Treatment Choice with Nonlinear Regret," Papers 2205.08586, arXiv.org, revised Oct 2024.
    7. Karl H. Schlag, 2006. "Designing Non-Parametric Estimates and Tests for Means," Economics Working Papers ECO2006/26, European University Institute.
    8. Charles F. Manski & Aleksey Tetenov, 2015. "Clinical trial design enabling epsilon-optimal treatment rules," Carlo Alberto Notebooks 430, Collegio Carlo Alberto.
    9. Charles F. Manski, 2018. "Reasonable patient care under uncertainty," Health Economics, John Wiley & Sons, Ltd., vol. 27(10), pages 1397-1421, October.
    10. Toru Kitagawa & Hugo Lopez & Jeff Rowley, 2022. "Stochastic Treatment Choice with Empirical Welfare Updating," Papers 2211.01537, arXiv.org, revised Feb 2023.
    11. Charles F. Manski & Aleksey Tetenov, 2015. "Clinical trial design enabling ε-optimal treatment rules," CeMMAP working papers 60/15, Institute for Fiscal Studies.
    12. Schlag, Karl H. & Zapechelnyuk, Andriy, 2021. "Robust sequential search," Theoretical Economics, Econometric Society, vol. 16(4), November.
    13. Otsu, Taisuke, 2008. "Large deviation asymptotics for statistical treatment rules," Economics Letters, Elsevier, vol. 101(1), pages 53-56, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jonas Hedlund & Carlos Oyarzun, 2018. "Imitation in heterogeneous populations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 937-973, June.
    2. Dehai Liu & Hongyi Li & Weiguo Wang & Chuang Zhou, 2015. "Scenario forecast model of long term trends in rural labor transfer based on evolutionary games," Journal of Evolutionary Economics, Springer, vol. 25(3), pages 649-670, July.
    3. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    4. Noemi Schmitt & Jan Tuinstra & Frank Westerhoff, 2018. "Stability and welfare effects of profit taxes within an evolutionary market interaction model," Review of International Economics, Wiley Blackwell, vol. 26(3), pages 691-708, August.
    5. Tetenov, Aleksey, 2012. "Statistical treatment choice based on asymmetric minimax regret criteria," Journal of Econometrics, Elsevier, vol. 166(1), pages 157-165.
    6. Petrohilos-Andrianos, Yannis & Xepapadeas, Anastasios, 2017. "Resource harvesting regulation and enforcement: An evolutionary approach," Research in Economics, Elsevier, vol. 71(2), pages 236-253.
    7. Karl H. Schlag, 2007. "Distribution-Free Learning," Economics Working Papers ECO2007/01, European University Institute.
    8. Waters, George A., 2009. "Chaos in the cobweb model with a new learning dynamic," Journal of Economic Dynamics and Control, Elsevier, vol. 33(6), pages 1201-1216, June.
    9. Baldini, Ryan, 2012. "Success-biased social learning: Cultural and evolutionary dynamics," Theoretical Population Biology, Elsevier, vol. 82(3), pages 222-228.
    10. Schumacher, Heiner, 2013. "Imitating cooperation and the formation of long-term relationships," Journal of Economic Theory, Elsevier, vol. 148(1), pages 409-417.
    11. David Hirshleifer & Joshua B. Plotkin, 2021. "Moonshots, investment booms, and selection bias in the transmission of cultural traits," Proceedings of the National Academy of Sciences, Proceedings of the National Academy of Sciences, vol. 118(26), pages 2015571118-, June.
    12. Mengel, Friederike, 2008. "Matching structure and the cultural transmission of social norms," Journal of Economic Behavior & Organization, Elsevier, vol. 67(3-4), pages 608-623, September.
    13. Basov, S., 2001. "An Evolutionary Model of Reciprocity," Department of Economics - Working Papers Series 812, The University of Melbourne.
    14. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    15. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    16. Manski, Charles F., 2023. "Probabilistic prediction for binary treatment choice: With focus on personalized medicine," Journal of Econometrics, Elsevier, vol. 234(2), pages 647-663.
    17. Antonio Morales, 2005. "On the Role of the Group Composition for Achieving Optimality," Annals of Operations Research, Springer, vol. 137(1), pages 387-397, July.
    18. Masahiro Kato & Masaaki Imaizumi & Takuya Ishihara & Toru Kitagawa, 2023. "Asymptotically Optimal Fixed-Budget Best Arm Identification with Variance-Dependent Bounds," Papers 2302.02988, arXiv.org, revised Jul 2023.
    19. Lenzo, Justin & Sarver, Todd, 2006. "Correlated equilibrium in evolutionary models with subpopulations," Games and Economic Behavior, Elsevier, vol. 56(2), pages 271-284, August.
    20. Alessandro Lizzeri & Marciano Siniscalchi, 2008. "Parental Guidance and Supervised Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(3), pages 1161-1195.

    More about this item

    Keywords

    statistical decision making; treatment response rule; binomial average rule;
    All these keywords.

    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

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eui:euiwps:eco2006/2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Cécile Brière (email available below). General contact details of provider: https://edirc.repec.org/data/deiueit.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.