中文
相关论文

相关论文: Average Cost Markov Decision Processes with Semi-U…

200 篇论文

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

This paper investigates MDPs with intermittent state information. We consider a scenario where the controller perceives the state information of the process via an unreliable communication channel. The transmissions of state information…

人工智能 · 计算机科学 2025-02-17 Gongpu Chen , Soung-Chang Liew

We develop an exhaustive study of Markov decision process (MDP) under mean field interaction both on states and actions in the presence of common noise, and when optimization is performed over open-loop controls on infinite horizon. Such…

最优化与控制 · 数学 2021-09-10 Médéric Motte , Huyên Pham

We formalize the problem of maximizing the mean-payoff value with high probability while satisfying a parity objective in a Markov decision process (MDP) with unknown probabilistic transition function and unknown reward function. Assuming…

人工智能 · 计算机科学 2018-08-24 Jan Křetínský , Guillermo A. Pérez , Jean-François Raskin

In this paper, we study a mean-variance optimization problem in an infinite horizon discrete time discounted Markov decision process (MDP). The objective is to minimize the variance of system rewards with the constraint of mean performance.…

最优化与控制 · 数学 2017-08-24 Li Xia

Markov decision processes (MDP) are a well-established model for sequential decision-making in the presence of probabilities. In robust MDP (RMDP), every action is associated with an uncertainty set of probability distributions, modelling…

人工智能 · 计算机科学 2024-12-16 Tobias Meggendorfer , Maximilian Weininger , Patrick Wienhöft

We study model-based learning of finite-window policies in tabular partially observable Markov decision processes (POMDPs). A common approach to learning under partial observability is to approximate unbounded history dependencies using…

机器学习 · 计算机科学 2026-04-02 Philip Jordan , Maryam Kamgarpour

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

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

We study the offline data-driven sequential decision making problem in the framework of Markov decision process (MDP). In order to enhance the generalizability and adaptivity of the learned policy, we propose to evaluate each policy by a…

统计理论 · 数学 2021-11-11 Zhengling Qi , Peng Liao

We present an alternative view for the study of optimal control of partially observed Markov Decision Processes (POMDPs). We first revisit the traditional (and by now standard) separated-design method of reducing the problem to fully…

最优化与控制 · 数学 2024-12-20 Serdar Yüksel

We develop a qualitative theory of Markov Decision Processes (MDPs) and Partially Observable MDPs that can be used to model sequential decision making tasks when only qualitative information is available. Our approach is based upon an…

人工智能 · 计算机科学 2013-01-07 Blai Bonet , Judea Pearl

We consider the framework of transfer-entropy-regularized Markov Decision Process (TERMDP) in which the weighted sum of the classical state-dependent cost and the transfer entropy from the state random process to the control random process…

最优化与控制 · 数学 2020-05-29 Takashi Tanaka , Henrik Sandberg , Mikael Skoglund

Advances in mobile computing technologies have made it possible to monitor and apply data-driven interventions across complex systems in real time. Markov decision processes (MDPs) are the primary model for sequential decision problems with…

统计方法学 · 统计学 2018-03-20 Longshaokan Wang , Eric B. Laber , Katie Witkiewitz

We investigate the classical active pure exploration problem in Markov Decision Processes, where the agent sequentially selects actions and, from the resulting system trajectory, aims at identifying the best policy as fast as possible. We…

机器学习 · 统计学 2021-10-26 Aymen Al Marjani , Aurélien Garivier , Alexandre Proutiere

Markov Decision Processes (MDPs) are an effective way to formally describe many Machine Learning problems. In fact, recently MDPs have also emerged as a powerful framework to model financial trading tasks. For example, financial MDPs can…

计算工程、金融与科学 · 计算机科学 2021-07-21 Diego Pino , Javier García , Fernando Fernández , Svitlana S Vyetrenko

In this work, we consider an online robust Markov Decision Process (MDP) where we have the information of finitely many prototypes of the underlying transition kernel. We consider an adaptively updated ambiguity set of the prototypes and…

机器学习 · 计算机科学 2024-12-20 Shuo Sun , Meng Qi , Zuo-Jun Max Shen

In this paper, we consider multi-dimensional maximal cost-bounded reachability probability over continuous-time Markov decision processes (CTMDPs). Our major contributions are as follows. Firstly, we derive an integral characterization…

系统与控制 · 计算机科学 2014-01-20 Hongfei Fu

We consider a piecewise deterministic Markov decision process, where the expected exponential utility of total (nonnegative) cost is to be minimized. The cost rate, transition rate and post-jump distributions are under control. The state…

最优化与控制 · 数学 2017-11-22 Xin Guo , Yi Zhang

This paper presents two new approaches to decomposing and solving large Markov decision problems (MDPs), a partial decoupling method and a complete decoupling method. In these approaches, a large, stochastic decision problem is divided into…

人工智能 · 计算机科学 2013-02-01 Ron Parr