Optimal stopping time on discounted semi-Markov processes

• 作 者: Fang CHEN Xianping GUO Zhong-Wei LIAO
• 机 构: School of Mathematics,Sun Yat-Sen University,Guangzhou 510275,China;College of Education for the Fut
• 出 处: 中国数学前沿
• 发表日期: 2021年2期
• 关键词: Optimal stopping time semi-Markov processes(SMPs) value function semi-Markov dec

This paper attempts to study the optimal stopping time for semi-Markov processes(SMPs)under the discount optimization criteria with unbounded cost rates.In our work,we introduce an explicit construction of the equivalent semi-Markov decision processes(SMDPs).The equivalence is embodied in the expected discounted cost functions of SMPs and SMDPs,that is,every stopping time of SMPs can induce a policy of SMDPs such that the value functions are equal,and vice versa.The existence of the optimal stopping time of SMPs is proved by this equivalence relation.Next,we give the optimality equation of the value function and develop an effective iterative algorithm for computing it.Moreover,we show that the optimal and ε-optimal stopping time can be characterized by the hitting time of the special sets.Finally,to illustrate the validity of our results,an example of a maintenance system is presented in the end.