Path-ZVA: general, efficient and automated importance sampling for highly reliable Markovian systems

Daniel Reijsbergen, Pieter-Tjerk de Boer, Werner Scheinhardt +1

We introduce Path-ZVA: an efficient simulation technique for estimating the probability of reaching a rare goal state before a regeneration state in a (discrete-time) Markov chain.…