中文
相关论文

相关论文: Average optimality for continuous-time Markov deci…

200 篇论文

This paper develops a new class of conditional Markov jump processes with regime switching and paths dependence. The key novel feature of the developed process lies on its ability to switch the transition rate as it moves from one state to…

统计方法学 · 统计学 2021-07-16 Budhi Surya

We derive sufficient and necessary optimality conditions in terms of a stochastic maximum principle (SMP) for controls associated with cost functionals of mean-field type, under dynamics driven by a class of Markov chains of mean-field type…

概率论 · 数学 2018-09-07 Salah Eddine Choutri , Hamidou Tembine

We resolve the open question regarding the sample complexity of policy learning for maximizing the long-run average reward associated with a uniformly ergodic Markov decision process (MDP), assuming a generative model. In this context, the…

机器学习 · 计算机科学 2024-02-14 Shengbo Wang , Jose Blanchet , Peter Glynn

Markov decision processes (MDP) and continuous-time MDP (CTMDP) are the fundamental models for non-deterministic systems with probabilistic uncertainty. Mean payoff (a.k.a. long-run average reward) is one of the most classic objectives…

系统与控制 · 电气工程与系统科学 2022-06-06 Chaitanya Agarwal , Shibashis Guha , Jan Křetínský , M. Pazhamalai

We investigate a piecewise-deterministic Markov process, evolving on a Polish metric space, whose deterministic behaviour between random jumps is governed by some semi-flow, and any state right after the jump is attained by a randomly…

It is well known that for any finite state Markov decision process (MDP) there is a memoryless deterministic policy that maximizes the expected reward. For partially observable Markov decision processes (POMDPs), optimal memoryless policies…

最优化与控制 · 数学 2016-02-16 Guido Montufar , Keyan Ghazi-Zahedi , Nihat Ay

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

In this paper, we consider risk-sensitive discounted control problem for continuous-time jump Markov processes taking values in general state space. The transition rates of underlying continuous-time jump Markov processes and the cost rates…

最优化与控制 · 数学 2021-04-27 Chandan Pal , Subrata Golui

We address a class of Markov jump linear systems that are characterized by the underlying Markov process being time-inhomogeneous with a priori unknown transition probabilities. Necessary and sufficient conditions for uniform stochastic…

系统与控制 · 计算机科学 2014-11-24 Collin C. Lutz , Daniel J. Stilwell

In this paper, we study an optimal control problem of a mean-field forward-backward stochastic system with random jumps in progressive structure, where both regular and singular controls are considered in our formula. In virtue of the…

最优化与控制 · 数学 2023-05-30 Tian Chen , Kai Du , Zongyuan Huang , Zhen Wu

We consider the maximal reach-avoid probability to a target in finite horizon for semi-Markov decision processes with time-varying obstacles. Since the variance of the obstacle set, the model \eqref{Model} is non-homogeneous. To overcome…

概率论 · 数学 2025-05-06 Yanyun Li , Xianping Guo

For a discrete time Markov chain and in line with Strotz' consistent planning we develop a framework for problems of optimal stopping that are time-inconsistent due to the consideration of a non-linear function of an expected reward. We…

最优化与控制 · 数学 2020-01-23 Sören Christensen , Kristoffer Lindensjö

The convex analytic method has proved to be a very versatile method for the study of infinite horizon average cost optimal stochastic control problems. In this paper, we revisit the convex analytic method and make three primary…

最优化与控制 · 数学 2022-08-04 Ari Arapostathis , Serdar Yüksel

In this paper we consider a control problem for a Partially Observable Piecewise Deterministic Markov Process of the following type: After the jump of the process the controller receives a noisy signal about the state and the aim is to…

最优化与控制 · 数学 2021-07-21 Nicole Bäuerle , Dirk Lange

Markov Decision Processes (MDPs) have been used to formulate many decision-making problems in science and engineering. The objective is to synthesize the best decision (action selection) policies to maximize expected rewards (or minimize…

最优化与控制 · 数学 2015-07-07 Mahmoud El Chamie , Behcet Acikmese

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 considers time-average stochastic optimization, where a time average decision vector, an average of decision vectors chosen in every time step from a time-varying (possibly non-convex) set, minimizes a convex objective function…

最优化与控制 · 数学 2015-01-29 Sucha Supittayapornpong , Michael J. Neely

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

In this paper, we investigate the concentration properties of cumulative reward in Markov Decision Processes (MDPs), focusing on both asymptotic and non-asymptotic settings. We introduce a unified approach to characterize reward…

机器学习 · 计算机科学 2025-12-04 Borna Sayedana , Peter E. Caines , Aditya Mahajan

This paper studies convergence properties of optimal values and actions for discounted and average-cost Markov Decision Processes (MDPs) with weakly continuous transition probabilities and applies these properties to the stochastic…

最优化与控制 · 数学 2017-03-21 Eugene A. Feinberg , Mark E. Lewis