In this article we present extensions of the recently introduced maxim
al coupling Rare Perturbation Analysis (RPA), a novel approach for com
puting gradient estimates in sensitivity analysis, and we extend the r
esult of Bremaud (1992) to the random horizon case. Also we interpret
the analysis of Dai and Ho (1992) in terms of maximal coupling (one si
ded).