Hostname: page-component-848d4c4894-r5zm4 Total loading time: 0 Render date: 2024-06-22T22:03:00.175Z Has data issue: false hasContentIssue false

Improving the Asmussen–Kroese-Type Simulation Estimators

Published online by Cambridge University Press:  30 January 2018

Samim Ghamami*
Affiliation:
University of Southern California
Sheldon M. Ross*
Affiliation:
University of Southern California
*
Postal address: Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA 90089, USA.
Postal address: Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, CA 90089, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The Asmussen–Kroese Monte Carlo estimators of P(Sn > u) and P(SN > u) are known to work well in rare event settings, where SN is the sum of independent, identically distributed heavy-tailed random variables X1,…,XN and N is a nonnegative, integer-valued random variable independent of the Xi. In this paper we show how to improve the Asmussen–Kroese estimators of both probabilities when the Xi are nonnegative. We also apply our ideas to estimate the quantity E[(SN-u)+].

Type
Research Article
Copyright
© Applied Probability Trust 

Footnotes

Accepted by Onno Boxma, Coordinating Editor.

This material is based upon work supported by the US Army Research Laboratory and the US Army Research Office under grant number W911NF-11-1-0115.

References

Asmussen, S. and Kroese, D. P. (2006). Improved algorithms for rare event simulation with heavy tails. Adv. Appl. Prob. 38, 545558.Google Scholar
Embrechts, P., Klüppelberg, C. and Mikosch, T. (1997). Modelling Extremal Events. Springer, Berlin.CrossRefGoogle Scholar
Glasserman, P. (2004). Monte Carlo Methods in Financial Engineering. Springer, New York.Google Scholar
Hartinger, J. and Kortschak, D. (2009). On the efficiency of the Asmussen-Kroese-estimator and its application to stop-loss transforms. Blätter DGVFM 30, 363377.CrossRefGoogle Scholar
Ross, S. M. (2006). Simulation, 4th edn. Academic Press, San Diego, CA.Google Scholar