EUVIMEDEUVIMED entdecken
Crossref

Asymptotically Optimal Sampling Policy for Selecting Top- m Alternatives

Gongbo Zhang, Yijie Peng, Jianghua Zhang, Enlu Zhou

INFORMS Journal on Computing · 2023-11 · 35 (6) · 1261-1285

DOI: 10.1287/ijoc.2021.0333 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2023-11. Verfasst von Gongbo Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider selecting the top-m alternatives from a finite number of alternatives via Monte Carlo simulation. Under a Bayesian framework, we formulate the sampling decision as a stochastic dynamic programming problem and develop a sequential sampling policy that maximizes a value function approximation one-step look ahead. To show the asymptotic optimality of the proposed procedure, the asymptotically optimal sampling ratios that optimize the large deviations rate of the probability of false selection for selecting the top-m alternatives have been rigorously defined. The proposed sampling policy is not only proved to be consistent but also achieve the asymptotically optimal sampling ratios. Numerical experiments demonstrate superiority of the proposed allocation procedure over existing ones. History: Accepted by Bruno Tuffin, Area Editor for Simulation. Funding: This work was supported by the National Natural Science Foundation of China [Grants 72250065, 72293582, 72022001, and 71901003], and the National Science Foundation [Grant DMS-2053489], the major project of the National Natural Science Foundation of China [Grant 72293582], and the China Scholarship Council [Grant CSC202206010152]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2021.0333 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2021.0333 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Zitieren

APA

Zhang, G., Peng, Y., Zhang, J., & Zhou, E. (2023). Asymptotically Optimal Sampling Policy for Selecting Top- m Alternatives. INFORMS Journal on Computing, 35(6), 1261-1285. https://doi.org/10.1287/ijoc.2021.0333

Vancouver

Zhang G, Peng Y, Zhang J, Zhou E. Asymptotically Optimal Sampling Policy for Selecting Top- m Alternatives. INFORMS Journal on Computing. 2023;35(6):1261-1285. doi:10.1287/ijoc.2021.0333

BibTeX
@article{Zhang2023,
  author = {Zhang, Gongbo and Peng, Yijie and Zhang, Jianghua and Zhou, Enlu},
  title = {Asymptotically Optimal Sampling Policy for Selecting Top- m Alternatives},
  journal = {INFORMS Journal on Computing},
  year = {2023},
  volume = {35},
  number = {6},
  pages = {1261--1285},
  doi = {10.1287/ijoc.2021.0333}
}
Kostenlos starten →