An Algorithm for Discrete Dynamic Programming with Interest Rates Near Zero.
Abstract
A characterization is given for optimal policies in the undiscounted case of Howard's dynamic programming model, and an algorithm is stated for finding these policies in finitely many iterations. The algorithms usually given by most writers for the undiscounted problem at best find a policy which maximizes average return per period. The policies found by the algorithm of Miller and Veinott, and out algorithm, find such policies which have the additional property that they are optimal for the discounted problem for all discounted problem for all discount rates sufficiently close to unity (i.e., they are optimal in the sense of Blackwell's 1962 paper). (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1972
- Accession Number
- AD0754476
Entities
People
- Robert G. Jeroslow
Organizations
- Carnegie Mellon University