中文
相关论文

相关论文: Online Markov decision processes with Kullback-Lei…

200 篇论文

Biological systems use energy to maintain non-equilibrium distributions for long times, e.g. of chemical concentrations or protein conformations. What are the fundamental limits of the power used to "hold" a stochastic system in a desired…

统计力学 · 物理学 2019-07-04 Dmitri S. Pavlichin , Yihui Quek , Tsachy Weissman

An optimal feedback controller for a given Markov decision process (MDP) can in principle be synthesized by value or policy iteration. However, if the system dynamics and the reward function are unknown, a learning agent must discover an…

机器学习 · 计算机科学 2019-07-19 Boris Belousov , Jan Peters

We study the problem of networked online convex optimization, where each agent individually decides on an action at every time step and agents cooperatively seek to minimize the total global cost over a finite horizon. The global cost is…

最优化与控制 · 数学 2022-07-14 Yiheng Lin , Judy Gan , Guannan Qu , Yash Kanoria , Adam Wierman

We reformulate a class of non-linear stochastic optimal control problems introduced by Todorov (2007) as a Kullback-Leibler (KL) minimization problem. As a result, the optimal control computation reduces to an inference computation and…

最优化与控制 · 数学 2012-01-19 B. Kappen , V. Gomez , M. Opper

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

最优化与控制 · 数学 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang

Kullback-Leibler (KL) control enables efficient numerical methods for nonlinear optimal control problems. The crucial assumption of KL control is the full controllability of the transition distribution. However, this assumption is often…

系统与控制 · 电气工程与系统科学 2022-03-25 Kaito Ito , Kenji Kashima

This paper deals with discrete-time Markov control processes on a general state space. A long-run risk-sensitive average cost criterion is used as a performance measure. The one-step cost function is nonnegative and possibly unbounded.…

风险管理 · 定量金融 2016-08-14 Anna Jaśkiewicz

Consider an agent acting to achieve its temporal goal, but with a "trembling hand". In this case, the agent may mistakenly instruct, with a certain (typically small) probability, actions that are not intended due to faults or imprecision in…

机器人学 · 计算机科学 2024-04-26 Pian Yu , Shufang Zhu , Giuseppe De Giacomo , Marta Kwiatkowska , Moshe Vardi

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

The capability of a novel Kullback-Leibler divergence method is examined herein within the Kalman filter framework to select the input-parameter-state estimation execution with the most plausible results. This identification suffers from…

信号处理 · 电气工程与系统科学 2025-11-05 Marios Impraimakis

Min-max problems are important in multi-agent sequential decision-making because they improve the performance of the worst-performing agent in the network. However, solving the multi-agent min-max problem is challenging. We propose a…

多智能体系统 · 计算机科学 2024-05-31 Alexandros E. Tzikas , Jinkyoo Park , Mykel J. Kochenderfer , Ross E. Allen

We consider multiple parallel Markov decision processes (MDPs) coupled by global constraints, where the time varying objective and constraint functions can only be observed after the decision is made. Special attention is given to how well…

最优化与控制 · 数学 2017-09-12 Xiaohan Wei , Hao Yu , Michael J. Neely

This paper studies continuous-time Markov decision processes under the risk-sensitive average cost criterion. The state space is a finite set, the action space is a Borel space, the cost and transition rates are bounded, and the…

最优化与控制 · 数学 2015-12-22 Qingda Wei , Xian Chen

Modelling bounded rational decision-making through information constrained processing provides a principled approach for representing departures from rationality within a reinforcement learning framework, while still treating…

机器学习 · 计算机科学 2025-06-02 Benjamin Patrick Evans , Leo Ardon , Sumitra Ganesh

The problem of real-time remote tracking and reconstruction of a two-state Markov process is considered here. A transmitter sends samples from an observed information source to a remote monitor over an unreliable wireless channel. The…

信息论 · 计算机科学 2023-09-22 Mehrdad Salimnejad , Marios Kountouris , Nikolaos Pappas

When humans are given a policy to execute, there can be policy execution errors and deviations in policy if there is uncertainty in identifying a state. This can happen due to the human agent's cognitive limitations and/or perceptual…

人工智能 · 计算机科学 2022-03-07 Sriram Gopalakrishnan , Mudit Verma , Subbarao Kambhampati

We consider a setting where a supervisor delegates an agent to perform a certain control task, while the agent is incentivized to deviate from the given policy to achieve its own goal. In this work, we synthesize the optimal deceptive…

系统与控制 · 电气工程与系统科学 2023-08-29 Apurva Patil , Mustafa O. Karabag , Takashi Tanaka , Ufuk Topcu

We consider the problem of stochastic optimal control, where the state-feedback control policies take the form of a probability distribution and where a penalty on the entropy is added. By viewing the cost function as a Kullback- Leibler…

最优化与控制 · 数学 2024-12-12 Marc Lambert , Francis Bach , Silvère Bonnabel

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

We present a new, tractable method for solving and analyzing risk-aware control problems over finite and infinite, discounted time-horizons where the dynamics of the controlled process are described as a martingale problem. Supposing…

最优化与控制 · 数学 2020-06-23 Jukka Isohätälä , William B. Haskell