Filtered Monte Carlo

By a filtered Monte Carlo estimator we mean one whose constituent parts—summands or integral increments—are conditioned on an increasing family of σ-fields. Unbiased estimators of this type are suggested by compensator identities. Replacing a point-process integrator with its intensity gives rise to one class of examples; exploiting Levy's formula gives rise to another. We establish variance inequalities complementing compensator identities. Among estimators that are (Stieltjes) stochastic integrals, we show that filtering reduces variance if the integrand and the increments of the integrator have conditional positive correlation. We also provide more primitive hypotheses that ensure this condition, making use of stochastic monotonicity properties. Our most detailed conditions apply in a Markov setting where monotone, up-down, and convex generators play a central role. We give examples. As an application of our results, we compare certain estimators that do and do not exploit the property that Poisson arr...

[1]  D. Walkup,et al.  Association of Random Variables, with Applications , 1967 .

[2]  P. Glynn,et al.  Discrete-time conversion for simulating semi-Markov processes , 1986 .

[3]  William A. Massey,et al.  New stochastic orderings for Markov processes on partially ordered spaces , 1984, The 23rd IEEE Conference on Decision and Control.

[4]  P. Glynn,et al.  Discrete-time conversion for simulating finite-horizon Markov processes , 1990 .

[5]  Peter Breeze,et al.  Point Processes and Their Statistical Inference , 1991 .

[6]  T. Kamae,et al.  Stochastic Inequalities on Partially Ordered Spaces , 1977 .

[7]  P. Glasserman Stochastic monotonicity and conditional Monte Carlo for likelihood ratios , 1993, Advances in Applied Probability.

[8]  C. Fortuin,et al.  Correlation inequalities on some partially ordered sets , 1971 .

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

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

[11]  Venkat Anantharam The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[12]  Ward Whitt,et al.  Estimating Customer and Time Averages , 1993, Oper. Res..

[13]  D. Iglehart,et al.  Discrete time methods for simulating continuous time Markov chains , 1976, Advances in Applied Probability.

[14]  P. Glasserman Processes with associated increments , 1992, Journal of Applied Probability.

[15]  J. Shanthikumar,et al.  Parametric stochastic convexity and concavity of stochastic processes , 1990 .

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

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

[18]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[19]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

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

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

[22]  P. Protter Stochastic integration and differential equations , 1990 .

[23]  J. Theodore Cox,et al.  An Alternate Proof of a Correlation Inequality of Harris , 1984 .

[24]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[25]  D. Daley Stochastically monotone Markov Chains , 1968 .

[26]  L. Rogers GENERAL THEORY OF MARKOV PROCESSES , 1989 .

[27]  J. Keilson,et al.  Monotone matrices and monotone Markov processes , 1977 .

[28]  J. Doob Stochastic processes , 1953 .

[29]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .

[30]  Moshe Shaked,et al.  Temporal stochastic convexity and concavity , 1987 .

[31]  Bo Henry Lindqvist,et al.  Association of probability measures on partially ordered spaces , 1988 .