Title :
Efficient rare event simulation for heavy-tailed systems via cross entropy
Author :
Blanchet, Jose ; Shi, Yixi
Author_Institution :
IEOR Dept., Columbia Univ., New York, NY, USA
Abstract :
The cross entropy method is a popular technique that has been used in the context of rare event simulation in order to obtain a good selection (in the sense of variance performance tested empirically) of an importance sampling distribution. This iterative method requires the selection of a suitable parametric family to start with. The selection of the parametric family is very important for the successful application of the method. Two properties must be enforced in such a selection. First, subsequent updates of the parameters in the iterations must be easily computable and, second, the parametric family should be powerful enough to approximate, in some sense, the zero-variance importance sampling distribution. We obtain parametric families for which these two properties are satisfied for a large class of heavy-tailed systems including Pareto and Weibull tails. Our estimators are shown to be strongly efficient in these settings.
Keywords :
Pareto distribution; Weibull distribution; entropy; importance sampling; iterative methods; simulation; Pareto tail; Weibull tail; cross entropy method; heavy-tailed system; iterative method; parametric family selection; rare event simulation; zero-variance importance sampling distribution; Context modeling; Entropy; Hazards; Minimization; Monte Carlo methods; Random variables; Vectors;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6147781