A Deterministic and Linear Model of Dynamic Optimization

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Lahiri, Somdeb
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913902754791424
author Lahiri, Somdeb
author_facet Lahiri, Somdeb
contents We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for optimality of a trajectory. We also show that under some mild restrictions the optimal trajectory satisfies the Euler condition and a related transversality condition. The optimal trajectory satisfies the functional equation of dynamic programming. Under an additional convexity assumption for the two-period constraint sets, we show that the optimal value function is concave and continuous. Linearity bites when it comes to the definition of optimal decision rules which can no longer be guaranteed to be single-valued. We show that if all the two-period constraint sets are convex, then the optimal decision rule is an upper semi-continuous correspondence. For linear cake-eating problems, we obtain monotonicity results for the optimal value function and a conditional monotonicity result for optimal decision rules. We also introduce the concept of a two-phase linear cake eating problem and obtain a necessary condition that must be satisfied by all solutions of such problems. We show that for a class of linear dynamic optimization problems, known as interlinked linear dynamic optimization problems, a slightly modified version of the functional equation of dynamic programming is satisfied.
format Preprint
id arxiv_https___arxiv_org_abs_2502_17012
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Deterministic and Linear Model of Dynamic Optimization
Lahiri, Somdeb
Optimization and Control
Theoretical Economics
90C05, 90C39, 90C46
We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for optimality of a trajectory. We also show that under some mild restrictions the optimal trajectory satisfies the Euler condition and a related transversality condition. The optimal trajectory satisfies the functional equation of dynamic programming. Under an additional convexity assumption for the two-period constraint sets, we show that the optimal value function is concave and continuous. Linearity bites when it comes to the definition of optimal decision rules which can no longer be guaranteed to be single-valued. We show that if all the two-period constraint sets are convex, then the optimal decision rule is an upper semi-continuous correspondence. For linear cake-eating problems, we obtain monotonicity results for the optimal value function and a conditional monotonicity result for optimal decision rules. We also introduce the concept of a two-phase linear cake eating problem and obtain a necessary condition that must be satisfied by all solutions of such problems. We show that for a class of linear dynamic optimization problems, known as interlinked linear dynamic optimization problems, a slightly modified version of the functional equation of dynamic programming is satisfied.
title A Deterministic and Linear Model of Dynamic Optimization
topic Optimization and Control
Theoretical Economics
90C05, 90C39, 90C46
url https://arxiv.org/abs/2502.17012