stat.MLApr 21, 2026

Beyond Bellman: High-Order Generator Regression for Continuous-Time Policy Evaluation

Authors: Yaowei ZhengRichong ZhangShenxi WuShirui BianHaosong ZhangLi ZengXingjian MaYichi Zhang

Organizations: School of Computer Science and Engineering, Beihang University, China · Fudan University, China · Faculty of Humanities and Social Sciences, University of Nottingham, China · Stern School of Business, New York University, USA

Abstract

We study finite-horizon continuous-time policy evaluation from discrete closed-loop trajectories under time-inhomogeneous dynamics. The target value surface solves a backward parabolic equation, but the Bellman baseline obtained from one-step recursion is only first-order in the grid width. We estimate the time-dependent generator from multi-step transitions using moment-matching coefficients that cancel lower-order truncation terms, and combine the resulting surrogate with backward regression. The main theory gives an end-to-end decomposition into generator misspecification, projection error, pooling bias, finite-sample error, and start-up error, together with a decision-frequency regime map explaining when higher-order gains should be visible. Across calibration studies, four-scale benchmarks, feature and start-up ablations, and gain-mismatch stress tests, the second-order estimator consistently improves on the Bellman baseline and remains stable in the regime where the theory predicts visible gains. These results position high-order generator regression as an interpretable continuous-time policy-evaluation method with a clear operating region.

Explore similar work

CardsList
  1. Limiting-Kernel Q(λλ): Bridging Short and Long Horizons

    Sep 23, 2026Tolga Ok, Arman Sharifi Kolarijani, Peyman Mohajerin Esfahani +1Off-Policy Evaluation

  2. OrderGrad: Optimizing Beyond the Mean with Order-Statistic Policy Gradient Estimation

    Jun 4, 2026Paavo Parmas, Yongmin Kim, Kohsei Matsutani +5