Sequential selection procedures: Using sample means to improve efficiency

Abstract Two-stage selection procedures have been widely studied and applied to determine appropriate sample sizes for selecting the best of k designs. However, standard “indifference-zone” procedures are derived with a statistically conservative least-favorable-configuration assumption. The enhanced two-stage selection (ETSS) is a procedure that takes into account not only the variance of samples but also the difference between sample means when determining the sample sizes. This paper discusses an implementation of sequential ranking and selection procedures due to the ETSS procedure to avoid relying too much on information obtained in just one stage. We show that the needed ratios of sample sizes to maximize the probability of correct selection is approximately maintained at all iterations. An experimental performance evaluation demonstrates the efficiency of our sequential procedures.

[1]  S. Gupta,et al.  Bayesian look ahead one stage sampling allocations for selecting the largest normal mean , 1994 .

[2]  Y. Rinott On two-stage selection procedures and related probability-inequalities , 1978 .

[3]  J. Berger,et al.  A Bayesian Approach to Ranking and Selection of Related Means with Alternatives to Analysis-of-Variance Methodology , 1988 .

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  Stephen E. Chick,et al.  New Two-Stage and Sequential Procedures for Selecting the Best Simulated System , 2001, Oper. Res..

[6]  Afaf M. Mady Some extensions of Langenberg model for clinical trials with delayed observations normally distributed responses , 2006, Comput. Stat. Data Anal..

[7]  S. Dalal,et al.  ALLOCATION OF OBSERVATIONS IN RANKING AND SELECTION WITH UNEQUAL VARIANCES , 1971 .

[8]  E. J. Chen,et al.  An enhanced two-stage selection procedure , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[9]  A. Tamhane Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons , 1995 .

[10]  R. Wilcox A Table for Rinott's Selection Procedure , 1984 .

[11]  Myoung‐jae Lee Probability inequalities in multivariate distributions , 1999 .

[12]  E. J. Chen A conservative adjustment to the ETSS procedure , 2002, Proceedings of the Winter Simulation Conference.

[13]  Julie L. Swann,et al.  Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large , 2001, Oper. Res..

[14]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[15]  Barry L. Nelson,et al.  A fully sequential procedure for indifference-zone selection in simulation , 2001, TOMC.

[16]  S. Gupta,et al.  Bayesian look ahead one-stage sampling allocations for selection of the best population , 1996 .

[17]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..