Approximations on Risk-Averse Markov Decision Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2013

Approximations on Risk-Averse Markov Decision Processes

Résumé

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.
Nous considérons le problème de l'approximation de la fonction de valeur et des politiques optimales dans un processus de décision Markovien avec actualisation et aversion au risque. Nous étudions les propriétés de la procédure de l'horizon roulant et son approximation, et montrons des bornes qui impliquent la convergence de ces procédures quand l'horizon de temps tend vers l'in ni. Nous analysons aussi les e ets d'incertitudes sur les probabilités de transition, les fonctions de coût et les facteurs d'actualisation.
Fichier principal
Vignette du fichier
RR-8393.pdf (338.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00905636 , version 1 (19-11-2013)

Identifiants

  • HAL Id : hal-00905636 , version 1

Citer

Eugenio Della Vecchia, Silvia C. Di Marco, Alain Jean-Marie. Approximations on Risk-Averse Markov Decision Processes. [Research Report] RR-8393, INRIA. 2013. ⟨hal-00905636⟩
267 Consultations
211 Téléchargements

Partager

Gmail Facebook X LinkedIn More