Myopic Allocation Policy With Asymptotically Optimal Sampling Rate

Authors:

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