Worst-Case Optimal Multi-Armed Gaussian Best Arm Identification with a Fixed Budget
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Jinyong Hahn & Keisuke Hirano & Dean Karlan, 2011.
"Adaptive Experimental Design Using the Propensity Score,"
Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 29(1), pages 96-108, January.
- Hahn, Jinyong & Hirano, Keisuke & Karlan, Dean, 2011. "Adaptive Experimental Design Using the Propensity Score," Journal of Business & Economic Statistics, American Statistical Association, vol. 29(1), pages 96-108.
- Hahn, Jinyong & Hirano, Keisuke & Karlan, Dean, 2008. "Adaptive Experimental Design Using the Propensity Score," MPRA Paper 8315, University Library of Munich, Germany.
- Jinyong Hahn & Keisuke Hirano & Dean Karlan, 2009. "Adaptive Experimental Design Using the Propensity Score," Working Papers 969, Economic Growth Center, Yale University.
- Hahn, Jinyong & Hirano, Keisuke & Karlan, Dean, 2009. "Adaptive Experimental Design Using the Propensity Score," Working Papers 59, Yale University, Department of Economics.
- Hahn, Jinyong & Hirano, Keisuke & Karlan, Dean S., 2009. "Adaptive Experimental Design Using the Propensity Score," Center Discussion Papers 47107, Yale University, Economic Growth Center.
- Keisuke Hirano & Jack R. Porter, 2023. "Asymptotic Representations for Sequential Decisions, Adaptive Experiments, and Batched Bandits," Papers 2302.03117, arXiv.org.
- Max Tabord-Meehan, 2023.
"Stratification Trees for Adaptive Randomisation in Randomised Controlled Trials,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(5), pages 2646-2673.
- Max Tabord-Meehan, 2018. "Stratification Trees for Adaptive Randomization in Randomized Controlled Trials," Papers 1806.05127, arXiv.org, revised Jul 2022.
- Jinyong Hahn, 1998. "On the Role of the Propensity Score in Efficient Semiparametric Estimation of Average Treatment Effects," Econometrica, Econometric Society, vol. 66(2), pages 315-332, March.
- Keisuke Hirano & Jack R. Porter, 2009.
"Asymptotics for Statistical Treatment Rules,"
Econometrica, Econometric Society, vol. 77(5), pages 1683-1701, September.
- Hirano, Keisuke & Porter, Jack, 2006. "Asymptotics for statistical treatment rules," MPRA Paper 1173, University Library of Munich, Germany.
- Manski, Charles F., 2000. "Identification problems and decisions under ambiguity: Empirical analysis of treatment response and normative analysis of treatment choice," Journal of Econometrics, Elsevier, vol. 95(2), pages 415-442, April.
- Charles F. Manski, 2004.
"Statistical Treatment Rules for Heterogeneous Populations,"
Econometrica, Econometric Society, vol. 72(4), pages 1221-1246, July.
- Charles F. Manski, 2003. "Statistical treatment rules for heterogeneous populations," CeMMAP working papers CWP03/03, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Charles F. Manski, 2003. "Statistical treatment rules for heterogeneous populations," CeMMAP working papers 03/03, Institute for Fiscal Studies.
- Daniel Russo, 2020. "Simple Bayesian Algorithms for Best-Arm Identification," Operations Research, INFORMS, vol. 68(6), pages 1625-1647, November.
- Kaito Ariu & Masahiro Kato & Junpei Komiyama & Kenichiro McAlinn & Chao Qin, 2021. "Policy Choice and Best Arm Identification: Asymptotic Analysis of Exploration Sampling," Papers 2109.08229, arXiv.org, revised Nov 2021.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Masahiro Kato, 2023. "Locally Optimal Fixed-Budget Best Arm Identification in Two-Armed Gaussian Bandits with Unknown Variances," Papers 2312.12741, arXiv.org, revised Mar 2024.
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.- 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.
- Masahiro Kato & Masaaki Imaizumi & Takuya Ishihara & Toru Kitagawa, 2022. "Best Arm Identification with Contextual Information under a Small Gap," Papers 2209.07330, arXiv.org, revised Jan 2023.
- Guido W. Imbens & Jeffrey M. Wooldridge, 2009.
"Recent Developments in the Econometrics of Program Evaluation,"
Journal of Economic Literature, American Economic Association, vol. 47(1), pages 5-86, March.
- Guido M. Imbens & Jeffrey M. Wooldridge, 2008. "Recent Developments in the Econometrics of Program Evaluation," NBER Working Papers 14251, National Bureau of Economic Research, Inc.
- Wooldridge, Jeffrey M. & Imbens, Guido, 2009. "Recent Developments in the Econometrics of Program Evaluation," Scholarly Articles 3043416, Harvard University Department of Economics.
- Guido Imbens & Jeffrey M. Wooldridge, 2008. "Recent developments in the econometrics of program evaluation," CeMMAP working papers CWP24/08, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Imbens, Guido W. & Wooldridge, Jeffrey M., 2008. "Recent Developments in the Econometrics of Program Evaluation," IZA Discussion Papers 3640, Institute of Labor Economics (IZA).
- Yuehao Bai & Azeem M. Shaikh & Max Tabord-Meehan, 2024. "A Primer on the Analysis of Randomized Experiments and a Survey of some Recent Advances," Papers 2405.03910, arXiv.org.
- Kyle Colangelo & Ying-Ying Lee, 2019. "Double debiased machine learning nonparametric inference with continuous treatments," CeMMAP working papers CWP72/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
- Garbero, Alessandra & Sakos, Grayson & Cerulli, Giovanni, 2023.
"Towards data-driven project design: Providing optimal treatment rules for development projects,"
Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
- Garbero, Alessandra & Sakos, Grayson & Cerulli, Giovanni, 2021. "Towards Data-driven Project design: Providing Optimal Treatment Rules for Development Projects," 2021 Annual Meeting, August 1-3, Austin, Texas 314016, Agricultural and Applied Economics Association.
- Timothy B. Armstrong & Shu Shen, 2013.
"Inference on Optimal Treatment Assignments,"
Cowles Foundation Discussion Papers
1927RR, Cowles Foundation for Research in Economics, Yale University, revised Apr 2015.
- Timothy B. Armstrong & Shu Shen, 2013. "Inference on Optimal Treatment Assignments," Cowles Foundation Discussion Papers 1927, Cowles Foundation for Research in Economics, Yale University.
- Timothy B. Armstrong & Shu Shen, 2013. "Inference on Optimal Treatment Assignments," Cowles Foundation Discussion Papers 1927R, Cowles Foundation for Research in Economics, Yale University, revised Apr 2014.
- Bhattacharya, Debopam & Dupas, Pascaline, 2012.
"Inferring welfare maximizing treatment assignment under budget constraints,"
Journal of Econometrics, Elsevier, vol. 167(1), pages 168-196.
- Debopam Bhattacharya & Pascaline Dupas, 2008. "Inferring Welfare Maximizing Treatment Assignment under Budget Constraints," NBER Working Papers 14447, National Bureau of Economic Research, Inc.
- Kyle Colangelo & Ying-Ying Lee, 2020. "Double Debiased Machine Learning Nonparametric Inference with Continuous Treatments," Papers 2004.03036, arXiv.org, revised Sep 2023.
- Susan Athey & Stefan Wager, 2021.
"Policy Learning With Observational Data,"
Econometrica, Econometric Society, vol. 89(1), pages 133-161, January.
- Susan Athey & Stefan Wager, 2017. "Policy Learning with Observational Data," Papers 1702.02896, arXiv.org, revised Sep 2020.
- Liang Jiang & Xiaobin Liu & Peter C. B. Phillips & Yichong Zhang, 2024.
"Bootstrap Inference for Quantile Treatment Effects in Randomized Experiments with Matched Pairs,"
The Review of Economics and Statistics, MIT Press, vol. 106(2), pages 542-556, March.
- Liang Jiang & Xiaobin Liu & Peter C.B. Phillips & Yichong Zhang, 2020. "Bootstrap Inference for Quantile Treatment Effects in Randomized Experiments with Matched Pairs," Cowles Foundation Discussion Papers 2249, Cowles Foundation for Research in Economics, Yale University.
- Liang Jiang & Xiaobin Liu & Peter C. B. Phillips & Yichong Zhang, 2020. "Bootstrap Inference for Quantile Treatment Effects in Randomized Experiments with Matched Pairs," Papers 2005.11967, arXiv.org, revised May 2021.
- Stoye, Jörg, 2009. "Minimax regret treatment choice with finite samples," Journal of Econometrics, Elsevier, vol. 151(1), pages 70-81, July.
- Keisuke Hirano & Jack R. Porter, 2016.
"Panel Asymptotics and Statistical Decision Theory,"
The Japanese Economic Review, Japanese Economic Association, vol. 67(1), pages 33-49, March.
- Keisuke Hirano & Jack R. Porter, 2016. "Panel Asymptotics and Statistical Decision Theory," The Japanese Economic Review, Springer, vol. 67(1), pages 33-49, March.
- Abhijit V. Banerjee & Esther Duflo, 2009.
"The Experimental Approach to Development Economics,"
Annual Review of Economics, Annual Reviews, vol. 1(1), pages 151-178, May.
- Abhijit V. Banerjee & Esther Duflo, 2008. "The Experimental Approach to Development Economics," NBER Working Papers 14467, National Bureau of Economic Research, Inc.
- Banerjee, Abhijit & Duflo, Esther, 2008. "The Experimental Approach to Development Economics," CEPR Discussion Papers 7037, C.E.P.R. Discussion Papers.
- Charles F. Manski, 2021.
"Econometrics for Decision Making: Building Foundations Sketched by Haavelmo and Wald,"
Econometrica, Econometric Society, vol. 89(6), pages 2827-2853, November.
- Charles F. Manski, 2019. "Econometrics For Decision Making: Building Foundations Sketched By Haavelmo And Wald," NBER Working Papers 26596, National Bureau of Economic Research, Inc.
- Charles F. Manski, 2019. "Econometrics For Decision Making: Building Foundations Sketched By Haavelmo And Wald," Papers 1912.08726, arXiv.org, revised Feb 2021.
- Timothy Christensen & Hyungsik Roger Moon & Frank Schorfheide, 2020.
"Robust Forecasting,"
Papers
2011.03153, arXiv.org, revised Dec 2020.
- Timothy Christensen & Hyungsik Roger Moon & Frank Schorfheide, 2020. "Robust Forecasting," PIER Working Paper Archive 20-038, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
- Huber, Martin, 2019.
"An introduction to flexible methods for policy evaluation,"
FSES Working Papers
504, Faculty of Economics and Social Sciences, University of Freiburg/Fribourg Switzerland.
- Martin Huber, 2019. "An introduction to flexible methods for policy evaluation," Papers 1910.00641, arXiv.org.
- Stoye, Jörg, 2012. "Minimax regret treatment choice with covariates or with limited validity of experiments," Journal of Econometrics, Elsevier, vol. 166(1), pages 138-156.
- Juliano Assunção & Robert McMillan & Joshua Murphy & Eduardo Souza-Rodrigues, 2019. "Optimal Environmental Targeting in the Amazon Rainforest," NBER Working Papers 25636, National Bureau of Economic Research, Inc.
- Timothy Christensen & Hyungsik Roger Moon & Frank Schorfheide, 2022. "Optimal Decision Rules when Payoffs are Partially Identified," Papers 2204.11748, arXiv.org, revised May 2023.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2023-12-04 (Economic Design)
- NEP-EXP-2023-12-04 (Experimental Economics)
Statistics
Access and download statisticsCorrections
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:arx:papers:2310.19788. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.