Simulating heavy tailed processes using delayed hazard rate twisting

Consider the problem of estimating the small probability that the maximum of a random walk exceeds a large threshold, when the process has a negative drift and the underlying random variables may have heavy tailed distributions. We consider one class of such problems that has applications in estimating the ruin probability associated with insurance claim processes with subexponentially distributed claim sizes, and in estimating the probability of large delays in single server M/G/1 queues with subexponentially distributed service times. Significant work has been done on analogous problems for the light tailed case (when the moment generating function exists in a neighborhood around zero, so that the tail decreases at an exponential rate or faster) involving importance sampling methods that use exponential twisting. However, for the subexponential case, moment generating functions do not exist in the pertinent regions making exponential twisting infeasible. In this paper we introduce i...

• Type: Journal
• Year: 2002
• Where: TOMACS
• Authors: Sandeep Juneja, Perwez Shahabuddin
• Keywords: Estimating, Exponential Twisting, Importance Sampling, TOMACS 2002