Abstract
We consider the problem of approximating the values and the optimal policies in risk-averse discounted Markov Decision Processes with in nite horizon. We study the properties of the rolling horizon and the approximate rolling horizon procedures, proving bounds which imply the convergence of the procedures when the horizon length tends to in nity. We also analyze the e ects of uncertainties on the transition probabilities, the cost functions and the discount factors.