The Asymptotic Efficiency of Simulation Estimators

A decision-theoretic framework is proposed for evaluating the efficiency of simulation estimators. The framework includes the cost of obtaining the estimate as well as the cost of acting based on the estimate. The cost of obtaining the estimate and the estimate itself are represented as realizations of jointly distributed stochastic processes. In this context, the efficiency of a simulation estimator based on a given computational budget is defined as the reciprocal of the risk (the overall expected cost). This framework is appealing philosophically, but it is often difficult to apply in practice (e.g., to compare the efficiency of two different estimators) because only rarely can the efficiency associated with a given computational budget be calculated. However, a useful practical framework emerges in a large sample context when we consider the limiting behavior as the computational budget increases. A limit theorem established for this model supports and extends a fairly well known efficiency principle,...

[1]  F. J. Anscombe,et al.  Large-sample theory of sequential estimation , 1949, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  Abraham Wald,et al.  Statistical Decision Functions , 1951 .

[4]  J. Kiefer,et al.  Stochastic Estimation of the Maximum of a Regression Function , 1952 .

[5]  B. Mandlebrot.  The Variation of Certain Speculative Prices , 1963 .

[6]  B. Mandelbrot.  The Variation of Certain Speculative Prices , 1963 .

[7]  E. Fama.  Mandelbrot and the Stable Paretian Hypothesis , 1963 .

[8]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[9]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[10]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[11]  Gerald S. Rogers,et al.  Mathematical Statistics: A Decision Theoretic Approach , 1967 .

[12]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[13]  F. Downton.  Stochastic Approximation , 1969, Nature.

[14]  G. Kersting.  Almost Sure Approximation of the Robbins-Monro Process by Sums of Independent Random Variables , 1977 .

[15]  Harold J. Kushner,et al.  wchastic. approximation methods for constrained and unconstrained systems , 1978 .

[16]  I. Good,et al.  Fractals: Form, Chance and Dimension , 1978 .

[17]  V. Nollau.  Kushner, H. J./Clark, D. S., Stochastic Approximation Methods for Constrained and Unconstrained Systems. (Applied Mathematical Sciences 26). Berlin‐Heidelberg‐New York, Springer‐Verlag 1978. X, 261 S., 4 Abb., DM 26,40. US $ 13.20 , 1980 .

[18]  Ward Whitt,et al.  Some Useful Functions for Functional Limit Theorems , 1980, Math. Oper. Res..

[19]  D. Ruppert.  Almost Sure Approximations to the Robbins-Monro and Kiefer-Wolfowitz Processes with Dependent Noise , 1982 .

[20]  George S. Fishman,et al.  Antithetic variates revisited , 1983, CACM.

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

[22]  D. K. Cox,et al.  Long-range dependence: a review , 1984 .

[23]  P. Glynn.  Some asymptotic formulas for markov chains with applications to simulation , 1984 .

[24]  James R. Wilson.  Variance Reduction Techniques for Digital Simulation , 1984 .

[25]  W. Vervaat.  Sample Path Properties of Self-Similar Processes with Stationary Increments , 1985 .

[26]  Peter W. Glynn,et al.  Proceedings of Ihe 1986 Winter Simulation , 2022 .

[27]  Ward Whitt,et al.  Sufficient conditions for functional-limit-theorem versions ofL = λW , 1987, Queueing Syst. Theory Appl..

[28]  A. H. Stroud,et al.  Methods of Numerical Integration—Second Edition (Philip J. Davis and Philip Rabinowitz) , 1986 .

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

[30]  A. Gut.  Stopped Random Walks , 1987 .

[31]  Ward Whitt,et al.  Ordinary CLT and WLLN Versions of L = λW , 1988, Math. Oper. Res..

[32]  Ward Whitt,et al.  Estimating Average Production Intervals Using Inventory Measurements: Little's Law for Partially Observable Processes , 1988, Oper. Res..

[33]  P. Glynn,et al.  Simulating discounted costs , 1989 .

[34]  Peter W. Glynn,et al.  Replication Schemes For Limiting Expectations , 1989, Probability in the Engineering and Informational Sciences.

[35]  R. Cheng,et al.  The problem of dimensionality in stratified sampling , 1989 .

[36]  Ward Whitt,et al.  Indirect Estimation Via L = λW , 1989, Oper. Res..

[37]  Ward Whitt,et al.  Asymptotic Formulas for Markov Processes with Applications to Simulation , 1992, Oper. Res..