Distributionally Robust Counterpart in Markov Decision Processes
Not on the map. Why?
Abstract (arXiv)
This paper studies Markov Decision Processes under parameter uncertainty. We adapt the distributionally robust optimization framework, and assume that the uncertain parameters are random variables following an unknown distribution, and seeks the strategy which maximizes the expected performance under the most adversarial distribution. In particular, we generalize previous study citexu2012distributionally which concentrates on distribution sets with very special structure to much more generic class of distribution sets, and show that the optimal strategy can be obtained efficiently under mild technical condition. This significantly extends the applicability of distributionally robust MDP to incorporate probabilistic information of uncertainty in a more flexible way.
Key facts. Cited by 33 papers in the map (data through 14 Oct 2026). First posted on arXiv 29 Jan 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 9; 2023: 12; 2024: 6; 2025: 3; 2026: 1.
33 papers.
Sort:
By area:
- 2022Robust Reinforcement Learning using Offline Datacited by 96
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Modelcited by 83
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 69
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 36
- 2021On the Optimality of Batch Policy Optimization Algorithmscited by 28
- 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximationcited by 25
- 2023Robust Average-Reward Markov Decision Processescited by 22
- 2023Replicable Reinforcement Learningcited by 21
- 2023Model-Free Robust Average-Reward Reinforcement Learningcited by 20
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learningcited by 18
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 17
21 more
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spacescited by 17
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learningcited by 16
- 2022Robust Constrained Reinforcement Learningcited by 15
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Dualitycited by 15
- 2023Risk-Averse Model Uncertainty for Distributionally Robust Safe Reinforcement Learningcited by 12
- 2022On the convex formulations of robust Markov decision processescited by 10
- 2023Optimal Transport Perturbations for Safe Reinforcement Learning with Robustness Guaranteescited by 9
- 2022Group Distributionally Robust Reinforcement Learning with Hierarchical Latent Variablescited by 7
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approachcited by 7
- 2023Risk-Averse Reinforcement Learning via Dynamic Time-Consistent Risk Measurescited by 5
- 2025DR-SAC: Distributionally Robust Soft Actor-Critic for Reinforcement Learning under Uncertaintycited by 3
- 2023Decision-Dependent Distributionally Robust Markov Decision Process Method in Dynamic Epidemic Controlcited by 2
- 2024Sequential Decision-Making under Uncertainty: A Robust MDPs reviewcited by 2
- 2022Robust Phi-Divergence MDPscited by 1
- 2025DR-PETS: Learning-Based Control With Planning in Adversarial Environmentscited by 1
- 2022User-Oriented Robust Reinforcement Learningcited by 0
- 2022Set-based value operators for non-stationary Markovian environmentscited by 0
- 2023Risk-Averse MDPs under Reward Ambiguitycited by 0
- 2023On Practical Robust Reinforcement Learning: Practical Uncertainty Set and Double-Agent Algorithmcited by 0
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processescited by 0
- 2026Robust Transfer Learning with Side Informationcited by 0
- 2026Robust Transfer Learning with Side Information9 Mar 2026
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approach24 Oct 2025
- 2025DR-SAC: Distributionally Robust Soft Actor-Critic for Reinforcement Learning under Uncertainty14 Jun 2025
- 2025DR-PETS: Learning-Based Control With Planning in Adversarial Environments26 Mar 2025
- 2024Robust Offline Reinforcement Learning for Non-Markovian Decision Processes12 Nov 2024
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning30 Sep 2024
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Duality22 Jun 2024
- 2024Sequential Decision-Making under Uncertainty: A Robust MDPs review1 Apr 2024
- 2024Minimax Optimal and Computationally Efficient Algorithms for Distributionally Robust Offline Reinforcement Learning14 Mar 2024
- 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximation23 Feb 2024
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spaces5 Sep 2023
- 2023Decision-Dependent Distributionally Robust Markov Decision Process Method in Dynamic Epidemic Control24 Jun 2023
21 more
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity20 Jun 2023
- 2023Replicable Reinforcement Learning24 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
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning5 Mar 2023
- 2023Optimal Transport Perturbations for Safe Reinforcement Learning with Robustness Guarantees31 Jan 2023
- 2023Risk-Averse Model Uncertainty for Distributionally Robust Safe Reinforcement Learning30 Jan 2023
- 2023Risk-Averse Reinforcement Learning via Dynamic Time-Consistent Risk Measures14 Jan 2023
- 2023Risk-Averse MDPs under Reward Ambiguity3 Jan 2023
- 2023Robust Average-Reward Markov Decision Processes2 Jan 2023
- 2022Group Distributionally Robust Reinforcement Learning with Hierarchical Latent Variables21 Oct 2022
- 2022On the convex formulations of robust Markov decision processes21 Sep 2022
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizability16 Sep 2022
- 2022Robust Constrained Reinforcement Learning14 Sep 2022
- 2022Robust Reinforcement Learning using Offline Data10 Aug 2022
- 2022Set-based value operators for non-stationary Markovian environments15 Jul 2022
- 2022Robust Phi-Divergence MDPs27 May 2022
- 2022Policy Gradient Method For Robust Reinforcement Learning15 May 2022
- 2022User-Oriented Robust Reinforcement Learning15 Feb 2022
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Model2 Dec 2021
- 2021On the Optimality of Batch Policy Optimization Algorithms6 Apr 2021
- 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximationcited by 25
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learningcited by 16
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Dualitycited by 15
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approachcited by 7
- 2025DR-SAC: Distributionally Robust Soft Actor-Critic for Reinforcement Learning under Uncertaintycited by 3
- 2024Sequential Decision-Making under Uncertainty: A Robust MDPs reviewcited by 2
- 2025Confounding Robust Deep Reinforcement Learning: A Causal Approach24 Oct 2025
- 2025DR-SAC: Distributionally Robust Soft Actor-Critic for Reinforcement Learning under Uncertainty14 Jun 2025
- 2024Upper and Lower Bounds for Distributionally Robust Off-Dynamics Reinforcement Learning30 Sep 2024
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Duality22 Jun 2024
- 2024Sequential Decision-Making under Uncertainty: A Robust MDPs review1 Apr 2024
- 2024Distributionally Robust Off-Dynamics Reinforcement Learning: Provable Efficiency with Linear Function Approximation23 Feb 2024
- 2022Robust Reinforcement Learning using Offline Datacited by 96
- 2021Sample Complexity of Robust Reinforcement Learning with a Generative Modelcited by 83
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 69
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learningcited by 44
- 2022Trustworthy Reinforcement Learning Against Intrinsic Vulnerabilities: Robustness, Safety, and Generalizabilitycited by 36
- 2021On the Optimality of Batch Policy Optimization Algorithmscited by 28
- 2023Robust Average-Reward Markov Decision Processescited by 22
- 2023Replicable Reinforcement Learningcited by 21
- 2023Model-Free Robust Average-Reward Reinforcement Learningcited by 20
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 17
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spacescited by 17
- 2022Robust Constrained Reinforcement Learningcited by 15
12 most cited of 25 All 25 (JSON)
- 2026Robust Transfer Learning with Side Information9 Mar 2026
- 2025DR-PETS: Learning-Based Control With Planning in Adversarial Environments26 Mar 2025
- 2023Distributionally Robust Model-based Reinforcement Learning with Large State Spaces5 Sep 2023
- 2023Decision-Dependent Distributionally Robust Markov Decision Process Method in Dynamic Epidemic Control24 Jun 2023
- 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexity20 Jun 2023
- 2023Replicable Reinforcement Learning24 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
- 2023Improved Sample Complexity Bounds for Distributionally Robust Reinforcement Learning5 Mar 2023
- 2023Optimal Transport Perturbations for Safe Reinforcement Learning with Robustness Guarantees31 Jan 2023
- 2023Risk-Averse Model Uncertainty for Distributionally Robust Safe Reinforcement Learning30 Jan 2023
- 2023Risk-Averse Reinforcement Learning via Dynamic Time-Consistent Risk Measures14 Jan 2023
12 newest of 25 All 25 (JSON)