Random Initialization Methods in Simulation

In a steady-state simulation, the initial conditions often bias the estimators, sometimes severely. A common method for ameliorating this is to delete an initial portion of the run, perhaps entailing substantial data loss. We investigate feasible methods for initializing such simulations that lead to lower estimator bias or, alternatively, less requisite deletion. Deterministic and stochastic initialization rules are compared, with appropriately chosen stochastic rules' being preferable in terms of several measures of quality of point estimators and confidence intervals. Forms for the initial distribution are suggested by the maximum entropy principle, the parameters of which may be specified from short pilot runs. These initialization rules are tested on a range of models with analytical tractability varying From complete to none.

[1]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[2]  Benjamin Avi-Itzhak,et al.  A Time-Sharing Queue with a Finite Number of Customers , 1969, JACM.

[3]  C. J. Ancker,et al.  Evaluation of commonly used rules for detecting “steady state” in computer simulation , 1978 .

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

[5]  A. Law Statistical Analysis of the Output Data from Terminating Simulations. , 1980 .

[6]  Lee W. Shruben Control of initialization bias in multivariate simulation response , 1981 .

[7]  P. Heidelberger,et al.  Adaptive spectral methods for simulation output analysis , 1981 .

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

[9]  George S. Fishman,et al.  Starting and stopping rules for simulations using a priori information , 1982 .

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

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

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

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

[14]  Lee W. Schruben,et al.  Optimal Tests for Initialization Bias in Simulation Output , 1983, Oper. Res..

[15]  L. Schruben,et al.  Asymptotic Properties of Some Confidence Interval Estimators for Simulation Output , 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]  Averill M. Law,et al.  The Transient Behavior of the M/M/s Queue, with Implications for Steady-State Simulation , 1985, Oper. Res..

[19]  W. David Kelton,et al.  The transient behavior of the M/Ek/2 queue and steady-state simulation , 1988, Comput. Oper. Res..