ON THE CONVEXITY OF VALUE FUNCTIONS FOR A CERTAIN CLASS OF STOCHASTIC DYNAMIC PROGRAMMING PROBLEM

It is a common practice in stochastic dynamic programming problems to assume a priori that the value function is either concave or convex and later verify this assumption after the value function has been identified. It is often a difficult task to establish the concavity or convexity of the value f...

Full description

Saved in:
Bibliographic Details
Published in:Stochastic analysis and applications Vol. 20; no. 4; pp. 783 - 789
Main Authors: Clark, Steven P., Kiessler, Peter C.
Format: Journal Article
Language:English
Published: Philadelphia, PA Taylor & Francis Group 28.08.2002
Taylor & Francis
Subjects:
ISSN:0736-2994, 1532-9356
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:It is a common practice in stochastic dynamic programming problems to assume a priori that the value function is either concave or convex and later verify this assumption after the value function has been identified. It is often a difficult task to establish the concavity or convexity of the value function directly. In this paper, we prove that the value function of a certain type of infinite horizon stochastic dynamic programming problem is convex. This type of value function arises frequently in economic modeling.
ISSN:0736-2994
1532-9356
DOI:10.1081/SAP-120006107