Article contents
Bounds and good policies in stationary finite–stage Markovian decision problems
Published online by Cambridge University Press: 01 July 2016
Abstract
A stationary Markovian decision model is considered with general state and action spaces where the transition probabilities are weakened to be bounded transition measures (this is useful for many applications). New and improved bounds are given for the optimal value of stationary problems with a large planning horizon if either only a few steps of iteration are carried out or, in addition, a solution of the infinite-stage problem is known. Similar estimates are obtained for the quality of policies which are composed of nearly optimal decisions from the first few steps or from the infinite-stage solution.
Keywords
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 1980
References
- 10
- Cited by