On the principle of optimality for nonstationary deterministic dynamic programming
This note studies a general nonstationary infinite-horizon optimization problem in discrete time. We allow the state space in each period to be an arbitrary set, and the return function in each period to be unbounded. We do not require discounting, and do not require the constraint correspondence in each period to be nonempty-valued. The objective function is defined as the limit superior or inferior of the finite sums of return functions. We show that the sequence of time-indexed value functions satisfies the Bellman equation if and only if its right-hand side is well defined, i.e., it does not involve -∞+∞.
(This abstract was borrowed from another version of this item.)
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Volume (Year): 4 (2008)
Issue (Month): 4 ()
|Contact details of provider:|| Web page: http://www.blackwellpublishing.com/journal.asp?ref=1742-7355|
|Order Information:||Web: http://www.blackwellpublishing.com/subs.asp?ref=1742-7355|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- repec:dau:papers:123456789/433 is not listed on IDEAS
- Juan Pablo RincÛn-Zapatero & Carlos RodrÌguez-Palmero, 2003. "Existence and Uniqueness of Solutions to the Bellman Equation in the Unbounded Case," Econometrica, Econometric Society, vol. 71(5), pages 1519-1555, 09.
- Le Van, Cuong & Morhaim, Lisa, 2002.
"Optimal Growth Models with Bounded or Unbounded Returns: A Unifying Approach,"
Journal of Economic Theory,
Elsevier, vol. 105(1), pages 158-187, July.
- Le Van, C. & Morhaim, L., 2000. "Optimal Growth Models with Bounded or Unbounded Returns : a Unifying Approach," Papiers d'Economie MathÃ©matique et Applications 2000.64, UniversitÃ© PanthÃ©on-Sorbonne (Paris 1).
- LE VAN, Cuong & MORHAIM, Lisa, 2001. "Optimal growth models with bounded or unbounded returns: a unifying approach," CORE Discussion Papers 2001034, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Alvarez, Fernando & Stokey, Nancy L., 1998. "Dynamic Programming with Homogeneous Functions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 167-189, September.
- Michel, Philippe, 1990. "Some Clarifications on the Transversality Condition," Econometrica, Econometric Society, vol. 58(3), pages 705-723, May.
- W. A. Brock, 1970. "On Existence of Weakly Maximal Programmes in a Multi-Sector Economy," Review of Economic Studies, Oxford University Press, vol. 37(2), pages 275-280.
- McKenzie, Lionel W., 2005. "Optimal economic growth, turnpike theorems and comparative dynamics," Handbook of Mathematical Economics,in: K. J. Arrow & M.D. Intriligator (ed.), Handbook of Mathematical Economics, edition 2, volume 3, chapter 26, pages 1281-1355 Elsevier.
- Le Van Cuong & Dana Rose-anne, 1988. "Note on the bellman equation of the overtaking criterion (a)," CEPREMAP Working Papers (Couverture Orange) 8820, CEPREMAP. Full references (including those not matched with items on IDEAS)