ArXiv TLDR

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

🐦 Tweet
2604.18972

Yaowei Zheng, Richong Zhang, Shenxi Wu, Shirui Bian, Haosong Zhang + 3 more

stat.MLcs.LGmath.OC

TLDR

This paper introduces a high-order generator regression method for continuous-time policy evaluation, outperforming the first-order Bellman baseline.

Key contributions

  • Proposes high-order generator regression for continuous-time policy evaluation from discrete trajectories.
  • Estimates time-dependent generator using multi-step transitions and moment-matching for higher accuracy.
  • Provides an end-to-end error decomposition and a regime map for higher-order gain visibility.
  • Demonstrates consistent improvement over the first-order Bellman baseline in various benchmarks.

Why it matters

This method offers a more accurate and stable approach to continuous-time policy evaluation, crucial for complex dynamic systems. It moves beyond first-order Bellman baselines, providing an interpretable solution with a clear operating region for robust decision-making.

Original 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.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.