An Investigation of Finite-Sample Behavior of Confidence Interval Estimators

We investigate the small-sample behavior and convergence properties of confidence interval estimators (CIEs) for the mean of a stationary discrete process. We consider CIEs arising from nonoverlapping batch means, overlapping batch means, and standardized time series, all of which are commonly used in discrete-event simulation. The performance measures of interest are the coverage probability, and the expected value and variance of the half-length. We use empirical and analytical methods to make detailed comparisons regarding the behavior of the CIEs for a variety of stochastic processes. All the CIEs under study are asymptotically valid; however, they are usually invalid for small sample sizes. We find that for small samples, the bias of the variance parameter estimator figures significantly in CIE coverage performance—the less bias the better. A secondary role is played by the marginal distribution of the stationary process. We also point out that some CIEs require fewer observations before manifesting ...

[1]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[2]  George S. Fishman,et al.  Solution of Large Networks by Matrix Methods , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations , 1975, Oper. Res..

[4]  P. A. P. Moran,et al.  The estimation of standard errors in Monte Carlo simulation experiments , 1975 .

[5]  Averill M. Law Confidence intervals in discrete event simulation: A comparison of replication and batch means , 1977 .

[6]  P. Lewis Simple models for positive-valued and discrete-valued time series with ARMA correlation structure , 1978 .

[7]  G. S. Fishman Principles of Discrete Event Simulation , 1978 .

[8]  Philip Heidelberger,et al.  A spectral method for confidence interval generation and run length control in simulations , 1981, CACM.

[9]  Bruce W. Schmeiser,et al.  Batch Size Effects in the Analysis of Simulation Output , 1982, Oper. Res..

[10]  Peter W. Glynn Coverage error for confidence intervals arising in simulation output analysis , 1982, Winter Simulation Conference.

[11]  Lee W. Schruben,et al.  Confidence Interval Estimation Using Standardized Time Series , 1983, Oper. Res..

[12]  D. B. Preston Spectral Analysis and Time Series , 1983 .

[13]  Philip Heidelberger,et al.  Simulation Run Length Control in the Presence of an Initial Transient , 1983, Oper. Res..

[14]  L. Schruben,et al.  Asymptotic Properties of Some Confidence Interval Estimators for Simulation Output , 1984 .

[15]  Keebom Kang,et al.  CONFIDENCE INTERVAL ESTIMATION VIA BATCH MEANS AND TIME SERIES MODELING , 1984 .

[16]  Averill M. Law,et al.  Confidence Intervals for Steady-State Simulations: I. A Survey of Fixed Sample Size Procedures , 1984, Oper. Res..

[17]  Bruce W. Schmeiser,et al.  Overlapping batch means: something for nothing? , 1984, WSC '84.

[18]  Keebom Kang,et al.  Large and small sample comparisons of various variance estimators , 1986, WSC '86.

[19]  Donald L. Iglehart,et al.  Simulation Output Analysis Using Standardized Time Series , 1990, Math. Oper. Res..

[20]  Keebom Kang,et al.  The correlation between mean and variance estimators in computer simulation , 1990 .