Cover Image

Computational Hardness of Static Distributionally Robust Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Li, Yan
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sample Complexity for Markov Decision Processes and Stochastic Optimal Control with Static Risk Measures
by: Chávez, Cristian, et al.
Published: (2026)

Robust Markov Decision Processes on Continuous State Spaces
by: Li, Mengmeng, et al.
Published: (2026)

Tractable Robust Markov Decision Processes
by: Grand-Clément, Julien, et al.
Published: (2024)

Rectangularity and duality of distributionally robust Markov Decision Processes
by: Li, Yan, et al.
Published: (2023)

On Dynamic Programming Decompositions of Static Risk Measures in Markov Decision Processes
by: Hau, Jia Lin, et al.
Published: (2023)

Absorbing Markov Decision Processes
by: Dufour, François, et al.
Published: (2023)

A Single-Loop Robust Policy Gradient Method for Robust Markov Decision Processes
by: Lin, Zhenwei, et al.
Published: (2024)

Markov Decision Processes with Value-at-Risk Criterion
by: Xia, Li, et al.
Published: (2025)

An MILP-Based Solution Scheme for Factored and Robust Factored Markov Decision Processes
by: Liu, Huikang, et al.
Published: (2024)

Mean Field Markov Decision Processes
by: Bäuerle, Nicole
Published: (2021)

Risk-averse formulations of Stochastic Optimal Control and Markov Decision Processes
by: Shapiro, Alexander, et al.
Published: (2025)

Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
by: Gast, Nicolas, et al.
Published: (2022)

Dynamic Capital Requirements for Markov Decision Processes
by: Haskell, William B., et al.
Published: (2024)

Bayesian Ambiguity Contraction-based Adaptive Robust Markov Decision Processes for Adversarial Surveillance Missions
by: Choi, Jimin, et al.
Published: (2025)

Convex Approximations of Random Constrained Markov Decision Processes
by: Varagapriya, V, et al.
Published: (2025)

Operator Splitting for Convex Constrained Markov Decision Processes
by: Grontas, Panagiotis D., et al.
Published: (2024)

Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
by: Wu, Fei, et al.
Published: (2024)

Efficient Algorithms for Robust Markov Decision Processes with $s$-Rectangular Ambiguity Sets
by: Ho, Chin Pang, et al.
Published: (2026)

Markov Decision Process Design: A Framework for Integrating Strategic and Operational Decisions
by: Brown, Seth, et al.
Published: (2023)

Semismooth Newton Methods for Risk-Averse Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2025)

Measurized Markov Decision Processes
by: Adelman, Daniel, et al.
Published: (2024)

Robust Reward Design for Markov Decision Processes
by: Wu, Shuo, et al.
Published: (2024)

Learning Sequential Decisions from Multiple Sources via Group-Robust Markov Decision Processes
by: Xu, Mingyuan, et al.
Published: (2026)

Bellman Optimality of Average-Reward Robust Markov Decision Processes with a Constant Gain
by: Wang, Shengbo, et al.
Published: (2025)

Robust Markov Decision Processes: A Place Where AI and Formal Methods Meet
by: Suilen, Marnix, et al.
Published: (2024)

On the Convergence Rate of MCTS for the Optimal Value Estimation in Markov Decision Processes
by: Chang, Hyeong Soo
Published: (2024)

Inexact Policy Iteration Methods for Large-Scale Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2024)

Contributions on complexity bounds for Deterministic Partially Observed Markov Decision Process
by: Vessaire, Cyrille, et al.
Published: (2023)

Bounding the Difference between the Values of Robust and Non-Robust Markov Decision Problems
by: Neufeld, Ariel, et al.
Published: (2023)

Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form
by: Kitamura, Toshinori, et al.
Published: (2024)

Stability Analysis of An Integrated Multistage Stochastic Programming and Markov Decision Process Problem
by: Yang, Zhiyao, et al.
Published: (2025)

Risk-Averse Markov Decision Processes: Applications to Electricity Grid and Reservoir Management
by: Khojaste, Arash, et al.
Published: (2026)

The implications of state aggregation in deteriorating Markov Decision Processes with optimal threshold policies
by: Pollack, Madeleine, et al.
Published: (2024)

Transition Uncertainties in Constrained Markov Decision Models: A Robust Optimization Approach
by: Varagapriya, V
Published: (2025)

Revealing Decision Conservativeness Through Inverse Distributionally Robust Optimization
by: Li, Qi, et al.
Published: (2024)

Markov Decision Processing Networks
by: Bhambay, Sanidhay, et al.
Published: (2025)

Risk-Averse Markov Decision Processes through a Distributional Lens
by: Cheng, Ziteng, et al.
Published: (2022)

A Markov Decision Process Framework for Enhancing Power System Resilience during Wildfires under Decision-Dependent Uncertainty
by: Zhao, Xinyi, et al.
Published: (2026)

Weakly Time-Coupled Approximation of Markov Decision Processes
by: Soheili, Negar, et al.
Published: (2026)

Online Markov Decision Processes with Terminal Law Constraints
by: Moreno, Bianca Marin, et al.
Published: (2026)