Selecting Stopping Rules for Confidence Interval Procedures

The sample size decision is crucial to the success of any sampling experiment. More samples imply better confidence and precision in the results, but require higher costs in terms of time, computing power, and money. Analysts often choose sequential stopping rules on an ad hoc basis to obtain confidence intervals with desired properties without requiring large sample sizes. However, the choice of stopping rule can affect the quality of the interval produced in terms of the coverage, precision, and replication cost. This article introduces methods for choosing and evaluating stopping rules for confidence interval procedures. We develop a general framework for assessing the quality of a broad class of stopping rules applied to independent and identically distributed data. We introduce coverage profiles that plot the coverage according to the stopping time and reveal situations when the coverage could be unexpectedly low. Finally, we recommend simple techniques for obtaining acceptable or optimal rules.

[1]  Averill M. Law,et al.  A Sequential Procedure for Determining the Length of a Steady-State Simulation , 1979, Oper. Res..

[2]  W. D. Ray Sequential Confidence Intervals for the Mean of a Normal Population with Unknown Variance , 1957 .

[3]  Lee W. Schruben,et al.  Finite-Sample Performance of Absolute Precision Stopping Rules , 2012, INFORMS J. Comput..

[4]  P. Glynn,et al.  The Asymptotic Validity of Sequential Stopping Rules for Stochastic Simulations , 1992 .

[5]  Lee W. Schruben,et al.  Analysis of sequential stopping rules , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[6]  B. Welford Note on a Method for Calculating Corrected Sums of Squares and Products , 1962 .

[7]  Averill M. Law,et al.  Confidence Intervals for Steady-State Simulations II: A Survey of Sequential Procedures , 1982 .

[8]  H. Robbins Sequential Estimation of the Mean of a Normal Population , 1985 .

[9]  N. J. Johnson,et al.  Modified t Tests and Confidence Intervals for Asymmetrical Populations , 1978 .

[10]  Keebom Kang,et al.  An Investigation of Finite-Sample Behavior of Confidence Interval Estimators , 1992, Oper. Res..

[11]  Bruce W. Schmeiser,et al.  Graphical Methods for Evaluating and Comparing Confidence-Interval Procedures , 1990, Oper. Res..

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

[13]  Bruce W. Schmeiser,et al.  On choosing a single criterion for confidence-interval procedures , 2002, Proceedings of the Winter Simulation Conference.

[14]  H. Robbins,et al.  ON THE ASYMPTOTIC THEORY OF FIXED-WIDTH SEQUENTIAL CONFIDENCE INTERVALS FOR THE MEAN. , 1965 .

[15]  A. Nádas An Extension of a Theorem of Chow and Robbins on Sequential Confidence Intervals for the Mean , 1969 .

[16]  E. J. Chen A stopping rule using the quasi-independent sequence , 2012, J. Simulation.

[17]  Bruce W. Schmeiser,et al.  Omitting Meaningless Digits in Point Estimates: The Probability Guarantee of Leading-Digit Rules , 2009, Oper. Res..

[18]  L. Schruben A Coverage Function for Interval Estimators of Simulation Response , 1980 .