Average optimality inequality for continuous-time Markov decision processes in Polish spaces

被引:12
|
作者
Zhu, Quanxin [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Peoples R China
关键词
continuous-time Markov decision process; average optimality inequality; general state space; unbounded cost; optimal stationary policy;
D O I
10.1007/s00186-007-0157-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study the average optimality for continuous-time controlled jump Markov processes in general state and action spaces. The criterion to be minimized is the average expected costs. Both the transition rates and the cost rates are allowed to be unbounded. We propose another set of conditions under which we first establish one average optimality inequality by using the well-known "vanishing discounting factor approach". Then, when the cost (or reward) rates are nonnegative (or nonpositive), from the average optimality inequality we prove the existence of an average optimal stationary policy in all randomized history dependent policies by using the Dynkin formula and the Tauberian theorem. Finally, when the cost (or reward) rates have neither upper nor lower bounds, we also prove the existence of an average optimal policy in all (deterministic) stationary policies by constructing a "new" cost (or reward) rate.
引用
收藏
页码:299 / 313
页数:15
相关论文
共 50 条