中文
相关论文

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

200 篇论文

Autonomous systems often have logical constraints arising, for example, from safety, operational, or regulatory requirements. Such constraints can be expressed using temporal logic specifications. The system state is often partially…

人工智能 · 计算机科学 2024-06-21 Krishna C. Kalagarla , Dhruva Kartik , Dongming Shen , Rahul Jain , Ashutosh Nayyar , Pierluigi Nuzzo

In robust Markov decision processes (MDPs), the uncertainty in the transition kernel is addressed by finding a policy that optimizes the worst-case performance over an uncertainty set of MDPs. While much of the literature has focused on…

机器学习 · 计算机科学 2023-03-02 Yue Wang , Alvaro Velasquez , George Atia , Ashley Prater-Bennette , Shaofeng Zou

The window mean-payoff objective strengthens the classical mean-payoff objective by computing the mean-payoff over a finite window that slides along an infinite path. Two variants have been considered: in one variant, the maximum window…

计算机科学与博弈论 · 计算机科学 2025-01-10 Pranshu Gaba , Shibashis Guha

This paper studies the approximation of optimal control policies by quantized (discretized) policies for a very general class of Markov decision processes (MDPs). The problem is motivated by applications in networked control systems,…

最优化与控制 · 数学 2015-05-14 Naci Saldi , Serdar Yüksel , Tamás Linder

This paper deals with the finite horizon optimal control problem for discrete-time Markov jump linear system with input delay. The correlation among the jumping parameters and the input delay are considered simultaneously, which forms the…

最优化与控制 · 数学 2018-08-22 Chunyan Han , Hongdan Li , Huanshui Zhang

Markov jump processes are continuous-time stochastic processes with a wide range of applications in both natural and social sciences. Despite their widespread use, inference in these models is highly non-trivial and typically proceeds via…

机器学习 · 计算机科学 2023-06-01 Patrick Seifner , Ramses J. Sanchez

We consider a risk-sensitive optimization of consumption-utility on infinite time horizon where the one-period investment gain depends on an underlying economic state whose evolution over time is assumed to be described by a discrete-time,…

最优化与控制 · 数学 2021-11-19 Anindya Goswami , Nimit Rana , Tak Kuen Siu

This paper studies dynamic mechanism design in a quasilinear Markovian environment and analyzes a direct mechanism model of a principal-agent framework in which the agent is allowed to exit at any period. We consider that the agent's…

动力系统 · 数学 2021-05-10 Tao Zhang , Quanyan Zhu

In this paper, we show the convergence rates of posterior distributions of the model dynamics in a MDP for both episodic and continuous tasks. The theoretical results hold for general state and action space and the parameter space of the…

统计理论 · 数学 2019-07-23 Zhen Li , Eric Laber

In dynamic programming and reinforcement learning, the policy for the sequential decision making of an agent in a stochastic environment is usually determined by expressing the goal as a scalar reward function and seeking a policy that…

人工智能 · 计算机科学 2025-02-26 Simon Dima , Simon Fischer , Jobst Heitzig , Joss Oliver

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual…

This paper develops a unified methodology for probabilistic analysis and optimal control design for jump diffusion processes defined by polynomials. For such systems, the evolution of the moments of the state can be described via a system…

最优化与控制 · 数学 2017-02-03 Andrew Lamperski , Khem Raj Ghusinga , Abhyudai Singh

This paper discusses tractable development and statistical estimation of a continuous time stochastic process with a finite state space having non-Markov property. The process is formed by a finite mixture of right-continuous Markov jump…

统计理论 · 数学 2019-02-04 H. Frydman , B. A. Surya

We consider finite horizon Markov decision processes under performance measures that involve both the mean and the variance of the cumulative reward. We show that either randomized or history-based policies can improve performance. We prove…

机器学习 · 计算机科学 2011-05-02 Shie Mannor , John Tsitsiklis

We consider Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) objectives. There exist two different views: (i) the expectation semantics, where the goal is to optimize the expected mean-payoff objective, and (ii)…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Krishnendu Chatterjee , Zuzana Křetínská , Jan Křetínský

We present a dynamic programming-based solution to a stochastic optimal control problem up to a hitting time for a discrete-time Markov control process. Firstly, we determine an optimal control policy to steer the process toward a compact…

最优化与控制 · 数学 2009-09-28 Debasish Chatterjee , Eugenio Cinquemani , Giorgos Chaloulos , John Lygeros

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

统计力学 · 物理学 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

In this paper, we establish a general stochastic maximum principle for optimal control for systems described by a continuous-time Markov regime-switching stochastic recursive utilities model. The control domain is postulated not to be…

最优化与控制 · 数学 2019-05-02 Liangquan Zhang , Xun Li

What are the functionals of the reward that can be computed and optimized exactly in Markov Decision Processes?In the finite-horizon, undiscounted setting, Dynamic Programming (DP) can only handle these operations efficiently for certain…

人工智能 · 计算机科学 2024-02-20 Alexandre Marthe , Aurélien Garivier , Claire Vernade

The paper provides an overview of the theory and applications of risk-sensitive Markov decision processes. The term 'risk-sensitive' refers here to the use of the Optimized Certainty Equivalent as a means to measure expectation and risk.…

风险管理 · 定量金融 2025-09-23 Nicole Bäuerle , Anna Jaśkiewicz