paper-with-me

Papers

Deep Learning for Dynamic Programming with Recursive Utility Using First-order Conditions

2026-07-10 · Xianhua Peng, Wu Guo, Songyan Wang, Jianfei Zhu arxiv

This paper proposes the certainty-equivalent first-order learning (CEFOL) algorithm, a deep learning algorithm for solving discrete-time dynamic programming problems with recursive utility. Dynamic programming with recursive utility is challenging because nonlinear certainty equivalent appears in the Bellman equation and the first-order optimality conditions but is difficult to evaluate. By introducing a separate neural network to represent the certainty equivalent, CEFOL enables the exploitation of the Bellman and model-specific first-order optimality conditions. In addition to certainty equivalent, CEFOL also uses neural networks to learn the value functions, policy functions, and Lagrange multipliers by using model-specific first-order conditions to construct residuals for minimization. By using first-order and KKT residuals to learn the policy, CEFOL directly accommodates general equality and inequality constraints on the controls, including occasionally binding constraints, without requiring penalty functions or problem-specific reformulations. We apply the algorithm to risk-sensitive and Epstein--Zin consumption-saving problems, a small-noise robust-control problem, and a DSGE model with recursive preferences and stochastic volatility. Across these applications, out-of-sample Bellman diagnostics and model-specific optimality residuals, including Euler or first-order residuals where applicable, are generally of order 1.0e-4 to 1.0e-3 over the relevant state regions, with larger values mainly near binding constraints, and the learned value and policy functions closely match VFI benchmarks when available. The CEFOL algorithm also works for dynamic programming problems with expected utility, as expected utility is a special case of recursive utility.

📄 PDF Abstract BibTeX arXiv:2607.09461

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Deep Learning for Dynamic Programming with Recursive Utility

2026-07-05 · Xianhua Peng, Wu Guo arxiv

We propose the first deep learning algorithm, the Certainty Equivalent Learning (CEL) algorithm, for solving high-dimensional discrete-time dynamic programming problems with recursive utility. Dynamic programming with re…

Recursive Utility with Investment Gains and Losses: Existence, Uniqueness, and Convergence

2021-07-12 · Jing Guo, Xue Dong He

We consider a generalization of the recursive utility model by adding a new component that represents utility of investment gains and losses. We also study the utility process in this generalized model with constant elas…

Recursive utility maximization under partial information

2016-05-19

This paper concerns the recursive utility maximization problem under partial information. We first transform our problem under partial information into the one under full information. When the generator of the recursive …

Maximum Independent Set: Self-Training through Dynamic Programming

2023-10-28 · NeurIPS 2023 11

This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph, we propose a DP-like recursive algorithm…

Graph Neural Network

Obtaining Basic Algebra Formulas with Genetic Programming and Functional Rewriting

2020-05-03 · Edwin Camilo Cubides, Jonatan Gomez

In this paper, we develop a set of genetic programming operators and an initialization population process based on concepts of functional programming rewriting for boosting inductive genetic programming. Such genetic ope…