Skip to Main content Skip to Navigation

Asymptotic properties of constrained Markov decision processes

Abstract : We present in this paper several asymptotic properties of constrained Markov Decision Processes (MDPs) with a countable state space. We treat both the discounted and the expected average cost, with unbounded cost. We are interested in the convergence of finite horizon MDPs to the infinite horizon MDP, convergence of MDPs with a truncated state space to the problem with infinite state space, convergence of MDPs as the discount factor goes to a limit. In all these cases we establish the convergence of optimal values and policies. Moreover, based on the optimal policy for the limiting problem, we construct policies which are almost optimal for the other (approximating) problems.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:04:49 PM
Last modification on : Friday, February 4, 2022 - 3:18:40 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:03:40 PM


  • HAL Id : inria-00074962, version 1



Eitan Altman. Asymptotic properties of constrained Markov decision processes. [Research Report] RR-1598, INRIA. 1992. ⟨inria-00074962⟩



Record views


Files downloads