Title
Filtered Monte Carlo
Abstract
<P>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.</P> <P>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 arrivals see time averages.</P>
Year
DOI
Venue
1993
10.1287/moor.18.3.610
Math. Oper. Res.
Keywords
DocType
Volume
monte carlo
Journal
18
Issue
Citations 
PageRank 
3
10
1.33
References 
Authors
0
1
Name
Order
Citations
PageRank
Paul Glasserman149695.86