Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074962
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:04:49 PM
Last modification on : Saturday, January 27, 2018 - 1:31:00 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:03:40 PM

Identifiers

  • HAL Id : inria-00074962, version 1

Collections

Citation

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

Share

Metrics

Record views

161

Files downloads

341