A Dichotomy for Sampling Barrier-Crossing Events of Random Walks with Regularly Varying Tails
arXiv:1703.00884 · doi:10.1017/jpr.2017.60
Abstract
We study how to sample paths of a random walk up to the first time it crosses a fixed barrier, in the setting where the step sizes are iid with negative mean and have a regularly varying right tail. We introduce a desirable property for a change of measure to be suitable for exact simulation. We study whether the change of measure of Blanchet and Glynn (2008) satisfies this property and show that it does so if and only if the tail index of the right tail lies in the interval .
References in corpus (4)
- Efficient rare-event simulation for the maximum of heavy-tailed random walks
- Steady-state simulation of reflected Brownian motion and related stochastic networks
- On Optimal Exact Simulation of Max-Stable and Related Random Fields
- -Strong Simulation for Multidimensional Stochastic Differential Equations via Rough Path Analysis