Consistent On-Line Off-Policy Evaluation
Not on the map. Why?
Abstract (arXiv)
The problem of on-line off-policy evaluation (OPE) has been actively studied in the last decade due to its importance both as a stand-alone problem and as a module in a policy improvement scheme. However, most Temporal Difference (TD) based solutions ignore the discrepancy between the stationary distribution of the behavior and target policies and its effect on the convergence limit when function approximation is applied. In this paper we propose the Consistent Off-Policy Temporal Difference (COP-TD(λ, β)) algorithm that addresses this issue and reduces this bias at some computational expense. We show that COP-TD(λ, β) can be designed to converge to the same value that would have been obtained by using on-policy TD(λ) with the target policy. Subsequently, the proposed scheme leads to a related and promising heuristic we call log-COP-TD(λ, β). Both algorithms have favorable empirical results to the current state of the art on-line OPE algorithms. Finally, our formulation sheds some new light on the recently proposed Emphatic TD learning.
Key facts. Cited by 51 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Feb 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 4; 2021: 15; 2022: 9; 2023: 9; 2024: 7; 2025: 3; 2026: 4.
51 papers.
Sort:
By area:
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
- 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,777
- 2020MOReL : Model-Based Offline Reinforcement Learningcited by 582
- 2022A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problemscited by 228
- 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inferencecited by 40
- 2021Nearly Horizon-Free Offline Reinforcement Learningcited by 36
- 2021Average-Reward Off-Policy Policy Evaluation with Function Approximationcited by 30
- 2021Offline Reinforcement Learning with Soft Behavior Regularizationcited by 28
- 2021A Generalized Projected Bellman Error for Off-policy Value Estimation in Reinforcement Learningcited by 26
- 2023Train Once, Get a Family: State-Adaptive Balances for Offline-to-Online Reinforcement Learningcited by 26
- 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficientcited by 24
- 2021Flexible Option Learningcited by 24
38 more
- 2022An Instrumental Variable Approach to Confounded Off-Policy Evaluationcited by 20
- 2021A Deep Reinforcement Learning Approach to Marginalized Importance Sampling with the Successor Representationcited by 19
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatchcited by 17
- 2023Reinforcement Learning in Low-Rank MDPs with Density Featurescited by 17
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Designcited by 16
- 2021Continual Learning In Environments With Polynomial Mixing Timescited by 13
- 2023Hallucinated Adversarial Control for Conservative Offline Policy Evaluationcited by 13
- 2024A CMDP-within-online framework for Meta-Safe Reinforcement Learningcited by 12
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
- 2024Target Networks and Over-parameterization Stabilize Off-policy Bootstrapping with Function Approximationcited by 10
- 2022Continual Auxiliary Task Learningcited by 9
- 2023Correcting discount-factor mismatch in on-policy policy gradient methodscited by 9
- 2022Scaling Marginalized Importance Sampling to High-Dimensional State-Spaces via State Abstractioncited by 7
- 2023Revisiting a Design Choice in Gradient Temporal Difference Learningcited by 7
- 2024On the Global Optimality of Policy Gradient Methods in General Utility Reinforcement Learningcited by 6
- 2024Solving Continual Offline RL through Selective Weights Activation on Aligned Spacescited by 6
- 2021Learning Expected Emphatic Traces for Deep RLcited by 5
- 2021SOPE: Spectrum of Off-Policy Estimatorscited by 5
- 2021Off-Policy Actor-Critic with Emphatic Weightingscited by 5
- 2023Hindsight-DICE: Stable Credit Assignment for Deep Reinforcement Learningcited by 4
- 2022Hybrid Value Estimation for Off-policy Evaluation and Offline Reinforcement Learningcited by 3
- 2022Causal Deep Reinforcement Learning Using Observational Datacited by 3
- 2022Behavior Estimation from Multi-Source Data for Offline Reinforcement Learningcited by 2
- 2023A Reinforcement Learning Framework for Dynamic Mediation Analysiscited by 2
- 2023A new Gradient TD Algorithm with only One Step-size: Convergence Rate Analysis using L-λ Smoothnesscited by 2
- 2024When Do Off-Policy and On-Policy Policy Gradient Methods Align?cited by 2
- 2025Average-DICE: Stationary Distribution Correction by Regressioncited by 2
- 2021A Unified Off-Policy Evaluation Approach for General Value Functioncited by 1
- 2022Importance Sampling Placement in Off-Policy Temporal-Difference Methodscited by 1
- 2023Projected Off-Policy Q-Learning (POP-QL) for Stabilizing Offline Reinforcement Learningcited by 1
- 2025Double Horizon Model-Based Policy Optimizationcited by 1
- 2025Fitted Q-Evaluation without Bellman Completeness via Occupancy Weightingcited by 1
- 2021Forward and Backward Bellman equations improve the efficiency of EM algorithm for DEC-POMDPcited by 0
- 2024Towards Provable Log Density Policy Gradientcited by 0
- 2024SimuDICE: Offline Policy Optimization Through World Model Updates and DICE Estimationcited by 0
- 2026Beyond Bellman: High-Order Generator Regression for Continuous-Time Policy Evaluationcited by 0
- 2026Behavior-Aware Auxiliary Corrections for Off-Policy Temporal-Difference Predictioncited by 0
- 2026DT2: Decision-Targeted Digital Twinscited by 0
50 most cited of 51 All 51 (JSON)
- 2026Bellman Calibration for Marginalized Importance Weighting in Offline Reinforcement Learning25 Aug 2026
- 2026DT2: Decision-Targeted Digital Twins24 Jun 2026
- 2026Behavior-Aware Auxiliary Corrections for Off-Policy Temporal-Difference Prediction17 May 2026
- 2026Beyond Bellman: High-Order Generator Regression for Continuous-Time Policy Evaluation21 Apr 2026
- 2025Fitted Q-Evaluation without Bellman Completeness via Occupancy Weighting29 Dec 2025
- 2025Double Horizon Model-Based Policy Optimization17 Dec 2025
- 2025Average-DICE: Stationary Distribution Correction by Regression3 Mar 2025
- 2024SimuDICE: Offline Policy Optimization Through World Model Updates and DICE Estimation9 Dec 2024
- 2024Solving Continual Offline RL through Selective Weights Activation on Aligned Spaces21 Oct 2024
- 2024On the Global Optimality of Policy Gradient Methods in General Utility Reinforcement Learning5 Oct 2024
- 2024Target Networks and Over-parameterization Stabilize Off-policy Bootstrapping with Function Approximation31 May 2024
- 2024A CMDP-within-online framework for Meta-Safe Reinforcement Learning26 May 2024
38 more
- 2024Towards Provable Log Density Policy Gradient3 Mar 2024
- 2024When Do Off-Policy and On-Policy Policy Gradient Methods Align?19 Feb 2024
- 2023Projected Off-Policy Q-Learning (POP-QL) for Stabilizing Offline Reinforcement Learning25 Nov 2023
- 2023Train Once, Get a Family: State-Adaptive Balances for Offline-to-Online Reinforcement Learning27 Oct 2023
- 2023Revisiting a Design Choice in Gradient Temporal Difference Learning2 Aug 2023
- 2023A new Gradient TD Algorithm with only One Step-size: Convergence Rate Analysis using L-λ Smoothness29 Jul 2023
- 2023Hindsight-DICE: Stable Credit Assignment for Deep Reinforcement Learning21 Jul 2023
- 2023Correcting discount-factor mismatch in on-policy policy gradient methods23 Jun 2023
- 2023Hallucinated Adversarial Control for Conservative Offline Policy Evaluation2 Mar 2023
- 2023Reinforcement Learning in Low-Rank MDPs with Density Features4 Feb 2023
- 2023A Reinforcement Learning Framework for Dynamic Mediation Analysis31 Jan 2023
- 2022An Instrumental Variable Approach to Confounded Off-Policy Evaluation29 Dec 2022
- 2022Scaling Marginalized Importance Sampling to High-Dimensional State-Spaces via State Abstraction14 Dec 2022
- 2022Behavior Estimation from Multi-Source Data for Offline Reinforcement Learning29 Nov 2022
- 2022Causal Deep Reinforcement Learning Using Observational Data28 Nov 2022
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Design11 Jul 2022
- 2022Hybrid Value Estimation for Off-policy Evaluation and Offline Reinforcement Learning4 Jun 2022
- 2022Importance Sampling Placement in Off-Policy Temporal-Difference Methods18 Mar 2022
- 2022A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problems2 Mar 2022
- 2022Continual Auxiliary Task Learning22 Feb 2022
- 2021Continual Learning In Environments With Polynomial Mixing Times13 Dec 2021
- 2021Flexible Option Learning6 Dec 2021
- 2021Off-Policy Actor-Critic with Emphatic Weightings16 Nov 2021
- 2021SOPE: Spectrum of Off-Policy Estimators6 Nov 2021
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatch4 Nov 2021
- 2021Offline Reinforcement Learning with Soft Behavior Regularization14 Oct 2021
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Control11 Aug 2021
- 2021Learning Expected Emphatic Traces for Deep RL12 Jul 2021
- 2021A Unified Off-Policy Evaluation Approach for General Value Function6 Jul 2021
- 2021A Deep Reinforcement Learning Approach to Marginalized Importance Sampling with the Successor Representation12 Jun 2021
- 2021A Generalized Projected Bellman Error for Off-policy Value Estimation in Reinforcement Learning28 Apr 2021
- 2021Nearly Horizon-Free Offline Reinforcement Learning25 Mar 2021
- 2021Forward and Backward Bellman equations improve the efficiency of EM algorithm for DEC-POMDP19 Mar 2021
- 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inference6 Feb 2021
- 2021Average-Reward Off-Policy Policy Evaluation with Function Approximation8 Jan 2021
- 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficient8 Nov 2020
- 2020Conservative Q-Learning for Offline Reinforcement Learning8 Jun 2020
- 2020MOReL : Model-Based Offline Reinforcement Learning12 May 2020
50 newest of 51 All 51 (JSON)
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
- 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,777
- 2020MOReL : Model-Based Offline Reinforcement Learningcited by 582
- 2022A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problemscited by 228
- 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inferencecited by 40
- 2021Nearly Horizon-Free Offline Reinforcement Learningcited by 36
- 2021Offline Reinforcement Learning with Soft Behavior Regularizationcited by 28
- 2023Train Once, Get a Family: State-Adaptive Balances for Offline-to-Online Reinforcement Learningcited by 26
- 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficientcited by 24
- 2024On the Global Optimality of Policy Gradient Methods in General Utility Reinforcement Learningcited by 6
- 2024Solving Continual Offline RL through Selective Weights Activation on Aligned Spacescited by 6
- 2022Hybrid Value Estimation for Off-policy Evaluation and Offline Reinforcement Learningcited by 3
12 most cited of 15 All 15 (JSON)
- 2026Bellman Calibration for Marginalized Importance Weighting in Offline Reinforcement Learning25 Aug 2026
- 2024Solving Continual Offline RL through Selective Weights Activation on Aligned Spaces21 Oct 2024
- 2024On the Global Optimality of Policy Gradient Methods in General Utility Reinforcement Learning5 Oct 2024
- 2023Projected Off-Policy Q-Learning (POP-QL) for Stabilizing Offline Reinforcement Learning25 Nov 2023
- 2023Train Once, Get a Family: State-Adaptive Balances for Offline-to-Online Reinforcement Learning27 Oct 2023
- 2022Behavior Estimation from Multi-Source Data for Offline Reinforcement Learning29 Nov 2022
- 2022Hybrid Value Estimation for Off-policy Evaluation and Offline Reinforcement Learning4 Jun 2022
- 2022A Survey on Offline Reinforcement Learning: Taxonomy, Review, and Open Problems2 Mar 2022
- 2021Offline Reinforcement Learning with Soft Behavior Regularization14 Oct 2021
- 2021Nearly Horizon-Free Offline Reinforcement Learning25 Mar 2021
- 2021Bootstrapping Fitted Q-Evaluation for Off-Policy Inference6 Feb 2021
- 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficient8 Nov 2020
12 newest of 15 All 15 (JSON)
- 2021Average-Reward Off-Policy Policy Evaluation with Function Approximationcited by 30
- 2021A Generalized Projected Bellman Error for Off-policy Value Estimation in Reinforcement Learningcited by 26
- 2021Flexible Option Learningcited by 24
- 2022An Instrumental Variable Approach to Confounded Off-Policy Evaluationcited by 20
- 2021A Deep Reinforcement Learning Approach to Marginalized Importance Sampling with the Successor Representationcited by 19
- 2021Global Optimality and Finite Sample Analysis of Softmax Off-Policy Actor Critic under State Distribution Mismatchcited by 17
- 2023Reinforcement Learning in Low-Rank MDPs with Density Featurescited by 17
- 2022Grounding Aleatoric Uncertainty for Unsupervised Environment Designcited by 16
- 2021Continual Learning In Environments With Polynomial Mixing Timescited by 13
- 2023Hallucinated Adversarial Control for Conservative Offline Policy Evaluationcited by 13
- 2024A CMDP-within-online framework for Meta-Safe Reinforcement Learningcited by 12
- 2021Truncated Emphatic Temporal Difference Methods for Prediction and Controlcited by 10
12 most cited of 35 All 35 (JSON)
- 2026DT2: Decision-Targeted Digital Twins24 Jun 2026
- 2026Behavior-Aware Auxiliary Corrections for Off-Policy Temporal-Difference Prediction17 May 2026
- 2026Beyond Bellman: High-Order Generator Regression for Continuous-Time Policy Evaluation21 Apr 2026
- 2025Fitted Q-Evaluation without Bellman Completeness via Occupancy Weighting29 Dec 2025
- 2025Double Horizon Model-Based Policy Optimization17 Dec 2025
- 2025Average-DICE: Stationary Distribution Correction by Regression3 Mar 2025
- 2024Target Networks and Over-parameterization Stabilize Off-policy Bootstrapping with Function Approximation31 May 2024
- 2024A CMDP-within-online framework for Meta-Safe Reinforcement Learning26 May 2024
- 2024Towards Provable Log Density Policy Gradient3 Mar 2024
- 2024When Do Off-Policy and On-Policy Policy Gradient Methods Align?19 Feb 2024
- 2023Revisiting a Design Choice in Gradient Temporal Difference Learning2 Aug 2023
- 2023A new Gradient TD Algorithm with only One Step-size: Convergence Rate Analysis using L-λ Smoothness29 Jul 2023
12 newest of 35 All 35 (JSON)