Back to Search
Start Over
Normalized Markov Decision Chains I; Sensitive Discount Optimality.
- Source :
- Operations Research; Jul/Aug75, Vol. 23 Issue 4, p785, 11p
- Publication Year :
- 1975
-
Abstract
- In this paper we study sensitive discount optimality criteria for finite state and action, discrete time parameter, stationary generalized Markov decision chains. We extend previous results obtained by Miller and Veinott and Veinott for substochastic transition matrices to arbitrary non-negative matrices with spectral radius not exceeding one. In particular, we generalize their policy improvement algorithm for finding a stationary policy maximizing the expected discounted reward for all sufficiently small positive interest rates. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0030364X
- Volume :
- 23
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 6667767
- Full Text :
- https://doi.org/10.1287/opre.23.4.785