cs.LGOct 14, 2026

On the Convergence of Semi-Gradient TD: A Mean Field Perspective

Authors: Haruki Settai, Tadashi Kozuno, Shinji Ito

Organizations: The University of Tokyo · Sun Intelligence · The University of Tokyo & RIKEN

Abstract

Semi-gradient temporal-difference learning is a core algorithmic component of reinforcement learning, but bootstrapping with function approximation generally induces a non-conservative vector field and can lead to instability. We analyze this effect for two-layer neural networks in the mean-field regime and identify a simple stability mechanism in which entropy-induced relaxation dominates the sensitivity of the moving bootstrap target. Under this condition, we prove exponential convergence to a unique fixed point and quantify its bias relative to the unregularized Bellman solution. We also show that the same mechanism extends to entropy-regularized off-policy control through soft Q-learning.

Figures & tables

Explore similar work

CardsList
  1. Regularized Emphatic Temporal-Difference Learning: Stability under Constant Stepsizes

    Sep 14, 2026Xingguo Chen, Zhaohui Wu, Jinguo Ye +5Temporal-Difference LearningStochastic Approximation

  2. Towards Parameter-Free Temporal Difference Learning

    Mar 3, 2026Yunxiang Li, Mark Schmidt, Reza Babanezhad +1Temporal-Difference Learning