Q(λ) with Off-Policy Corrections
Not on the map. Why?
Abstract (arXiv)
We propose and analyze an alternate approach to off-policy multi-step temporal difference learning, in which off-policy returns are corrected with the current Q-function in terms of rewards, rather than with the target policy in terms of transition probabilities. We prove that such approximate corrections are sufficient for off-policy convergence both in policy evaluation and control, provided certain conditions. These conditions relate the distance between the target and behavior policies, the eligibility trace parameter and the discount factor, and formalize an underlying tradeoff in off-policy TD(λ). We illustrate this theoretical relationship empirically on a continuous-state control task.
Key facts. Cited by 48 papers in the map (data through 14 Oct 2026). First posted on arXiv 16 Feb 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 11; 2022: 5; 2023: 13; 2024: 7; 2025: 4; 2026: 7.
48 papers.
Sort:
By area:
- 2021Believe What You See: Implicit Constraint Approach for Offline Multi-Agent Reinforcement Learningcited by 79
- 2021A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variantscited by 57
- 2023Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noisecited by 26
- 2021Flexible Option Learningcited by 25
- 2023Order Matters: Agent-by-agent Policy Optimizationcited by 24
- 2021Revisiting Peng's Q(λ) for Modern Reinforcement Learningcited by 19
- 2021Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operatorscited by 17
- 2023Efficient Policy Evaluation with Offline Data Informed Behavior Policy Designcited by 14
- 2020Self-Imitation Learning via Generalized Lower Bound Q-learningcited by 13
- 2022The Nature of Temporal Difference Errors in Multi-step Distributional Reinforcement Learningcited by 10
- 2021On-Policy Model Errors in Reinforcement Learningcited by 6
- 2023Trajectory-Aware Eligibility Traces for Off-Policy Reinforcement Learningcited by 6
36 more
- 2023Sequential Counterfactual Risk Minimizationcited by 6
- 2023Value-aware Importance Weighting for Off-policy Reinforcement Learningcited by 4
- 2024Demystifying the Recency Heuristic in Temporal-Difference Learningcited by 4
- 2025PERRY: Policy Evaluation with Confidence Intervals using Auxiliary Datacited by 4
- 2021Supervised Off-Policy Rankingcited by 3
- 2022Mitigating Off-Policy Bias in Actor-Critic Methods with One-Step Q-learning: A Novel Correction Approachcited by 3
- 2022An Approximate Policy Iteration Viewpoint of Actor-Critic Algorithmscited by 3
- 2023Probabilistic Offline Policy Ranking with Approximate Bayesian Computationcited by 3
- 2024Learning Uncertainty-Aware Temporally-Extended Actionscited by 3
- 2024CANDOR: Counterfactual ANnotated DOubly Robust Off-Policy Evaluationcited by 3
- 2023Off-Policy Evaluation for Action-Dependent Non-Stationary Environmentscited by 2
- 2023Human-AI Collaboration in Real-World Complex Environment with Reinforcement Learningcited by 2
- 2024Highway Reinforcement Learningcited by 2
- 2025KL-Regularised Q-Learning: A Token-level Action-Value perspective on Online RLHFcited by 2
- 2025Learning to Undo: Rollback-Augmented Reinforcement Learning with Reversibility Signalscited by 2
- 2026Convergence of Monte Carlo Optimistic Policy Iteration: Beyond Uniform State-Action Updatescited by 2
- 2021Semi-On-Policy Training for Sample Efficient Multi-Agent Policy Gradientscited by 1
- 2023Never Explore Repeatedly in Multi-Agent Reinforcement Learningcited by 1
- 2024Off-policy Distributional Q(λ): Distributional RL without Importance Samplingcited by 1
- 2024Two-Step Q-Learningcited by 1
- 2026Almost Sure Convergence Rates of Stochastic Approximation and Reinforcement Learning via a Poisson-Moreau Driftcited by 1
- 2026Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Frameworkcited by 1
- 2021Learning Memory-Dependent Continuous Control from Demonstrationscited by 0
- 2021Greedy-Step Off-Policy Reinforcement Learningcited by 0
- 2021Improving the Efficiency of Off-Policy Reinforcement Learning by Accounting for Past Decisionscited by 0
- 2022Marginalized Operators for Off-policy Reinforcement Learningcited by 0
- 2022Knowing the Past to Predict the Future: Reinforcement Virtual Learningcited by 0
- 2023Distill Knowledge in Multi-task Reinforcement Learning with Optimal-Transport Regularizationcited by 0
- 2023Bias Resilient Multi-Step Off-Policy Goal-Conditioned Reinforcement Learningcited by 0
- 2023Conservative Exploration for Policy Optimization via Off-Policy Policy Evaluationcited by 0
- 2024A Multi-Step Minimax Q-learning Algorithm for Two-Player Zero-Sum Markov Gamescited by 0
- 2025Time After Time: Deep-Q Effect Estimation for Interventions on When and What to docited by 0
- 2026Adaptive TD-Lambda for Cooperative Multi-agent Reinforcement Learningcited by 0
- 2026Peng's Q(λ) for Conservative Value Estimation in Offline Reinforcement Learningcited by 0
- 2026Gated Q-learning: Add Off-Policy Bias to Tastecited by 0
- 2026Limiting-Kernel Q(λ): Bridging Short and Long Horizonscited by 0
- 2026Limiting-Kernel Q(λ): Bridging Short and Long Horizons23 Sep 2026
- 2026Gated Q-learning: Add Off-Policy Bias to Taste31 Jul 2026
- 2026Convergence of Monte Carlo Optimistic Policy Iteration: Beyond Uniform State-Action Updates9 Jun 2026
- 2026Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework29 May 2026
- 2026Peng's Q(λ) for Conservative Value Estimation in Offline Reinforcement Learning14 May 2026
- 2026Adaptive TD-Lambda for Cooperative Multi-agent Reinforcement Learning12 May 2026
- 2026Almost Sure Convergence Rates of Stochastic Approximation and Reinforcement Learning via a Poisson-Moreau Drift8 May 2026
- 2025Learning to Undo: Rollback-Augmented Reinforcement Learning with Reversibility Signals16 Oct 2025
- 2025KL-Regularised Q-Learning: A Token-level Action-Value perspective on Online RLHF23 Aug 2025
- 2025PERRY: Policy Evaluation with Confidence Intervals using Auxiliary Data26 Jul 2025
- 2025Time After Time: Deep-Q Effect Estimation for Interventions on When and What to do20 Mar 2025
- 2024CANDOR: Counterfactual ANnotated DOubly Robust Off-Policy Evaluation11 Dec 2024
36 more
- 2024A Multi-Step Minimax Q-learning Algorithm for Two-Player Zero-Sum Markov Games5 Jul 2024
- 2024Two-Step Q-Learning2 Jul 2024
- 2024Demystifying the Recency Heuristic in Temporal-Difference Learning18 Jun 2024
- 2024Highway Reinforcement Learning28 May 2024
- 2024Off-policy Distributional Q(λ): Distributional RL without Importance Sampling8 Feb 2024
- 2024Learning Uncertainty-Aware Temporally-Extended Actions8 Feb 2024
- 2023Conservative Exploration for Policy Optimization via Off-Policy Policy Evaluation24 Dec 2023
- 2023Human-AI Collaboration in Real-World Complex Environment with Reinforcement Learning23 Dec 2023
- 2023Probabilistic Offline Policy Ranking with Approximate Bayesian Computation17 Dec 2023
- 2023Bias Resilient Multi-Step Off-Policy Goal-Conditioned Reinforcement Learning29 Nov 2023
- 2023Distill Knowledge in Multi-task Reinforcement Learning with Optimal-Transport Regularization27 Sep 2023
- 2023Never Explore Repeatedly in Multi-Agent Reinforcement Learning19 Aug 2023
- 2023Value-aware Importance Weighting for Off-policy Reinforcement Learning27 Jun 2023
- 2023Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise28 Mar 2023
- 2023Sequential Counterfactual Risk Minimization23 Feb 2023
- 2023Order Matters: Agent-by-agent Policy Optimization13 Feb 2023
- 2023Efficient Policy Evaluation with Offline Data Informed Behavior Policy Design31 Jan 2023
- 2023Trajectory-Aware Eligibility Traces for Off-Policy Reinforcement Learning26 Jan 2023
- 2023Off-Policy Evaluation for Action-Dependent Non-Stationary Environments24 Jan 2023
- 2022Knowing the Past to Predict the Future: Reinforcement Virtual Learning2 Nov 2022
- 2022An Approximate Policy Iteration Viewpoint of Actor-Critic Algorithms5 Aug 2022
- 2022Mitigating Off-Policy Bias in Actor-Critic Methods with One-Step Q-learning: A Novel Correction Approach1 Aug 2022
- 2022The Nature of Temporal Difference Errors in Multi-step Distributional Reinforcement Learning15 Jul 2022
- 2022Marginalized Operators for Off-policy Reinforcement Learning30 Mar 2022
- 2021Improving the Efficiency of Off-Policy Reinforcement Learning by Accounting for Past Decisions23 Dec 2021
- 2021Flexible Option Learning6 Dec 2021
- 2021On-Policy Model Errors in Reinforcement Learning15 Oct 2021
- 2021Supervised Off-Policy Ranking3 Jul 2021
- 2021Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operators24 Jun 2021
- 2021Believe What You See: Implicit Constraint Approach for Offline Multi-Agent Reinforcement Learning7 Jun 2021
- 2021Semi-On-Policy Training for Sample Efficient Multi-Agent Policy Gradients27 Apr 2021
- 2021Revisiting Peng's Q(λ) for Modern Reinforcement Learning27 Feb 2021
- 2021Greedy-Step Off-Policy Reinforcement Learning23 Feb 2021
- 2021Learning Memory-Dependent Continuous Control from Demonstrations18 Feb 2021
- 2021A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variants2 Feb 2021
- 2020Self-Imitation Learning via Generalized Lower Bound Q-learning12 Jun 2020
- 2024Demystifying the Recency Heuristic in Temporal-Difference Learningcited by 4
- 2025PERRY: Policy Evaluation with Confidence Intervals using Auxiliary Datacited by 4
- 2024Learning Uncertainty-Aware Temporally-Extended Actionscited by 3
- 2024Highway Reinforcement Learningcited by 2
- 2025Learning to Undo: Rollback-Augmented Reinforcement Learning with Reversibility Signalscited by 2
- 2024Two-Step Q-Learningcited by 1
- 2026Almost Sure Convergence Rates of Stochastic Approximation and Reinforcement Learning via a Poisson-Moreau Driftcited by 1
- 2026Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Frameworkcited by 1
- 2024A Multi-Step Minimax Q-learning Algorithm for Two-Player Zero-Sum Markov Gamescited by 0
- 2026Gated Q-learning: Add Off-Policy Bias to Tastecited by 0
- 2026Limiting-Kernel Q(λ): Bridging Short and Long Horizonscited by 0
- 2026Limiting-Kernel Q(λ): Bridging Short and Long Horizons23 Sep 2026
- 2026Gated Q-learning: Add Off-Policy Bias to Taste31 Jul 2026
- 2026Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework29 May 2026
- 2026Almost Sure Convergence Rates of Stochastic Approximation and Reinforcement Learning via a Poisson-Moreau Drift8 May 2026
- 2025Learning to Undo: Rollback-Augmented Reinforcement Learning with Reversibility Signals16 Oct 2025
- 2025PERRY: Policy Evaluation with Confidence Intervals using Auxiliary Data26 Jul 2025
- 2024A Multi-Step Minimax Q-learning Algorithm for Two-Player Zero-Sum Markov Games5 Jul 2024
- 2024Two-Step Q-Learning2 Jul 2024
- 2024Demystifying the Recency Heuristic in Temporal-Difference Learning18 Jun 2024
- 2024Highway Reinforcement Learning28 May 2024
- 2024Learning Uncertainty-Aware Temporally-Extended Actions8 Feb 2024
- 2021A Lyapunov Theory for Finite-Sample Guarantees of Asynchronous Q-Learning and TD-Learning Variantscited by 57
- 2023Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noisecited by 26
- 2021Flexible Option Learningcited by 25
- 2023Order Matters: Agent-by-agent Policy Optimizationcited by 24
- 2021Revisiting Peng's Q(λ) for Modern Reinforcement Learningcited by 19
- 2021Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operatorscited by 17
- 2023Efficient Policy Evaluation with Offline Data Informed Behavior Policy Designcited by 14
- 2022The Nature of Temporal Difference Errors in Multi-step Distributional Reinforcement Learningcited by 10
- 2021On-Policy Model Errors in Reinforcement Learningcited by 6
- 2023Trajectory-Aware Eligibility Traces for Off-Policy Reinforcement Learningcited by 6
- 2023Sequential Counterfactual Risk Minimizationcited by 6
- 2023Value-aware Importance Weighting for Off-policy Reinforcement Learningcited by 4
12 most cited of 33 All 33 (JSON)
- 2026Convergence of Monte Carlo Optimistic Policy Iteration: Beyond Uniform State-Action Updates9 Jun 2026
- 2026Adaptive TD-Lambda for Cooperative Multi-agent Reinforcement Learning12 May 2026
- 2025Time After Time: Deep-Q Effect Estimation for Interventions on When and What to do20 Mar 2025
- 2024CANDOR: Counterfactual ANnotated DOubly Robust Off-Policy Evaluation11 Dec 2024
- 2024Off-policy Distributional Q(λ): Distributional RL without Importance Sampling8 Feb 2024
- 2023Conservative Exploration for Policy Optimization via Off-Policy Policy Evaluation24 Dec 2023
- 2023Human-AI Collaboration in Real-World Complex Environment with Reinforcement Learning23 Dec 2023
- 2023Probabilistic Offline Policy Ranking with Approximate Bayesian Computation17 Dec 2023
- 2023Bias Resilient Multi-Step Off-Policy Goal-Conditioned Reinforcement Learning29 Nov 2023
- 2023Distill Knowledge in Multi-task Reinforcement Learning with Optimal-Transport Regularization27 Sep 2023
- 2023Never Explore Repeatedly in Multi-Agent Reinforcement Learning19 Aug 2023
- 2023Value-aware Importance Weighting for Off-policy Reinforcement Learning27 Jun 2023
12 newest of 33 All 33 (JSON)