• DocumentCode
    3270800
  • 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
  • fYear
    2011
  • fDate
    11-14 Dec. 2011
  • Firstpage
    516
  • Lastpage
    527
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), Proceedings of the 2011 Winter
  • Conference_Location
    Phoenix, AZ
  • ISSN
    0891-7736
  • Print_ISBN
    978-1-4577-2108-3
  • Electronic_ISBN
    0891-7736
  • Type

    conf

  • DOI
    10.1109/WSC.2011.6147781
  • Filename
    6147781