Weighted Batch Means for Confidence Intervals in Steady-State Simulations

We propose a new procedure for providing confidence-interval estimators of the mean of a covariance-stationary process. The procedure, a modification of the method of batch means, is an improvement over existing methods when the process displays strong correlation and a comparatively small number of observations is available. We assign weights to the observations within a batch. The weights are determined by the order of the time-series model fit to the process and by its estimated parameters. For a given model and its parameters, the weights minimize the variance of the weighted point estimator of the mean; the point and variance estimators formed when these optimal weights are applied are unbiased. The time-series identification procedure and estimation of the parameters and weights bring in bias. Formulas for optimal weights are given for ARp and MA1 processes. Experiments were conducted on AR1, AR2, and MA2 processes as well as on the M/M/1 queue delay process and a periodic inventory system cost process. Results show that for processes with strong correlation over many lags, as is typical in queue-delay processes and inventory processes, the achieved coverage of the constructed interval is closer to nominal levels than for the unweighted-batch-means method. The coverage and average half-length is not as greatly affected by the number of batches, and nonnormality of the weighted batch means is not as severe.

[1]  David Goldsman,et al.  Spaced batch means , 1991, Oper. Res. Lett..

[2]  Lee W. Schruben,et al.  Weighting simulation data to reduce initialization effects , 1985 .

[3]  R. W. Andrews,et al.  Arma-Based Confidence Intervals for Simulation Output Analysis , 1984 .

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

[5]  Averill M. Law,et al.  A new approach for dealing with the startup problem in discrete event simulation , 1983 .

[6]  Stephen D. Roberts,et al.  Implementing a portable FORTRAN Uniform (0,1) generator , 1983 .

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

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

[9]  A. Harvey Time series models , 1983 .

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

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

[12]  James R. Wilson,et al.  Evaluation of startup policies in simulation experiments , 1978 .

[13]  James R. Wilson,et al.  A survey of research on the simulation startup problem , 1978 .

[14]  Henry L. Gray,et al.  A New Approach to ARMA Modeling. , 1978 .

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

[16]  P. Bickel,et al.  Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .

[17]  G. S. Fishman,et al.  Concepts and Methods in Discrete Event Digital Simulation , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[19]  George S. Fishman,et al.  Statistical Analysis for Queueing Simulations , 1973 .

[20]  E. Polak Introduction to linear and nonlinear programming , 1973 .

[21]  T. W. Anderson,et al.  Statistical analysis of time series , 1972 .

[22]  D. Daley The serial correlation coefficients of waiting times in a stationary single server queue , 1968, Journal of the Australian Mathematical Society.