Average-DICE: Stationary Distribution Correction by Regression
On the map: Deep reinforcement learning methods → RL theory and sample complexity
Abstract (arXiv)
Off-policy policy evaluation (OPE), an essential component of reinforcement learning, has long suffered from stationary state distribution mismatch, undermining both stability and accuracy of OPE estimates. While existing methods correct distribution shifts by estimating density ratios, they often rely on expensive optimization or backward Bellman-based updates and struggle to outperform simpler baselines. We introduce AVG-DICE, a computationally simple Monte Carlo estimator for the density ratio that averages discounted importance sampling ratios, providing an unbiased and consistent correction. AVG-DICE extends naturally to nonlinear function approximation using regression, which we roughly tune and test on OPE tasks based on Mujoco Gym environments and compare with state-of-the-art density-ratio estimators using their reported hyperparameters. In our experiments, AVG-DICE is at least as accurate as state-of-the-art estimators and sometimes offers orders-of-magnitude improvements. However, a sensitivity analysis shows that best-performing hyperparameters may vary substantially across different discount factors, so a re-tuning is suggested.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 16 of its 23 references that are in the map. First posted on arXiv 3 Mar 2025.
Builds on
16 of 23 references.
References · 16
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,920
- 2019DualDICE: Behavior-Agnostic Estimation of Discounted Stationary Distribution Correctionscited by 254
- 2018Breaking the Curse of Horizon: Infinite-Horizon Off-Policy Estimationcited by 227
- 2019Minimax Weight and Q-Function Learning for Off-Policy Evaluationcited by 150
- 2020GenDICE: Generalized Offline Estimation of Stationary Valuescited by 122
- 2015An Emphatic Approach to the Problem of Off-policy Temporal-Difference Learningcited by 103
- 2020Off-Policy Evaluation via the Regularized Lagrangiancited by 86
- 2020GradientDICE: Rethinking Generalized Offline Estimation of Stationary Valuescited by 70
- 2020Least Squares Regression with Markovian Data: Fundamental Limits and Algorithmscited by 56
- 2017Consistent On-Line Off-Policy Evaluationcited by 51
- 2019Off-Policy Deep Reinforcement Learning by Bootstrapping the Covariate Shiftcited by 47
4 more
- 2015On Convergence of Emphatic Temporal-Difference Learningcited by 21
- 2021A Deep Reinforcement Learning Approach to Marginalized Importance Sampling with the Successor Representationcited by 19
- 2024Target Networks and Over-parameterization Stabilize Off-policy Bootstrapping with Function Approximationcited by 10
- 2023Correcting discount-factor mismatch in on-policy policy gradient methodscited by 9
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Semi-gradient DICE for Offline Constrained Reinforcement Learning
- 2024Primal-Dual Spectral Representation for Off-policy Evaluation
- 2024ODICE: Revealing the Mystery of Distribution Correction Estimation via Orthogonal-gradient Update
- 2024Diffusion-DICE: In-Sample Diffusion Guidance for Offline Reinforcement Learning
- 2025Demystifying the Paradox of Importance Sampling with an Estimated History-Dependent Behavior Policy in Off-Policy Evaluation
- 2026Distorted Distributional Policy Evaluation for Offline Reinforcement Learning
- 2026Rethinking Importance Sampling in LLM Policy Optimization: A Cumulative Token Perspective
- 2025Behaviour Policy Optimization: Provably Lower Variance Return Estimates for Off-Policy Reinforcement Learning