Econometrica: Jan, 2018, Volume 86, Issue 1
The Dual Approach to Recursive Optimization: Theory and Examples
https://doi.org/10.3982/ECTA11905
p. 133-172
Nicola Pavoni, Christopher Sleet, Matthias Messner
We develop a recursive dual method for solving dynamic economic problems. The method uses a Lagrangian to pair a dynamic recursive economic problem with a dual problem. We show that such dual problems can be recursively decomposed with costates (i.e., Lagrange multipliers on laws of motion) functioning as state variables. In dynamic contracting and policy settings, the method often replaces an endogenous state space of forward‐looking utilities with an exogenously given state space of costates. We provide a principle of optimality for dual problems and give conditions under which the dual Bellman operator is a contraction with the optimal dual value function its unique fixed point. We relate economic problems to their duals, address computational issues, and give examples.
Supplemental Material
Supplement to "The Dual Approach to Recursive Optimization: Theory and Examples"
This zip file contains the replication files for the manuscript.
View zip
Supplement to "The Dual Approach to Recursive Optimization: Theory and Examples"
This appendix contains material not found within the manuscript.
View pdf