Dynamic Programming in Ordered Vector Space

• 成果类型: Article
• 署名作者: Peng, Chengyuan; Stachurski, John
• 署名单位: Capital University of Economics & Business; National Graduate Institute for Policy Studies
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2025.1971
• 发表日期: 2026
• 关键词: approximations; RISK

摘要

New approaches to the theory of dynamic programming view dynamic programs as families of policy operators acting on partially ordered sets. In this paper, we extend these ideas by shifting from arbitrary partially ordered sets to ordered vector spaces. The integrated algebraic and order structure in such spaces leads to sharper fixed-point results. These fixed-point results can then be exploited to obtain optimality properties. We illustrate our results through applications ranging from firm management to data valuation. These applications include features from the recent literature on dynamic programming, including risksensitive preferences, nonlinear discounting, and state-dependent discounting. In all cases, we establish existence of optimal policies, characterize them in terms of Bellman optimality relationships, and prove convergence of major algorithms.