Myopic Allocation Policy With Asymptotically Optimal Sampling Rate
Authors:
Open Access
- 18 July 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 62 (4) , 2041-2047
Abstract
In this note, we consider the statistical ranking and selection problem of finding the best alternative when the performances of each alternative must be estimated by sampling. We provide a myopic allocation policy that asymptotically achieves the sampling ratios given by the optimal computing budget allocation, an approximate solution of the optimal large deviations rate for the decreasing probability of false selection. We analyze the asymptotic sampling ratio for both known variances and unknown variances under a Bayesian framework. Numerical results substantiate the theoretical results.Keywords
Funding Information
- National Science Foundation (CMMI-1362303, CMMI-1434419)
- Air Force of Scientific Research (FA9550-15-10050)
- National Natural Science Foundation of China (Project 11171256)
- China Postdoctoral Science Foundation (2015M571495)
This publication has 17 references indexed in Scilit:
- Statistical Ranking and Selection2013
- Sequential Sampling to Myopically Maximize the Expected Value of InformationINFORMS Journal on Computing, 2010
- A Knowledge-Gradient Policy for Sequential Information CollectionSIAM Journal on Control and Optimization, 2008
- Selecting a Selection ProcedureManagement Science, 2007
- Chapter 17 Selecting the Best System2006
- The tradeoff between sampling and switching: New sequential procedures for indifference-zone selectionIIE Transactions, 2005
- New Two-Stage and Sequential Procedures for Selecting the Best Simulated SystemOperations Research, 2001
- Comparing Systems via Simulation1998
- Bayesian look ahead one-stage sampling allocations for selection of the best populationJournal of Statistical Planning and Inference, 1996
- On two-stage selection procedures and related probability-inequalitiesCommunications in Statistics - Theory and Methods, 1978