Reinforcement Learning under Model Mismatch
Not on the map. Why?
Abstract (arXiv)
We study reinforcement learning under model misspecification, where we do not have access to the true environment but only to a reasonably close approximation to it. We address this problem by extending the framework of robust MDPs to the model-free Reinforcement Learning setting, where we do not have access to the model parameters, but can only sample states from it. We define robust versions of Q-learning, SARSA, and TD-learning and prove convergence to an approximately optimal robust policy and approximate value function respectively. We scale up the robust algorithms to large MDPs via function approximation and prove convergence under two different settings. We prove convergence of robust approximate policy iteration and robust approximate value iteration for linear architectures (under mild assumptions). We also define a robust loss function, the mean squared robust projected Bellman error and give stochastic gradient descent algorithms that are guaranteed to converge to a local minimum.
Key facts. Cited by 52 papers in the map (data through 7 Oct 2026). First posted on arXiv 15 Jun 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 14; 2023: 17; 2024: 5; 2025: 5; 2026: 5.
52 papers.
Sort:
By area:
- 2022RAMBO-RL: Robust Adversarial Model-Based Offline Reinforcement Learningcited by 115
- 2021Online Robust Reinforcement Learning with Model Uncertaintycited by 95
- 2022Robust Reinforcement Learning using Offline Datacited by 95
- 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexitycited by 85
- 2022RORL: Robust Offline Reinforcement Learning via Conservative Smoothingcited by 83
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Modelcited by 82
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 67
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 50
- 2021Twice regularized MDPs and the equivalence between robustness and regularizationcited by 46
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Policy Gradient in Robust MDPs with Global Convergence Guaranteecited by 35
- 2023Natural Actor-Critic for Robust Reinforcement Learning with Function Approximationcited by 35
38 more
- 2022First-order Policy Optimization for Robust Markov Decision Processcited by 31
- 2023Policy Gradient for Rectangular Robust Markov Decision Processescited by 29
- 2023Robust Average-Reward Markov Decision Processescited by 22
- 2023Model-Free Robust Average-Reward Reinforcement Learningcited by 20
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spacescited by 17
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learningcited by 17
- 2022Robust Policy Learning over Multiple Uncertainty Setscited by 16
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 16
- 2023Single-Trajectory Distributionally Robust Reinforcement Learningcited by 15
- 2022Robust Constrained Reinforcement Learningcited by 14
- 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coveragecited by 12
- 2024Towards Robust Model-Based Reinforcement Learning Against Adversarial Corruptioncited by 12
- 2022Robust Imitation Learning from Corrupted Demonstrationscited by 10
- 2023Solving Long-run Average Reward Robust MDPs via Stochastic Gamescited by 10
- 2022Robust Reinforcement Learning in Continuous Control Tasks with Uncertainty Set Regularizationcited by 7
- 2023First-order Policy Optimization for Robust Policy Evaluationcited by 6
- 2024Constrained Reinforcement Learning Under Model Mismatchcited by 6
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approachcited by 6
- 2021Disturbing Reinforcement Learning Agents with Corrupted Rewardscited by 4
- 2022Policy Learning for Robust Markov Decision Process with a Mismatched Generative Modelcited by 4
- 2022Environment Design for Inverse Reinforcement Learningcited by 4
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Dualitycited by 4
- 2021Robust Reinforcement Learning under model misspecificationcited by 2
- 2021Online Algorithms and Policies Using Adaptive and Machine Learning Approachescited by 2
- 2026Robust Adversarial Policy Optimization Under Dynamics Uncertaintycited by 2
- 2022Robust Phi-Divergence MDPscited by 1
- 2023Twice Regularized Markov Decision Processes: The Equivalence between Robustness and Regularizationcited by 1
- 2025CAMP in the Odyssey: Provably Robust Reinforcement Learning with Certified Radius Maximizationcited by 1
- 2023Risk-Averse MDPs under Reward Ambiguitycited by 0
- 2023Risk-Sensitive and Robust Model-Based Reinforcement Learning and Planningcited by 0
- 2023On Practical Robust Reinforcement Learning: Practical Uncertainty Set and Double-Agent Algorithmcited by 0
- 2023Solving Robust MDPs through No-Regret Dynamicscited by 0
- 2024Noisy Zero-Shot Coordination: Breaking The Common Knowledge Assumption In Zero-Shot Coordination Gamescited by 0
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processescited by 0
- 2025Finite-Time Convergence of Single-Trajectory Chi-Square Robust Q-Learning With Linear Function Approximationcited by 0
- 2025Robust Exploratory Stopping under Ambiguity in Reinforcement Learningcited by 0
- 2026Distributionally Robust Cooperative Multi-Agent Reinforcement Learning via Robust Value Factorizationcited by 0
- 2026Robust Transfer Learning with Side Informationcited by 0
50 most cited of 52 All 52 (JSON)
- 2026Solving Robust POMDPs with Omega-regular Objectives via Partially Observable Stochastic Games25 Aug 2026
- 2026Robust Q-learning for mean-field control under Wasserstein uncertainty in common noise18 Jun 2026
- 2026Robust Adversarial Policy Optimization Under Dynamics Uncertainty13 Apr 2026
- 2026Robust Transfer Learning with Side Information9 Mar 2026
- 2026Distributionally Robust Cooperative Multi-Agent Reinforcement Learning via Robust Value Factorization11 Feb 2026
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approach24 Oct 2025
- 2025Robust Exploratory Stopping under Ambiguity in Reinforcement Learning11 Oct 2025
- 2025Finite-Time Convergence of Single-Trajectory Chi-Square Robust Q-Learning With Linear Function Approximation2 Oct 2025
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Duality24 Aug 2025
- 2025CAMP in the Odyssey: Provably Robust Reinforcement Learning with Certified Radius Maximization29 Jan 2025
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processes12 Nov 2024
- 2024Noisy Zero-Shot Coordination: Breaking The Common Knowledge Assumption In Zero-Shot Coordination Games7 Nov 2024
38 more
- 2024Constrained Reinforcement Learning Under Model Mismatch2 May 2024
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learning14 Mar 2024
- 2024Towards Robust Model-Based Reinforcement Learning Against Adversarial Corruption14 Feb 2024
- 2023Solving Long-run Average Reward Robust MDPs via Stochastic Games21 Dec 2023
- 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coverage27 Oct 2023
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spaces5 Sep 2023
- 2023First-order Policy Optimization for Robust Policy Evaluation29 Jul 2023
- 2023Natural Actor-Critic for Robust Reinforcement Learning with Function Approximation17 Jul 2023
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity20 Jun 2023
- 2023Solving Robust MDPs through No-Regret Dynamics30 May 2023
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model26 May 2023
- 2023Model-Free Robust Average-Reward Reinforcement Learning17 May 2023
- 2023On Practical Robust Reinforcement Learning: Practical Uncertainty Set and Double-Agent Algorithm11 May 2023
- 2023Risk-Sensitive and Robust Model-Based Reinforcement Learning and Planning2 Apr 2023
- 2023Twice Regularized Markov Decision Processes: The Equivalence between Robustness and Regularization12 Mar 2023
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning5 Mar 2023
- 2023Policy Gradient for Rectangular Robust Markov Decision Processes31 Jan 2023
- 2023Single-Trajectory Distributionally Robust Reinforcement Learning27 Jan 2023
- 2023Risk-Averse MDPs under Reward Ambiguity3 Jan 2023
- 2023Robust Average-Reward Markov Decision Processes2 Jan 2023
- 2022Policy Gradient in Robust MDPs with Global Convergence Guarantee20 Dec 2022
- 2022Environment Design for Inverse Reinforcement Learning26 Oct 2022
- 2022First-order Policy Optimization for Robust Markov Decision Process21 Sep 2022
- 2022Robust Constrained Reinforcement Learning14 Sep 2022
- 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexity11 Aug 2022
- 2022Robust Reinforcement Learning using Offline Data10 Aug 2022
- 2022Robust Reinforcement Learning in Continuous Control Tasks with Uncertainty Set Regularization5 Jul 2022
- 2022RORL: Robust Offline Reinforcement Learning via Conservative Smoothing6 Jun 2022
- 2022Robust Phi-Divergence MDPs27 May 2022
- 2022Policy Gradient Method For Robust Reinforcement Learning15 May 2022
- 2022RAMBO-RL: Robust Adversarial Model-Based Offline Reinforcement Learning26 Apr 2022
- 2022Policy Learning for Robust Markov Decision Process with a Mismatched Generative Model13 Mar 2022
- 2022Robust Policy Learning over Multiple Uncertainty Sets14 Feb 2022
- 2022Robust Imitation Learning from Corrupted Demonstrations29 Jan 2022
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Model2 Dec 2021
- 2021Twice regularized MDPs and the equivalence between robustness and regularization12 Oct 2021
- 2021Online Robust Reinforcement Learning with Model Uncertainty29 Sep 2021
- 2021Online Algorithms and Policies Using Adaptive and Machine Learning Approaches13 May 2021
50 newest of 52 All 52 (JSON)
- 2022RAMBO-RL: Robust Adversarial Model-Based Offline Reinforcement Learningcited by 115
- 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexitycited by 85
- 2022RORL: Robust Offline Reinforcement Learning via Conservative Smoothingcited by 83
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learningcited by 17
- 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coveragecited by 12
- 2022Robust Imitation Learning from Corrupted Demonstrationscited by 10
- 2022Environment Design for Inverse Reinforcement Learningcited by 4
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processescited by 0
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processes12 Nov 2024
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learning14 Mar 2024
- 2023Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coverage27 Oct 2023
- 2022Environment Design for Inverse Reinforcement Learning26 Oct 2022
- 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexity11 Aug 2022
- 2022RORL: Robust Offline Reinforcement Learning via Conservative Smoothing6 Jun 2022
- 2022RAMBO-RL: Robust Adversarial Model-Based Offline Reinforcement Learning26 Apr 2022
- 2022Robust Imitation Learning from Corrupted Demonstrations29 Jan 2022
- 2021Online Robust Reinforcement Learning with Model Uncertaintycited by 95
- 2022Robust Reinforcement Learning using Offline Datacited by 95
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Modelcited by 82
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 67
- 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 50
- 2021Twice regularized MDPs and the equivalence between robustness and regularizationcited by 46
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Policy Gradient in Robust MDPs with Global Convergence Guaranteecited by 35
- 2023Natural Actor-Critic for Robust Reinforcement Learning with Function Approximationcited by 35
- 2022First-order Policy Optimization for Robust Markov Decision Processcited by 31
- 2023Policy Gradient for Rectangular Robust Markov Decision Processescited by 29
- 2023Robust Average-Reward Markov Decision Processescited by 22
12 most cited of 44 All 44 (JSON)
- 2026Solving Robust POMDPs with Omega-regular Objectives via Partially Observable Stochastic Games25 Aug 2026
- 2026Robust Q-learning for mean-field control under Wasserstein uncertainty in common noise18 Jun 2026
- 2026Robust Adversarial Policy Optimization Under Dynamics Uncertainty13 Apr 2026
- 2026Robust Transfer Learning with Side Information9 Mar 2026
- 2026Distributionally Robust Cooperative Multi-Agent Reinforcement Learning via Robust Value Factorization11 Feb 2026
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approach24 Oct 2025
- 2025Robust Exploratory Stopping under Ambiguity in Reinforcement Learning11 Oct 2025
- 2025Finite-Time Convergence of Single-Trajectory Chi-Square Robust Q-Learning With Linear Function Approximation2 Oct 2025
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Duality24 Aug 2025
- 2025CAMP in the Odyssey: Provably Robust Reinforcement Learning with Certified Radius Maximization29 Jan 2025
- 2024Noisy Zero-Shot Coordination: Breaking The Common Knowledge Assumption In Zero-Shot Coordination Games7 Nov 2024
- 2024Constrained Reinforcement Learning Under Model Mismatch2 May 2024
12 newest of 44 All 44 (JSON)