Completion vs Optimality: Policy Gradient in Long-Horizon Cumulative-Damage Problems
Not on the map. Why?
Abstract (arXiv)
Long-horizon decision problems with cumulative damage couple locally attractive actions to globally adverse outcomes. We identify two orthogonal failure modes for policy-gradient methods on this class and propose a decomposition that separates them: completion (reaching the terminal horizon rather than exiting via an implicit terminal constraint) and optimality (matching the dynamic-programming reference given completion). Under PPO with a linear soft penalty, granting horizon access alone reduces the completion rate: the penalty's equilibrium drives the dominant-activity share to zero, while action-space restriction combined with horizon access achieves completion but leaves an optimality gap (Delta Mfinal = 0.271) that we trace to first-phase greedy commitment at the damage origin. We derive four testable predictions and evaluate them in two separately calibrated environments that share the same abstract structure but differ in domain, horizon, activity set, and calibration data: a 49-step bricklayer career and a 20-season NBA power-forward career. All four predictions replicate qualitatively. The horizon-invariance prediction is met at three of four tested horizons, with the exception at H = 15 consistent with the H^* boundary (H^* ∈ [6, 14] under the NBA parameters).
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 34 references that are in the map. First posted on arXiv 26 May 2026.
Builds on
11 of 34 references.
References · 11
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
- 2021Decision Transformer: Reinforcement Learning via Sequence Modelingcited by 1,528
- 2017Constrained Policy Optimizationcited by 928
- 2018A Lyapunov-based Approach to Safe Reinforcement Learningcited by 278
- 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 258
- 2018RUDDER: Return Decomposition for Delayed Rewardscited by 162
- 2019Global Optimality Guarantees For Policy Gradient Methodscited by 146
- 2019Hindsight Credit Assignmentcited by 74
- 2024A Survey of Constraint Formulations in Safe Reinforcement Learningcited by 42
- 2022A policy gradient approach for Finite Horizon Constrained Markov Decision Processescited by 8
Built on by
Not cited yet.