Summary
The paper considers Markov decision processes with a Borel state space, finite action sets, bounded rewards, and a bounded transition density satisfying a simultaneous Doeblin-type recurrence condition. The existence of stationary strong 0-discount optimal and Blackwell optimal policies is proved. A characterization of those policies in terms of the average optimality equation (the infinite dimensional lexicographical optimality equation, respectively) is given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackwell D. Discrete dynamic programming. Ann. Math. Stat. 33 (1962), 719–726.
Veinott A.F. Jr. Discrete dynamic programming with sensitive optimality criteria. Ann. Math. Stat. 40 (1969), 1635–1660.
Sladky K. On the set of optimal controls for Markov chains with rewards. Kybemetika 10 (1974), 350–367.
Dekker R. and Hordijk A. Average, sensitive and Blackwell optimal policies in denumerable Markov decision chains with unbounded rewards. Math. Oper. Res. 13 (1988), 395–420.
Cavazos-Cadena R. and Lasserre J.B. Strong 1-optimal stationary policies in denumerable Markov decision processes. System Control Letters 11 (1988), 65–71.
Yushkevich A.A. Blackwell optimal policies in a Markov decision process with a Borel state space. Technical report 94-2, UNC-Chaxlotte, Dept. of Mathematics (submitted to Z. Oper. Res.).
Yushkevich A.A. Strong 0-discount optimal policies in a Maxkov decision process with a Borel state space. Technical report 94-3, UNC-Charlotte, Dept. of Mathematics.
Dynkin E.B. and Yushkevich A.A. Controlled Markov Processes. Springer-Verlag, Berlin-Heidelberg-New York 1979 (Grundlehren der mathematischen Wissenschaften 235).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yushkevich, A. (1995). Sensitive Criteria in Markov Decision Processes with a Borel State Space. In: Derigs, U., Bachem, A., Drexl, A. (eds) Operations Research Proceedings 1994. Operations Research Proceedings, vol 1994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79459-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-79459-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58793-4
Online ISBN: 978-3-642-79459-9
eBook Packages: Springer Book Archive