Efficient Simulation of Light-Tailed Sums: an Old-Folk Song Sung to a Faster New Tune

Jose H. Blanchet (), Kevin Leder () and Peter W. Glynn ()
Additional contact information
Jose H. Blanchet: Columbia University, Department of Industrial Engineering and Operations Research

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2008, 2009, pp 227-248 from Springer

Abstract: Abstract We revisit a classical problem in rare-event simulation, namely, efficient estimation of the probability that the sample mean of n independent identically distributed light tailed (i.e. with finite moment generating function in a neighborhood of the origin) random variables lies in a sufficiently regular closed convex set that does not contain their mean. It is well known that the optimal exponential tilting (OET), although logarithmically efficient, is not strongly efficient (typically, the squared coefficient of variation of the estimator grows at rate n 1/2). After discussing some important differences between the optimal change of measure and OET (for instance, in the one dimensional case the size of the overshoot is bounded for the optimal importance sampler and of order O(n 1/2) for OET) that indicate why OET is not strongly efficient, we provide a state-dependent importance sampling that can be proved to be strongly efficient. Our procedure is obtained based on computing the optimal tilting at each step, which corresponds to the solution of the Isaacs equation studied recently by Dupuis and Wang 8.

Keywords: Conditional Distribution; Importance Sampling; Moment Generate Function; Natural Exponential Family; Optimal Change (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-04107-5_13

Ordering information: This item can be ordered from
http://www.springer.com/9783642041075

DOI: 10.1007/978-3-642-04107-5_13

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().