0379892c5b13b5c9.tex
1: \begin{abstract}
2: In this paper, we propose an extension of the {forward improvement iteration} algorithm, originally introduced in \cite{Irl06} and recently reconsidered in \cite{miclo_villeneuve_2021}. The main new ingredient is a flexible window parameter describing the look-ahead distance in the improvement step. We consider the framework of a Markovian optimal stopping problem in discrete time with random discounting and infinite time horizon. We prove convergence and show that the additional flexibility may significantly reduce the runtime. 
3: \end{abstract}
4: