A batch means methodology for estimation of a nonlinear function of a steady-state mean

We study the estimation of steady-state performance measures from an \frak{R} d -valued stochastic process Y = {Y(t): t \ge 0} representing the output of a simulation. In many applications, we may be interested in the estimation of a steady-state performance measure that cannot be expressed as a steady-state mean r, e.g., the variance of the steady-state distribution, the ratio of steady-state means, and steady-state conditional expectations. These examples are particular cases of a more general problem---the estimation of a (nonlinear) function f(r) of r. We propose a batch-means-based methodology that allows us to use jackknifing to reduce the bias of the point estimator. Asymptotically valid confidence intervals for f(r) are obtained by combining three different point estimators (classical, batch means, and jackknife) with two different variability estimators (classical and jackknife). The performances of the point estimators are discussed by considering asymptotic expansions for their biases and mean squared errors. Our results show that, if the run length is large enough, the jackknife point estimator provides the smallest bias, with no significant increase in the mean squared error.

[1]  M. H. Quenouille NOTES ON BIAS IN ESTIMATION , 1956 .

[2]  Rupert G. Miller A Trustworthy Jackknife , 1964 .

[3]  Rupert G. Miller The jackknife-a review , 1974 .

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

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

[6]  George S. Fishman,et al.  Estimating the Mean of a Correlated Binary Sequence with an Application to Discrete Event Simulation , 1979, JACM.

[7]  Ing Rj Ser Approximation Theorems of Mathematical Statistics , 1980 .

[8]  B. Efron,et al.  The Jackknife Estimate of Variance , 1981 .

[9]  S. Karlin,et al.  Applications of Anova Type Decompositions for Comparisons of Conditional Variance Statistics Including Jackknife Estimates , 1982 .

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

[11]  G. S. Shedler,et al.  Regeneration and Networks of Queues , 1986 .

[12]  Donald L. Iglehart,et al.  Simulation methods for queues: An overview , 1988, Queueing Syst. Theory Appl..

[13]  P. Glynn A GSMP formalism for discrete event systems , 1989, Proc. IEEE.

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

[15]  Philip Heidelberger,et al.  Jackknifing under a Budget Constraint , 1989, INFORMS J. Comput..

[16]  R. Deal Simulation Modeling and Analysis (2nd Ed.) , 1994 .

[17]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .