Abstract
We consider killed Markov decision processes with uncountable sets of states and controls on finite time interval. We provide definitions of killed Markov decision process, assessment of the path, and optimal strategy and prove the fundamental equation for the case where set of states and set of controls are measurable spaces. We propose a method to construct the optimal strategy and prove the existence of uniformly optimal strategy in the case where set of states and set of controls are separable metric spaces.
Similar content being viewed by others
References
R. E. Bellman, Dynamic Programming, Princeton, Princeton Univ. Press (1957).
E. B. Dynkin and A. A. Yushkevich, Controlled Markov Processes and their Applications, Springer Verlag, New York (1979).
A. G. Pakes, “Killing and resurrection of Markov processes,” Stochastic Models, 13, No. 2, 255–269 (1997).
N. R. Parolya and Y. I. Yeleyko, “Killed Markov decision processes on a finite time interval for finite models,” Visnyk Lviv. Univ., Ser. Mekh.-Matem., No. 72, 243–254 (2010).
N. R. Parolya and Y. I. Yeleyko, “Killed Markov decision processes on finite time interval for countable models,” Trans. NAS of Azerbaijan, 30, No. 4, 141–152 (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2016, pp. 155–160.
Rights and permissions
About this article
Cite this article
Shpak, P.R., Yeleyko, Y.I. Assessment and Optimal Strategies of Semi-Continuous Killed Markov Decision Processes. Cybern Syst Anal 52, 631–635 (2016). https://doi.org/10.1007/s10559-016-9865-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-016-9865-7