Abstract
State-dependent importance sampling algorithms based on mixtures are considered. The algorithms are designed to compute tail probabilities of a heavy-tailed random walk. The increments of the random walk are assumed to have a regularly varying distribution. Sufficient conditions for obtaining bounded relative error are presented for rather general mixture algorithms. Two new examples, called the generalized Pareto mixture and the scaling mixture, are introduced. Both examples have good asymptotic properties and, in contrast to some of the existing algorithms, they are very easy to implement. Their performance is illustrated by numerical experiments. Finally, it is proved that mixture algorithms of this kind can be designed to have vanishing relative error.
- Asmussen, S. 2003. Applied Probability and Queues, 2nd ed. Springer, New York.Google Scholar
- Asmussen, S. and Binswanger, K. 1997. Ruin probability simulation for subexponential claims. ASTIN Bull. 27, 297--318.Google ScholarCross Ref
- Asmussen, S., Binswanger, K., and Højgaard, B. H. 2000. Rare event simulation for heavy-tailed distributions. Bernoulli 6, 303--322.Google ScholarCross Ref
- Asmussen, S. and Glynn, P. 2007. Stochastic Simulation: Algorithms and Analysis. Springer, New York.Google ScholarCross Ref
- Asmussen, S. and Kroese, D. 2006. Improved algorithms for rare event simulation with heavy tails. Adv. Appl. Probab. 38, 545--558.Google ScholarCross Ref
- Bassamboo, A., Juneja, S., and Zeevi, A. 2007. On the efficiency loss of state-independent importance sampling in the presence of heavy-tails. Oper. Res. Lett. 35, 251--260. Google ScholarDigital Library
- Blanchet, J. and Li, C. 2011. Efficient rare event simulation for heavy-tailed compound sums. ACM Trans. Model. Comput. Simul. 21, 1--10. Google ScholarDigital Library
- Blanchet, J. and Liu, J. 2008. State-Dependent importance sampling for regularly varying random walks. Adv. Appl. Probab. 40, 1104--1128.Google ScholarCross Ref
- Dupuis, P., Leder, K., and Wang, H. 2007. Importance sampling for sums of random variables with regularly varying tails. ACM Trans. Model. Comput. Simul. 17, 1--21. Google ScholarDigital Library
- Embrechts, P., Klüppelberg, C., and Mikosch, T. 1997. Modelling Extremal Events. Springer, New York. Google ScholarDigital Library
- Juneja, S. and Shahabuddin, P. 2002. Simulating heavy-tailed processes using delayed hazard rate twisting. ACM Trans. Model. Comput. Simul. 12, 94--118. Google ScholarDigital Library
- Resnick, S. 1987. Extreme Values, Regular Variation, and Point Processes. Springer, New York.Google Scholar
Index Terms
- On importance sampling with mixtures for random walks with heavy tails
Recommendations
Importance sampling for sums of random variables with regularly varying tails
Importance sampling is a variance reduction technique for efficient estimation of rare-event probabilities by Monte Carlo. For random variables with heavy tails there is little consensus on how to choose the change of measure used in importance ...
On the inefficiency of state-independent importance sampling in the presence of heavy tails
This paper proves that there does not exist an asymptotically optimal state-independent change-of-measure for estimating the probability that a random walk with heavy-tailed increments exceeds a ''high'' threshold before going below zero. Explicit ...
Estimating tail probabilities of heavy tailed distributions with asymptotically zero relative error
Efficient estimation of tail probabilities involving heavy tailed random variables is amongst the most challenging problems in Monte-Carlo simulation. In the last few years, applied probabilists have achieved considerable success in developing ...
Comments