Model-Free Robust φ-Divergence Reinforcement Learning Using Both Offline and Online Data
On the map: Deep reinforcement learning methods → RL theory and sample complexity
Abstract (arXiv)
The robust φ-regularized Markov Decision Process (RRMDP) framework focuses on designing control policies that are robust against parameter uncertainties due to mismatches between the simulator (nominal) model and real-world settings. This work makes two important contributions. First, we propose a model-free algorithm called Robust φ-regularized fitted Q-iteration (RPQ) for learning an ε-optimal robust policy that uses only the historical data collected by rolling out a behavior policy (with robust exploratory requirement) on the nominal model. To the best of our knowledge, we provide the first unified analysis for a class of φ-divergences achieving robust optimal policies in high-dimensional systems with general function approximation. Second, we introduce the hybrid robust φ-regularized reinforcement learning framework to learn an optimal robust policy using both historical data and online sampling. Towards this framework, we propose a model-free algorithm called Hybrid robust Total-variation-regularized Q-iteration (HyTQ: pronounced height-Q). To the best of our knowledge, we provide the first improved out-of-data-distribution assumption in large-scale problems with general function approximation under the hybrid robust φ-regularized reinforcement learning framework. Finally, we provide theoretical guarantees on the performance of the learned policies of our algorithms on systems with arbitrary large state space.
Key facts. Cited by 4 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 32 of its 87 references that are in the map. First posted on arXiv 8 May 2024.
Builds on
32 of 87 references.
References · 32
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,920
- 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,809
- 2021A Minimalist Approach to Offline Reinforcement Learningcited by 899
- 2021Generalized Out-of-Distribution Detection: A Surveycited by 802
- 2017Certifying Some Distributional Robustness with Principled Adversarial Trainingcited by 337
- 2018Learning Models with Uniform Performance via Distributionally Robust Optimizationcited by 335
- 2021Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithmscited by 223
- 2020Large-Scale Methods for Distributionally Robust Optimizationcited by 179
- 2022Hybrid RL: Using Both Offline and Online Data Can Make RL Efficientcited by 161
- 2021Online Robust Reinforcement Learning with Model Uncertaintycited by 96
- 2022Robust Reinforcement Learning using Offline Datacited by 96
20 more
- 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexitycited by 87
- 2019Robust Reinforcement Learning for Continuous Control with Model Misspecificationcited by 78
- 2021Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximationcited by 71
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 69
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 52
- 2023Double Pessimism is Provably Efficient for Distributionally Robust Offline Reinforcement Learning: Generic Algorithm and Robust Partial Coveragecited by 51
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2019Beyond Confidence Regions: Tight Bayesian Ambiguity Sets for Robust MDPscited by 40
- 2023A Finite Sample Complexity Bound for Distributionally Robust Q-learningcited by 36
- 2023Natural Actor-Critic for Robust Reinforcement Learning with Function Approximationcited by 36
- 2023Sample Complexity of Variance-reduced Distributionally Robust Q-learningcited by 29
- 2020Model-Based Robust Deep Learning: Generalizing to Natural, Out-of-Distribution Datacited by 27
- 2023Reinforcement Learning in Low-Rank MDPs with Density Featurescited by 18
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 17
- 2023Single-Trajectory Distributionally Robust Reinforcement Learningcited by 16
- 2023Robust Fitted-Q-Evaluation and Iteration under Sequentially Exogenous Unobserved Confounderscited by 13
- 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coveragecited by 12
- 2023Robust Markov Decision Processes without Model Estimationcited by 11
- 2020Robust Reinforcement Learning using Least Squares Policy Iteration with Provable Performance Guaranteescited by 4
- 2023Achieving the Asymptotically Optimal Sample Complexity of Offline Reinforcement Learning: A DRO-Based Approachcited by 3
Built on by
Citing papers per year: 2024: 1; 2025: 1; 2026: 2.
4 papers.
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learningcited by 16
- 2025Finite-Time Convergence of Single-Trajectory Chi-Square Robust Q-Learning With Linear Function Approximationcited by 0
- 2026Vector Bellman Theory for Multichain Robust Average-Reward Markov Decision Processescited by 0
- 2026Interactive Distributionally Robust Multi-Agent Learning with General Function Approximationcited by 0
- 2026Interactive Distributionally Robust Multi-Agent Learning with General Function Approximation25 Sep 2026
- 2026Vector Bellman Theory for Multichain Robust Average-Reward Markov Decision Processes23 Sep 2026
- 2025Finite-Time Convergence of Single-Trajectory Chi-Square Robust Q-Learning With Linear Function Approximation2 Oct 2025
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning30 Sep 2024
Similar, not cited
Close in wording, no citation either way
- 2024Robust Offline Reinforcement Learning with Linearly Structured f-Divergence Regularization
- 2025Policy Regularized Distributionally Robust Markov Decision Processes with Linear Function Approximation
- 2025Model-Free Robust Average-Reward Reinforcement Learning with Sample Complexity Analysis
- 2024Robust Model-Based Reinforcement Learning with an Adversarial Auxiliary Model
- 2024Model-Free Robust Reinforcement Learning with Sample Complexity Analysis
- 2026Robust Regularized Policy Iteration under Transition Uncertainty
- 2025Online Robust Reinforcement Learning with General Function Approximation
- 2021Robust Entropy-regularized Markov Decision Processes