Fully Sequential Selection Procedures with Parabolic Boundary Demet

We present two fully sequential indifference-zone procedures to select the best system from a number of competing simulated systems when best is defined by maximum or minimum expected performance. These two procedures have parabola shaped continuation regions rather than triangular continuation regions employed in several papers. The procedures we present accommodate unequal and unknown variances across systems and the use of common random numbers. However, we assume that basic observations are independent and identically normally distributed. We compare the performance of our procedures with those of other fully sequential procedures available in the literature.

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

[2]  A. Tamhane Multiple comparisons in model i one-way anova with unequal variances , 1977 .

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

[4]  Thomas R. Willemain,et al.  Better selection of the best , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[5]  David Goldsman,et al.  PERFORMANCE OF VARIANCE UPDATING PROCEDURES ON VARIOUS DATA , 2005 .

[6]  I. Johnstone,et al.  ASYMPTOTICALLY OPTIMAL PROCEDURES FOR SEQUENTIAL ADAPTIVE SELECTION OF THE BEST OF SEVERAL NORMAL MEANS , 1982 .

[7]  Barry L. Nelson,et al.  Comparing Systems via Simulation , 2007 .

[8]  Stephen E. Chick Selecting the best system: a decision-theoretic approach , 1997, WSC '97.

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

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

[11]  Chun-Hung Chen,et al.  Computing efforts allocation for ordinal optimization and discrete event simulation , 2000, IEEE Trans. Autom. Control..

[12]  Barry L. Nelson,et al.  On the Asymptotic Validity of Fully Sequential Selection Procedures for Steady-State Simulation , 2006, Oper. Res..

[13]  Chun-Hung Chen,et al.  New development of optimal computing budget allocation for discrete event simulation , 1997, WSC '97.

[14]  Brooks Ferebee Tests with Parabolic Boundary for the Drift of a Wiener Process , 1982 .

[15]  H. R. Lerche Boundary Crossing of Brownian Motion , 1986 .