Asymptotic optimality of the cross-entropy method for Markov chain problems

Ad Ridder

The correspondence between the cross-entropy method and the zero-variance approximation to simulate a rare event problem in Markov chains is shown. This leads to a sufficient condi…