Efficient rare event simulation for heavy-tailed compound sums

  • Authors:
  • Jose Blanchet;Chenxin Li

  • Affiliations:
  • Columbia University, New York, NY;Columbia University, New York, NY

  • Venue:
  • ACM Transactions on Modeling and Computer Simulation (TOMACS)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop an efficient importance sampling algorithm for estimating the tail distribution of heavy-tailed compound sums, that is, random variables of the form SM=Z1+&cdots;+ZM where the Zi's are independently and identically distributed (i.i.d.) random variables in R and M is a nonnegative, integer-valued random variable independent of the Zi's. We construct the first estimator that can be rigorously shown to be strongly efficient only under the assumption that the Zi's are subexponential and M is light-tailed. Our estimator is based on state-dependent importance sampling and we use Lyapunov-type inequalities to control its second moment. The performance of our estimator is empirically illustrated in various instances involving popular heavy-tailed models.