{"title":"具有控制变量的最佳分位数的自适应顺序选择程序","authors":"Shing Chih Tsai , Guangxin Jiang","doi":"10.1016/j.ejor.2025.05.049","DOIUrl":null,"url":null,"abstract":"<div><div>This paper introduces adaptive sequential selection procedures leveraging control variate quantile estimators for efficient quantile-based ranking and selection in simulation studies. Two variations are proposed: one simplifies estimation using binary control variates, and the other employs a discrete approximation to derive a post-stratified control variate quantile estimator. Theoretical analysis establishes the asymptotic validity and efficiency of these methods, including a novel central limit theorem for the post-stratified estimator. Numerical experiments on normal distributions and a basic queueing problem demonstrate the superior performance and adaptability of the proposed procedures. This work advances the integration of variance reduction techniques into quantile-based ranking-and-selection procedures, providing a robust framework for practical applications.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"326 3","pages":"Pages 515-529"},"PeriodicalIF":6.0000,"publicationDate":"2025-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Adaptive sequential selection procedures for optimal quantile with control variates\",\"authors\":\"Shing Chih Tsai , Guangxin Jiang\",\"doi\":\"10.1016/j.ejor.2025.05.049\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper introduces adaptive sequential selection procedures leveraging control variate quantile estimators for efficient quantile-based ranking and selection in simulation studies. Two variations are proposed: one simplifies estimation using binary control variates, and the other employs a discrete approximation to derive a post-stratified control variate quantile estimator. Theoretical analysis establishes the asymptotic validity and efficiency of these methods, including a novel central limit theorem for the post-stratified estimator. Numerical experiments on normal distributions and a basic queueing problem demonstrate the superior performance and adaptability of the proposed procedures. This work advances the integration of variance reduction techniques into quantile-based ranking-and-selection procedures, providing a robust framework for practical applications.</div></div>\",\"PeriodicalId\":55161,\"journal\":{\"name\":\"European Journal of Operational Research\",\"volume\":\"326 3\",\"pages\":\"Pages 515-529\"},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2025-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"European Journal of Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377221725004473\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221725004473","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Adaptive sequential selection procedures for optimal quantile with control variates
This paper introduces adaptive sequential selection procedures leveraging control variate quantile estimators for efficient quantile-based ranking and selection in simulation studies. Two variations are proposed: one simplifies estimation using binary control variates, and the other employs a discrete approximation to derive a post-stratified control variate quantile estimator. Theoretical analysis establishes the asymptotic validity and efficiency of these methods, including a novel central limit theorem for the post-stratified estimator. Numerical experiments on normal distributions and a basic queueing problem demonstrate the superior performance and adaptability of the proposed procedures. This work advances the integration of variance reduction techniques into quantile-based ranking-and-selection procedures, providing a robust framework for practical applications.
期刊介绍:
The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.