Simulation Output Analysis Using Standardized Time Series

The method of standardized time series STS was proposed by Schruben as an approach for constructing asymptotic confidence intervals for the steady-state mean from a single simulation run. The STS method "cancels out" the variance constant while other methods attempt to consistently estimate the variance constant. Our goal in this paper is to generalize the STS method and to study some of its basic properties. Starting from a functional central limit theorem FCLT for the sample mean of the simulated process, a class of mappings of C[0,1] to ℝ is identified, each of which leads to a STS confidence interval. One of these mappings leads to the batch means method. A lower bound is obtained for the expected length of the asymptotic as the run size becomes large STS confidence intervals. This lower bound is not attained, but can be approached arbitrarily closely, by STS confidence intervals. Methods that consistently estimate the variance constant do realize this lower bound. The variance of the length of a STS confidence interval is of larger order in the run length than is that for the regenerative method.

[1]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[2]  D. Freedman.  Some Invariance Principles for Functionals of a Markov Chain , 1967 .

[3]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

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

[5]  D. Brillinger.  Estimation of the mean of a stationary time series by sampling , 1973, Journal of Applied Probability.

[6]  P. Hall,et al.  Martingale Limit Theory and Its Application , 1980 .

[7]  C. Newman,et al.  An Invariance Principle for Certain Dependent Sequences , 1981 .

[8]  Lee W. Schruben,et al.  Detecting Initialization Bias in Simulation Output , 1982, Oper. Res..

[9]  Linus Schrage,et al.  A guide to simulation , 1983 .

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

[11]  Paul Bratley,et al.  A guide to simulation , 1983 .

[12]  T. Killeen,et al.  An Explicit Formula for the C.D.F. of the $L_1$ Norm of the Brownian Bridge , 1983 .

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

[14]  Donald L. Iglehart,et al.  Large-sample theory for standardized time series: an overview , 1985, WSC '85.

[15]  Robert G. Sargent,et al.  Comparison of two stationary stochastic processes using standardized time series , 1985, WSC '85.

[16]  Ardavan Nozari,et al.  Confidence intervals based on steady-state continuous-time statistics , 1986 .

[17]  Paul Bratley,et al.  A guide to simulation (2nd ed.) , 1986 .

[18]  P. Glynn,et al.  Consequences of Uniform Integrability for Simulation. , 1986 .

[19]  P. Glynn,et al.  A joint central limit theorem for the sample mean and regenerative variance estimator , 1987 .