Linear programming and continuous markovian decision problems
- 1 December 1970
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 7 (3) , 657-666
- https://doi.org/10.2307/3211945
Abstract
Summary: This paper is concerned with a continuous time parameter Markovian sequential decision process, and presents a method which transforms a given continuous parameter problem into a discrete one. It is proved that the optimal stationary policy for the resulting discrete time parameter Markovian decision process is also the optimal stationary policy for the original continuous one, and vice versa. The resulting discrete parameter problem may be more easily solved than the continuous one by applying the linear programming method. A simple numerical example is presented.Keywords
This publication has 6 references indexed in Scilit:
- Finite state continuous time Markov decision processes with an infinite planning horizonJournal of Mathematical Analysis and Applications, 1968
- Linear Programming Solutions for Separable Markovian Decision ProblemsManagement Science, 1967
- Markov Renewal Programming by Linear Fractional ProgrammingSIAM Journal on Applied Mathematics, 1966
- Linear Programming in a Markov ChainOperations Research, 1962
- Discrete Dynamic ProgrammingThe Annals of Mathematical Statistics, 1962
- Markov Chains with Stationary Transition ProbabilitiesPublished by Springer Nature ,1960