Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

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.

Xingguo Chen, Chaohui Wu, Jinguo Ye, Chao Li, Shangdong Yang, Guang Yang, Tianyu Liang, Wenhao Wang• 2026

Related benchmarks

TaskDatasetResultRank
Off-policy predictionBoyan chain
Tail-average RMSE0.166
16
Off-policy predictionRW tabular
Tail-average RMSE0.03
16
Off-policy predictionRW inverted
Tail-average RMSE0.046
8
Linear off-policy predictionTwo-state environment
Max RMSE1.754
8
Linear off-policy predictionNew two-state environment
Max RMSE8.758
8
Linear off-policy predictionBaird environment
Max RMSE17.54
8
Off-policy predictionNew two-state
Tail-Average RMSE4.131
7
Off-policy predictionTwo-state
Tail-average RMSE1.63
7
Off-policy predictionBaird
Tail-average RMSE1.41
5
Showing 9 of 9 rows

Other info

Follow for update