A FREQUENTIST SELECTION-OF-THE-BEST PROCEDURE WITHOUT INDIFFERENCE ZONE

被引:0
|
作者
Fan, Weiwei [1 ]
Hong, L. Jeff [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Ind Engn & Logist Management, Clear Water Bay, Kowloon, Hong Kong, Peoples R China
关键词
SEQUENTIAL-PROCEDURES; SIMULATION; RANKING; SYSTEM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many procedures have been proposed in the literature to select the best from a finite set of alternatives. Among these procedures, frequentist procedures are typically designed under an indifference-zone (IZ) formulation, where an IZ parameter needs to be specified by users at the beginning of procedures. The IZ parameter is the smallest difference in the performance measure that the users care. In practice, however, the IZ parameter is often difficult to specify appropriately and may be specified in a conservative way (thus leading to excessive sampling effort). In this paper, we propose a frequentist IZ-free selection-of-the-best procedure. The procedure guarantees to select the best with at least a pre-specified probability of correct selection in an asymptotic regime. Through numerical studies, we show our procedure may out-perform IZ procedures, in terms of total sample size, when the IZ parameter is set conservatively or there are a large number of alternatives.
引用
收藏
页码:3737 / 3748
页数:12
相关论文
共 50 条
  • [1] A sequential procedure for neighborhood selection-of-the-best in optimization via simulation
    Pichitlamken, Juta
    Nelson, Barry L.
    Hong, L. Jeff
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 283 - 298
  • [2] Indifference-Zone-Free Selection of the Best
    Fan, Weiwei
    Hong, L. Jeff
    Nelson, Barry L.
    [J]. OPERATIONS RESEARCH, 2016, 64 (06) : 1499 - 1514
  • [3] A Fully Sequential Procedure for Indifference-Zone Selection in Simulation
    Kim, Seong-Hee
    Nelson, Barry L.
    [J]. ACM Transactions on Modeling and Computer Simulation, 2001, 11 (03): : 251 - 273
  • [4] Selection-of-the-best procedures for optimization via simulation
    Pichitlamken, J
    Nelson, BL
    [J]. WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, : 401 - 407
  • [5] An indifference-zone selection procedure with minimum switching and sequential sampling
    Hong, LJ
    Nelson, BL
    [J]. PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, : 474 - 480
  • [6] Analyzing continuous randomized response data with an indifference-zone selection procedure
    Elkadry, Alaa
    McDonald, Gary C.
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (14) : 3508 - 3522
  • [7] An odds-ratio indifference-zone selection procedure for Bernoulli populations
    Wieland, JR
    Nelson, BL
    [J]. PROCEEDINGS OF THE 2004 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2004, : 630 - 638
  • [8] On indifference zone selection with a preference threshold
    Coolen, FPA
    vanderLaan, P
    [J]. BIOMETRICAL JOURNAL, 1996, 38 (05) : 553 - 575
  • [9] A Fully Sequential Elimination Procedure for Indifference-Zone Ranking and Selection with Tight Bounds on Probability of Correct Selection
    Frazier, Peter I.
    [J]. OPERATIONS RESEARCH, 2014, 62 (04) : 926 - 942
  • [10] ON THE INDIFFERENCE ZONE APPROACH TO SELECTION - A CONSISTENCY RESULT
    FEIGIN, PD
    WEISSMAN, I
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1981, 33 (03) : 471 - 474