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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/TAC.2016.2592378 | IEEE Trans. Automat. Contr. |
Keywords | Field | DocType |
Resource management,Bayes methods,Ranking (statistics),Gaussian distribution,Standards,Indexes | Resource management,Mathematical optimization,Ranking,Sampling (signal processing),Sampling (statistics),Large deviations theory,Statistics,Asymptotically optimal algorithm,Approximate solution,Mathematics,Bayesian probability | Journal |
Volume | Issue | ISSN |
62 | 4 | 0018-9286 |
Citations | PageRank | References |
4 | 0.41 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yijie Peng | 1 | 32 | 12.59 |
Michael C. Fu | 2 | 1161 | 128.16 |