DOE OSTI · 1850807
Efficient Sampling Allocation Procedures for Optimal Quantile Selection
Abstract
We propose a dynamic sampling allocation and selection paradigm for finding the alternative with the optimal quantile in a Bayesian framework. Myopic allocation policies (MAPs), analogous to existing methods in classic ranking and selection for selecting the alternative with the optimal mean, and computationally efficient selection policies are derived for selecting the alternative with the optimal quantile. Under certain conditions, we prove that the proposed MAPs and selection procedures are consistent, which means that the best quantile would be eventually correctly selected as the sample size goes to infinity. Numerical experiments demonstrate that the proposed schemes can significantly improve the performance.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Peng, Yijie, Chen, Chun-Hung, Fu, Michael C., Hu, Jian-Qiang, Ryzhov, Ilya O.. 2021-01-01. Efficient Sampling Allocation Procedures for Optimal Quantile Selection. https://doi.org/10.1287/ijoc.2019.0946. https://engineeringpapers.com/record/osti%3A1850807/efficient-sampling-allocation-procedures-for-optimal-quantile-selection
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.