On Pioneering Works of Albert Shiryaev on Markov Decision Processes and Some Later Developments

This article is dedicated to three fundamental papers on Markov Decision Processes and on control with incomplete observations published by Albert Shiryaev approximately sixty years ago. One of these papers was coauthored with O.V. Viskov. We discuss some of the results and some of many rich ideas presented in these papers and survey some later developments. At the end we mention some recent studies of Albert Shiryaev on Kolmogorov’s equations for jump Markov processes and on control of continuous-time jump Markov processes.