Skip to main navigation Skip to search Skip to main content

Average cost Markov decision processes with weakly continuous transition probabilities

  • National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"

Research output: Contribution to journalArticlepeer-review

90 Scopus citations

Abstract

This paper presents sufficient conditions for the existence of stationary optimal policies for average cost Markov decision processes with Borel state and action sets and weakly continuous transition probabilities. The one-step cost functions may be unbounded, and the action sets may be noncompact. The main contributions of this paper are: (i) general sufficient conditions for the existence of stationary discount optimal and average cost optimal policies and descriptions of properties of value functions and sets of optimal actions, (ii) a sufficient condition for the average cost optimality of a stationary policy in the form of optimality inequalities, and (iii) approximations of average cost optimal actions by discount optimal actions.

Original languageEnglish
Pages (from-to)591-607
Number of pages17
JournalMathematics of Operations Research
Volume37
Issue number4
DOIs
StatePublished - Nov 2012

Keywords

  • Average cost per unit time
  • Markov decision process
  • Optimal policy
  • Optimality inequality

Fingerprint

Dive into the research topics of 'Average cost Markov decision processes with weakly continuous transition probabilities'. Together they form a unique fingerprint.

Cite this