Estimating steady-state distributions via simulation-generated histograms

This paper discusses a unified approach for estimating, via a histogram, the steady-state distribution of a stochastic process observed by simulation. The quasi-independent (QI) procedure increases the simulation run length progressively until a certain number of essentially independent and identically distributed samples are obtained. It is known that order-statistics quantile estimators are asymptotically unbiased when the output sequences satisfy certain conditions. We compute sample quantiles at certain grid points and use Lagrange interpolation to estimate any p quantile. Our quantile estimators satisfy a proportional-precision requirement at the first phase, and a relative- or absolute-precision requirement at the second phase. An experimental performance evaluation demonstrates the validity of using the QI procedure to estimate quantiles and construct a histogram to estimate the steady-state distribution.

[1]  Donald L. Iglehart,et al.  Simulating Stable Stochastic Systems, VI: Quantile Estimation , 1976, JACM.

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

[3]  W. David Kelton,et al.  Determining simulation run length with the runs test , 2003, Simul. Model. Pract. Theory.

[4]  H. A. David,et al.  Order Statistics (2nd ed). , 1981 .

[5]  E. Chen,et al.  Two-phase quantile estimation , 2002, Proceedings of the Winter Simulation Conference.

[6]  Kimmo E. E. Raatikainen,et al.  Sequential procedure for simultaneous estimation of several percentiles , 1990 .

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

[8]  W. David Kelton,et al.  Quantile and tolerance-interval estimation in simulation , 2006, Eur. J. Oper. Res..

[9]  E. Jack Chen,et al.  Derivative Estimation with Finite Differences , 2003, Simul..

[10]  Donald E. Knuth,et al.  The Art of Computer Programming, Volumes 1-3 Boxed Set , 1998 .

[11]  Philip Heidelberger,et al.  Quantile Estimation in Dependent Sequences , 1984, Oper. Res..

[12]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[13]  Robert V. Hogg,et al.  Introduction to Mathematical Statistics. , 1966 .

[14]  A. F. Seila,et al.  A Batching Approach to Quantile Estimation in Regenerative Simulations , 1982 .

[15]  E. Jack Chen New simulation output analysis techniques: two-phase quantile estimation , 2002, WSC '02.

[16]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[17]  P. Sen On the Bahadur representation of sample quantiles for sequences of φ-mixing random variables , 1972 .