Nonhomogeneous Markov Decision Processes with Borel State Space--The Average Criterion with Nonuniformly Bounded Rewards

  • Authors:
  • Xianping Guo;Jianyong Liu;Ke Liu

  • Affiliations:
  • -;-;-

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with nonhomogeneous Markov decision processes with Borel state space and nonuniformly bounded rewards under the average criterion. First, under the minorant-type assumption we prove the existence of an appropriate solution to the optimality equations. Second, from the optimality equations we also establish the existence of e(=0)-optimal Markov policies under the additional conditions. Third, some sufficient conditions for the validity of the assumptions in this paper and several examples such as inventory/production systems are provided. Finally, as an application of the optimality equations, a rolling horizon algorithm is given.