Lipschitz continuous dynamic programming with discount II |
| |
Authors: | Jose M. Maroto Manuel Moran |
| |
Affiliation: | 1. Department of Estadística e Investigación Operativa II, Universidad Complutense, 28223 Madrid, Spain;2. Department of Fundamentos del Análisis Económico I, Universidad Complutense, 28223 Madrid, Spain |
| |
Abstract: | We construct an alternative theoretical framework for stochastic dynamic programming which allows us to replace concavity assumptions with more flexible Lipschitz continuous assumptions. This framework allows us to prove that the value function of stochastic dynamic programming problems with discount is Lipschitz continuous in the presence of nonconcavities in the data of the problem. Our method allows us to treat problems with noninterior optimal paths. We also describe a discretization algorithm for the numerical computation of the value function, and we obtain the rate of convergence of this algorithm. |
| |
Keywords: | Dynamic programming Nonconcavities Renewable resources Nonsmoothness Increasing marginal returns |
本文献已被 ScienceDirect 等数据库收录! |