arXiv Analytics

Sign in

arXiv:1507.05125 [math.OC]AbstractReferencesReviewsResources

On the Optimality of (s,S) Policies

Eugene A. Feinberg, Mark E. Lewis

Published 2015-07-17Version 1

This paper describes results on the existence of optimal policies and convergence properties of optimal actions for discounted and average-cost Markov Decision Processes with weakly continuous transition probabilities. It is possible that cost functions are unbounded and action sets are not compact. The results are applied to stochastic periodic-review inventory control problems, for which they imply the existence of stationary optimal policies and certain optimality properties. The optimality of $(s,S)$ policies is proved by using dynamic programming equations for discounted costs and the vanishing discount factor approach for average costs per unit time.

Related articles: Most relevant | Search more
arXiv:1202.4122 [math.OC] (Published 2012-02-19)
Average-Cost Markov Decision Processes with Weakly Continuous Transition Probabilities
arXiv:1902.10685 [math.OC] (Published 2019-02-27)
On the Minimum Pair Approach for Average-Cost Markov Decision Processes with Countable Discrete Action Space and Strictly Unbounded Costs
arXiv:2103.13256 [math.OC] (Published 2021-03-24)
Markov Decision Processes with Incomplete Information and Semi-Uniform Feller Transition Probabilities