Regularized Centered Emphatic Temporal Difference Learning
About
Off-policy temporal-difference (TD) learning with function approximation faces a structural tradeoff among stability, projection geometry, and variance control. Emphatic TD (ETD) improves the off-policy projection geometry through follow-on emphasis, but the follow-on trace can have high variance. We revisit this tradeoff through Bellman-error centering. Although centering naturally removes a common drift term from TD errors, we show that a naive centered emphatic extension introduces an auxiliary coupling that can destroy the positive-definiteness of the ETD key matrix. We propose \emph{Regularized Emphatic Temporal-Difference Learning} (RETD), which preserves the follow-on trace and regularizes only the auxiliary centering recursion, corresponding to lifting the lower-right block of the coupled key matrix from \(1\) to \(1+c\). We derive the RETD core matrix, prove convergence under a conservative sufficient regularization condition, and evaluate the method on diagnostic linear off-policy prediction tasks. The experiments show that RETD avoids the instability of naive centered emphatic learning, preserves favorable emphatic geometry, and exhibits a robust intermediate regime for the regularization parameter \(c\) across the diagnostics.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Off-policy prediction | Boyan chain | Tail-average RMSE0.166 | 16 | |
| Off-policy prediction | RW tabular | Tail-average RMSE0.03 | 16 | |
| Off-policy prediction | RW inverted | Tail-average RMSE0.046 | 8 | |
| Linear off-policy prediction | Two-state environment | Max RMSE1.754 | 8 | |
| Linear off-policy prediction | New two-state environment | Max RMSE8.758 | 8 | |
| Linear off-policy prediction | Baird environment | Max RMSE17.54 | 8 | |
| Off-policy prediction | New two-state | Tail-Average RMSE4.131 | 7 | |
| Off-policy prediction | Two-state | Tail-average RMSE1.63 | 7 | |
| Off-policy prediction | Baird | Tail-average RMSE1.41 | 5 |