Successor Features (SF) combined with Generalized Policy Improvement (GPI) provide a robust framework for transfer learning in Reinforcement Learning (RL) by decoupling environment dynamics from reward functions. However, standard SF learning methods typically rely on semi-gradient Temporal Difference (TD) updates. When combined with non-linear function approximation, semi-gradient methods lack robust convergence guarantees and can lead to instability, particularly in the multi-task setting where accurate feature estimation is critical for effective GPI. Inspired by Full Gradient DQN, we propose Full-Gradient Successor Feature Representations Q-Learning (FG-SFRQL), an algorithm that optimizes the successor features by minimizing the full Mean Squared Bellman Error. Unlike standard approaches, our method computes gradients with respect to parameters in both the online and target networks. We provide a theoretical proof of almost-sure convergence for FG-SFRQL and demonstrate empirically that minimizing the full residual leads to superior sample efficiency and transfer performance compared to semi-gradient baselines in both discrete and continuous domains.
Figures & tables
Parameter
4-Room
Reacher
PointMaze
Training steps / task
10,000
100,000
30,000
Number of tasks
6
4
8
Batch size
64
64
512
Replay buffer size
200,000
Discount factor ( γ )
0.95
Exploration rate ( ϵ )
0.60
TABLE I : Experimental Hyperparameters
Fig. 1 : Cumulative training reward across tasks. FG-SFDQN consistently achieves faster learning and higher cumulative returns than baselines across all environments. Resets to zero indicate task transitions.
Figure 3Figure 4Figure 5Figure 6
Fig. 2 : Ablation of averaging for FG-SFDQN. Curves plot cumulative reward collected on the active task over training steps. FG-SFDQN (Alg. 1 ) achieves much higher cumulative returns compared to its averaging variants with N=5,10,20 .
Fig. 3 : Final evaluation performance across environments. FG-SFDQN (Alg. 1) consistently achieves higher returns compared to all baselines. Color scheme: DQN (blue), SFDQN (orange), FG-SFDQN (green), FG-SFDQN Alg. 2 (red), FG-SFDQN Alg. 3 (purple), FGDQN (brown).
Generalization in Reinforcement Learning (RL) refers to the ability to execute close-to-optimal policies in unseen tasks after the agent has been trained on a different set of tasks. Building on the seminal work of the successor representation and further adaptations with function approximation, Transfer in RL has traditionally focused on generalizing to tasks that only differ in the reward function. A decade after the introduction of the successor representation, Robust RL emerged simultaneously from several articles in the field of operations research. In Robust RL, the transition kernel is unknown, and the goal is to maximize the expected reward under this uncertainty. Our work unifies these two paradigms through robust successor features, which generalize across both the reward function and the transition kernel, under the assumption that tasks are linear Markov Decision Processes. We derive a bound on Generalized Policy Improvement (GPI) that explicitly quantifies how performance degrades with the mismatch between transition kernels, recovering existing successor-feature guarantees when dynamics are shared. Finally, the generalization capabilities of robust successor features are validated on several grid-based benchmarks and compared to previous alternatives that focus solely on either the reward or the transition kernel.
Erik Nikulski, Yamen Habib, Vicenç Gomez +3
Department of Engineering Universitat Pompeu Fabra
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.
Haruki Settai, Tadashi Kozuno, Shinji Ito
The University of Tokyo · Sun Intelligence · The University of Tokyo & RIKEN
In offline reinforcement learning (RL), single-step temporal-difference (TD) learning can suffer from bootstrapping error accumulation over long horizons. Action-chunked TD methods mitigate this by backing up over multiple steps, but can introduce suboptimality by restricting the policy class to open-loop action sequences. To resolve this trade-off, we present Chunk-Guided Q-Learning (CGQ), a single-step TD algorithm that guides a fine-grained single-step critic by regularizing it toward a chunk-based critic trained using temporally extended backups. This reduces compounding error while preserving fine-grained value propagation. We theoretically show that CGQ attains tighter critic optimality bounds than either single-step or action-chunked TD learning alone. Empirically, CGQ achieves strong performance on challenging long-horizon OGBench tasks, often outperforming both single-step and action-chunked methods.
Gwanwoo Song, Kwanyoung Park, Youngwoon Lee
Department of Artificial Intelligence, Yonsei University · UC Berkeley