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 language | English |
|---|---|
| Pages (from-to) | 591-607 |
| Number of pages | 17 |
| Journal | Mathematics of Operations Research |
| Volume | 37 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver