中文
相关论文

相关论文: Towards Theoretical Understandings of Robust Marko…

200 篇论文

This paper addresses the problem of model-free reinforcement learning for Robust Markov Decision Process (RMDP) with large state spaces. The goal of the RMDP framework is to find a policy that is robust against the parameter uncertainties…

机器学习 · 计算机科学 2021-02-15 Kishan Panaganti , Dileep Kalathil

Safety in stochastic control systems, which are subject to random noise with a known probability distribution, aims to compute policies that satisfy predefined operational constraints with high confidence throughout the uncertain evolution…

系统与控制 · 电气工程与系统科学 2025-11-12 Saber Omidi , Marek Petrik , Se Young Yoon , Momotaz Begum

This paper addresses a key limitation in existing counterfactual inference methods for Markov Decision Processes (MDPs). Current approaches assume a specific causal model to make counterfactuals identifiable. However, there are usually many…

人工智能 · 计算机科学 2026-05-25 Jessica Lally , Milad Kazemi , Nicola Paoletti

In this paper, a sparse Markov decision process (MDP) with novel causal sparse Tsallis entropy regularization is proposed.The proposed policy regularization induces a sparse and multi-modal optimal policy distribution of a sparse MDP. The…

机器学习 · 计算机科学 2017-10-16 Kyungjae Lee , Sungjoon Choi , Songhwai Oh

We develop several provably efficient model-free reinforcement learning (RL) algorithms for infinite-horizon average-reward Markov Decision Processes (MDPs). We consider both online setting and the setting with access to a simulator. In the…

机器学习 · 计算机科学 2023-06-29 Zihan Zhang , Qiaomin Xie

In various practical situations, we encounter data from stochastic processes which can be efficiently modelled by an appropriate parametric model for subsequent statistical analyses. Unfortunately, the most common estimation and inference…

统计方法学 · 统计学 2022-04-12 Rohan Hore , Abhik Ghosh

Interval Markov decision processes (IMDPs) generalise classical MDPs by having interval-valued transition probabilities. They provide a powerful modelling tool for probabilistic systems with an additional variation or uncertainty that…

系统与控制 · 计算机科学 2017-07-07 Ernst Moritz Hahn , Vahid Hashemi , Holger Hermanns , Morteza Lahijanian , Andrea Turrini

Motivated by many application problems, we consider Markov decision processes (MDPs) with a general loss function and unknown parameters. To mitigate the epistemic uncertainty associated with unknown parameters, we take a Bayesian approach…

机器学习 · 计算机科学 2025-10-02 Xiaoshuang Wang , Yifan Lin , Enlu Zhou

Interval Markov decision processes are a class of Markov models where the transition probabilities between the states belong to intervals. In this paper, we study the problem of efficient estimation of the optimal policies in Interval…

系统与控制 · 电气工程与系统科学 2023-09-19 Saber Jafarpour , Samuel Coogan

Robustness is important for sequential decision making in a stochastic dynamic environment with uncertain probabilistic parameters. We address the problem of using robust MDPs (RMDPs) to compute policies with provable worst-case guarantees…

机器学习 · 计算机科学 2018-11-16 Reazul Hasan Russel , Marek Petrik

We study discrete-time Markov Decision Processes (MDPs) on finite state-action spaces and analyze the stability of optimal policies and value functions in the long-run discounted risk-sensitive objective setting. Our analysis addresses…

最优化与控制 · 数学 2026-01-13 Nicole Bäuerle , Marcin Pitera , Łukasz Stettner

Capturing uncertainty in models of complex dynamical systems is crucial to designing safe controllers. Stochastic noise causes aleatoric uncertainty, whereas imprecise knowledge of model parameters leads to epistemic uncertainty. Several…

系统与控制 · 电气工程与系统科学 2022-12-08 Thom Badings , Licio Romao , Alessandro Abate , Nils Jansen

In many operations management problems, we need to make decisions sequentially to minimize the cost while satisfying certain constraints. One modeling approach to study such problems is constrained Markov decision process (CMDP). When…

最优化与控制 · 数学 2021-01-27 Yi Chen , Jing Dong , Zhaoran Wang

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

机器学习 · 计算机科学 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

The main goal of this paper is to discuss several approaches to formulation of distributionally robust counterparts of Markov Decision Processes, where the transition kernels are not specified exactly but rather are assumed to be elements…

最优化与控制 · 数学 2024-05-07 Yan Li , Alexander Shapiro

We consider parametric Markov decision processes (pMDPs) that are augmented with unknown probability distributions over parameter values. The problem is to compute the probability to satisfy a temporal logic specification with any concrete…

计算机科学中的逻辑 · 计算机科学 2022-12-08 Thom Badings , Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

In this paper, we consider solving discounted Markov Decision Processes (MDPs) under the constraint that the resulting policy is stabilizing. In practice MDPs are solved based on some form of policy approximation. We will leverage recent…

机器学习 · 计算机科学 2021-02-03 Mario Zanon , Sébastien Gros , Michele Palladino

Reinforcement Learning is a powerful framework for training agents to navigate different situations, but it is susceptible to changes in environmental dynamics. However, solving Markov Decision Processes that are robust to changes is…

机器学习 · 计算机科学 2024-06-21 Etash Kumar Guha

Model Predictive Control (MPC) is well understood in the deterministic setting, yet rigorous stability and performance guarantees for stochastic MPC remain limited to the consideration of terminal constraints and penalties. In contrast,…

Sequential decisions in volatile, high-stakes settings require more than maximizing expected return; they require principled uncertainty management. This paper presents the Uncertainty-Aware Markov Decision Process (UAMDP), a unified…

机器学习 · 计算机科学 2025-12-19 Michal Koren , Or Peretz , Tai Dinh , Philip S. Yu