中文
相关论文

相关论文: Continuous-time Markov decision processes with exp…

200 篇论文

This paper is devoted to solving a time-inconsistent risk-sensitive control problem with parameter $\e$ and its limit case ($\e\rightarrow0^+$) for countable-stated Markov decision processes (MDPs for short). Since the cost functional is…

最优化与控制 · 数学 2020-10-22 Hongwei Mei

We consider the constrained optimal control problem for the gradual-impulsive CTMDP model with the performance criteria being the expected total undiscounted costs (from the running cost and the cost from each time an impulse being…

最优化与控制 · 数学 2022-04-07 Alexey Piunovskiy , Yi Zhang

We consider the linear programming approach for constrained and unconstrained Markov decision processes (MDPs) under the long-run average cost criterion, where the class of MDPs in our study have Borel state spaces and discrete countable…

最优化与控制 · 数学 2021-04-20 Huizhen Yu

In this paper, we consider a discrete-time Markov Decision Process (MDP) on a finite state-action space with a long-run risk-sensitive criterion used as the objective function. We discuss the concept of Blackwell optimality and comment on…

最优化与控制 · 数学 2026-01-21 Marcin Pitera , Łukasz Stettner

In this paper, we consider a Markov decision process (MDP) with a Borel state space $\textbf{X}\cup\{\Delta\}$, where $\Delta$ is an absorbing state (cemetery), and a Borel action space $\textbf{A}$. We consider the space of finite…

最优化与控制 · 数学 2023-07-07 Alexey Piunovskiy , Yi Zhang

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

This note describes sufficient conditions under which total-cost and average-cost Markov decision processes (MDPs) with general state and action spaces, and with weakly continuous transition probabilities, can be reduced to discounted MDPs.…

最优化与控制 · 数学 2017-11-21 Eugene A. Feinberg , Jefferson Huang

There are no computationally feasible algorithms that provide solutions to the finite horizon Risk-sensitive Constrained Markov Decision Process (Risk-CMDP) problem, even for problems with moderate horizon. With an aim to design the same,…

最优化与控制 · 数学 2023-03-27 Vartika Singh , Veeraruna Kavitha

This paper deals with the unconstrained and constrained cases for continuous-time Markov decision processes under the finite-horizon expected total cost criterion. The state space is denumerable and the transition and cost rates are allowed…

最优化与控制 · 数学 2014-08-26 Qingda Wei , Xian Chen

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

We consider the time-bounded reachability problem for continuous-time Markov decision processes. We show that the problem is decidable subject to Schanuel's conjecture. Our decision procedure relies on the structure of optimal policies and…

系统与控制 · 电气工程与系统科学 2020-06-11 Rupak Majumdar , Mahmoud Salamati , Sadegh Soudjani

This paper describes the structure of optimal policies for infinite-state Markov Decision Processes with setwise continuous transition probabilities. The action sets may be noncompact. The objective criteria are either the expected total…

最优化与控制 · 数学 2021-08-03 Eugene A. Feinberg , Pavlo O. Kasyanov

In this paper, we consider the finite-state approximation of a discrete-time constrained Markov decision process (MDP) under the discounted and average cost criteria. Using the linear programming formulation of the constrained discounted…

最优化与控制 · 数学 2018-07-10 Naci Saldi

In this paper, we consider a class of continuous-time, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation methods and sampling-based algorithms for deterministic path planning,…

机器人学 · 计算机科学 2012-02-27 Vu Anh Huynh , Sertac Karaman , Emilio Frazzoli

We consider discrete-time Markov Decision Processes with Borel state and action spaces and universally measurable policies. For several long-run average cost criteria, we establish the following optimality results: the optimal average cost…

最优化与控制 · 数学 2021-04-02 Huizhen Yu

In this paper, we focus on formal synthesis of control policies for finite Markov decision processes with non-negative real-valued costs. We develop an algorithm to automatically generate a policy that guarantees the satisfaction of a…

计算机科学中的逻辑 · 计算机科学 2013-09-10 Maria Svorenova , Ivana Cerna , Calin Belta

In this paper, we study discrete-time absorbing Markov Decision Processes (MDP) with measurable state space and Borel action space with a given initial distribution. For such models, solutions to the characteristic equation that are not…

最优化与控制 · 数学 2025-10-10 François Dufour , Tomás Prieto-Rumeau

We consider a risk-sensitive continuous-time Markov decision process over a finite time duration. Under the conditions that can be satisfied by unbounded transition and cost rates, we show the existence of an optimal policy, and the…

最优化与控制 · 数学 2018-11-29 Xin Guo , Qiuli Liu , Yi Zhang

Constrained decision-making is essential for designing safe policies in real-world control systems, yet simulated environments often fail to capture real-world adversities. We consider the problem of learning a policy that will maximize the…

机器学习 · 计算机科学 2026-02-10 Sourav Ganguly , Kishan Panaganti , Arnob Ghosh , Adam Wierman

This paper extends to Continuous-Time Jump Markov Decision Processes (CTJMDP) the classic result for Markov Decision Processes stating that, for a given initial state distribution, for every policy there is a (randomized) Markov policy,…

最优化与控制 · 数学 2020-05-18 Eugene A. Feinberg , Manasa Mandava , Albert N. Shiryaev