Path-ZVA simulation method for time-bounded rare events in a Semi-Markov chain
1 : Singapore University of Technology and Design
* : Corresponding author
We present an importance-sampling simulation method for estimating the probability of a time-bounded rare event in a Semi-Markov chain. Our method is based on generalizing the Path-ZVA method developed earlier for Markov chains, which works by first finding which paths are asymptotically dominant, and then using them to approximate the theoretical zero-variance change of measure. Our method requires only mild assumptions about the tails of the chain's sojourn time distributions. We present an empirical study that shows that our method has desirable efficiency properties in this setting.
- Poster