Importance sampling of heavy-tailed iterated random functions

Abstract

AbstractWe consider the stationary solutionZof the Markov chain {Zn}n∈ℕdefined byZn+1=ψn+1(Zn), where {ψn}n∈ℕis a sequence of independent and identically distributed random Lipschitz functions. We estimate the probability of the event {Z>x} whenxis large, and develop a state-dependent importance sampling estimator under a set of assumptions on ψnsuch that, for largex, the event {Z>x} is governed by a single large jump. Under natural conditions, we show that our estimator is strongly efficient. Special attention is paid to a class of perpetuities with heavy tails.