Abstract
New light is shed on Bellman's principle of optimality and the role it plays in Bellman's conception of dynamic programming. It is argued that a failure to recognize the special features of the model in the context of which the principle was stated has resulted in the latter being misconstrued in the dynamic programming literature.
Similar content being viewed by others
References
Denardo, E. V., andMitten, L. G.,Elements of Sequential Decision Processes, Journal of Industrial Engineering, Vol. 18, pp. 106–112, 1967.
Cooper, L., andCooper, M. W.,Introduction to Dynamic Programming, Pergamon Press, New York, New York, 1981.
Morin, T. L.,Monotonicity and the Principle of Optimality, Journal of Mathematical Analysis and Applications, Vol. 86, pp. 665–674, 1982.
Denardo, E. V.,Dynamic Programming Models and Applications, Vol. 1, Prentice-Hall, Englewood Cliffs, New Jersey, 1982.
Bellman, R.,Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957.
Porteus, E.,An Informal Look at the Principle of Optimality, Management Science, Vol. 21, pp. 1346–1348, 1975.
Bellman, R.,The Theory of Dynamic Programming, Bulletin of the American Mathematical Society, Vol. 60, pp. 503–515, 1954.
Bellman, R.,Some Problems in the Theory of Dynamic Programming, Econometrica, Vol. 22, pp. 37–48, 1954.
White, D. J.,Dynamic Programming, Holden-Day, San Francisco, California, 1969.
Mitten, L. G.,Composition Principles for Synthesis of Optimal Multistage Processes, Operations Research, Vol. 12, pp. 610–619, 1964.
Nemhauser, G. L.,Introduction to Dynamic Programming, John Wiley, New York, New York, 1966.
Author information
Authors and Affiliations
Additional information
Communicated by S. E. Dreyfus
Rights and permissions
About this article
Cite this article
Sniedovich, M. A new look at Bellman's principle of optimality. J Optim Theory Appl 49, 161–176 (1986). https://doi.org/10.1007/BF00939252
Issue Date:
DOI: https://doi.org/10.1007/BF00939252