×

On optimality criteria for dynamic programs with long finite horizons. (English) Zbl 0438.90100


MSC:

90C40 Markov and semi-Markov decision processes
90C39 Dynamic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Blackwell, D., Discrete dynamic programming, Ann. Math. Statist., 33, 719-726 (1962) · Zbl 0133.12906
[2] Blackwell, D., Discounted dynamic programming, Ann. Math. Statist., 36, 226-235 (1965) · Zbl 0133.42805
[3] Brown, B., On the iterative method of dynamic programming on a finite space discrete time Markov process, Ann. Math. Statist., 36, 1279-1285 (1965) · Zbl 0136.14107
[4] Denardo, E.; Miller, B., An optimality condition for discrete dynamic programming with no discounting, Ann. Math. Statist., 39, 1220-1268 (1968) · Zbl 0167.18402
[5] Denardo, E.; Rothblum, U., Overtaking optimality for Markov decision chains, Math. Operations Res., 4, 144-152 (1979) · Zbl 0409.90084
[6] Dirickx, Y. M., Turnpike theory in deterministic discrete dynamic programming with discount factor greater than one, SIAM J. Appl. Math., 24, 467-472 (1973) · Zbl 0256.90011
[7] Flynn, J., Averaging versus discounting in dynamic programming: A counterexample, Ann. Statist., 2, 411-413 (1974) · Zbl 0276.49019
[8] Flynn, J., Conditions for the equivalence of optimality criteria in dynamic programming, Ann. Statist., 4, 936-953 (1976) · Zbl 0351.93038
[9] Flynn, J., Steady state policies for deterministic dynamic programs, SIAM J. Appl. Math., 37, 128-147 (1979) · Zbl 0448.49013
[10] Gale, D., Optimal development in a multi-sector economy, Rev. Econ. Studies, 34, 1-18 (1967)
[11] Hinderer, K., Estimates for finite stage dynamic programs, J. Math. Anal. Appl., 55, 207-238 (1976) · Zbl 0334.49031
[12] Hinderer, K.; Hübner, G., On approximate and exact solutions for Finite stage dynamic programs, (Tijms, H.; Wessels, J., Markov Decision Theory. Markov Decision Theory, MCT 9 (1977), Math. Centrum: Math. Centrum Amsterdam) · Zbl 0394.90100
[13] Hordijk, A.; Schweitzer, P.; Tijms, H., The asymptotic behavior of the minimal total expected cost for the denumerable state Markov decision model, J. Appl. Probaility, 12, 298-305 (1975) · Zbl 0306.90078
[14] Lippman, S., On the set of optimal policies in discrete dynamic programming, J. Math. Anal. Appl., 24, 440-445 (1968) · Zbl 0194.20602
[15] Lippman, S., Criterion equivalence in discrete dynamic programming, Operations Res., 17, 920-923 (1969) · Zbl 0184.23201
[16] Ross, S., Nondiscounted denumerable Markov decision models, Ann. Math. Statist., 39, 412-423 (1968) · Zbl 0157.50504
[17] Strauch, R., Negative dynamic programming, Ann Math. Statist., 37, 871-890 (1966) · Zbl 0144.43201
[18] Veinott, A. F., On finding optimal policies in discrete dynamic programming with no discounting, Ann. Math. Statist., 40, 1284-1294 (1969) · Zbl 0149.16301
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.