中文
相关论文

相关论文: Risk Aversion in Finite Markov Decision Processes …

200 篇论文

This paper investigates the optimization problem of an infinite stage discrete time Markov decision process (MDP) with a long-run average metric considering both mean and variance of rewards together. Such performance metric is important…

最优化与控制 · 数学 2020-08-11 Li Xia

We consider the stochastic shortest path planning problem in MDPs, i.e., the problem of designing policies that ensure reaching a goal state from a given initial state with minimum accrued cost. In order to account for rare but important…

系统与控制 · 电气工程与系统科学 2021-03-30 Mohamadreza Ahmadi , Anushri Dixit , Joel W. Burdick , Aaron D. Ames

The aim of this paper is to investigate risk-averse and distributionally robust modeling of Stochastic Optimal Control (SOC) and Markov Decision Process (MDP). We discuss construction of conditional nested risk functionals, a particular…

最优化与控制 · 数学 2025-05-23 Alexander Shapiro , Yan Li

In many sequential decision-making problems one is interested in minimizing an expected cumulative cost while taking into account \emph{risk}, i.e., increased awareness of events of small probability and high consequences. Accordingly, the…

人工智能 · 计算机科学 2017-04-07 Yinlam Chow , Mohammad Ghavamzadeh , Lucas Janson , Marco Pavone

We consider statistical Markov Decision Processes where the decision maker is risk averse against model ambiguity. The latter is given by an unknown parameter which influences the transition law and the cost functions. Risk aversion is…

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

In this work, we address risk-averse Bayes-adaptive reinforcement learning. We pose the problem of optimising the conditional value at risk (CVaR) of the total return in Bayes-adaptive Markov decision processes (MDPs). We show that a policy…

机器学习 · 计算机科学 2021-10-27 Marc Rigter , Bruno Lacerda , Nick Hawes

We present the first finite time global convergence analysis of policy gradient in the context of infinite horizon average reward Markov decision processes (MDPs). Specifically, we focus on ergodic tabular MDPs with finite state and action…

机器学习 · 计算机科学 2024-03-12 Navdeep Kumar , Yashaswini Murthy , Itai Shufaro , Kfir Y. Levy , R. Srikant , Shie Mannor

We present a mean-variance policy iteration (MVPI) framework for risk-averse control in a discounted infinite horizon MDP optimizing the variance of a per-step reward random variable. MVPI enjoys great flexibility in that any policy…

机器学习 · 计算机科学 2022-04-08 Shangtong Zhang , Bo Liu , Shimon Whiteson

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

In many sequential decision-making problems we may want to manage risk by minimizing some measure of variability in rewards in addition to maximizing a standard criterion. Variance related risk measures are among the most common…

机器学习 · 计算机科学 2015-03-19 Prashanth L. A. , Mohammad Ghavamzadeh

In many sequential decision-making problems we may want to manage risk by minimizing some measure of variability in costs in addition to minimizing a standard criterion. Conditional value-at-risk (CVaR) is a relatively new risk measure that…

人工智能 · 计算机科学 2014-07-14 Yinlam Chow , Mohammad Ghavamzadeh

We consider the sequential decision problem faced by the manager of an electric vehicle (EV) charging station, who aims to satisfy the charging demand of the customer while minimizing cost. Since the total time needed to charge the EV up to…

最优化与控制 · 数学 2017-10-05 Daniel R. Jiang , Warren B. Powell

Prior work on safe Reinforcement Learning (RL) has studied risk-aversion to randomness in dynamics (aleatory) and to model uncertainty (epistemic) in isolation. We propose and analyze a new framework to jointly model the risk associated…

机器学习 · 计算机科学 2024-05-15 Jia Lin Hau , Marek Petrik , Mohammad Ghavamzadeh , Reazul Russel

Stochastic domains often involve risk-averse decision makers. While recent work has focused on how to model risk in Markov decision processes using risk measures, it has not addressed the problem of solving large risk-averse formulations.…

投资组合管理 · 定量金融 2012-10-19 Marek Petrik , Dharmashankar Subramanian

We study regret minimization for infinite-horizon average-reward Markov Decision Processes (MDPs) under cost constraints. We start by designing a policy optimization algorithm with carefully designed action-value estimator and bonus term,…

机器学习 · 计算机科学 2022-02-02 Liyu Chen , Rahul Jain , Haipeng Luo

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

In this paper we provide faster algorithms for approximately solving discounted Markov Decision Processes in multiple parameter regimes. Given a discounted Markov Decision Process (DMDP) with $|S|$ states, $|A|$ actions, discount factor…

数据结构与算法 · 计算机科学 2020-12-24 Aaron Sidford , Mengdi Wang , Xian Wu , Yinyu Ye

This paper provides conditions under which total-cost and average-cost Markov decision processes (MDPs) can be reduced to discounted ones. Results are given for transient total-cost MDPs with tran- sition rates whose values may be greater…

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

Traditional reinforcement learning (RL) aims to maximize the expected total reward, while the risk of uncertain outcomes needs to be controlled to ensure reliable performance in a risk-averse setting. In this paper, we consider the problem…

机器学习 · 计算机科学 2023-01-18 Xian Yu , Siqian Shen

Conditional value-at-risk (CVaR) is a prominent risk measure in financial engineering, energy systems, and supply chain management. In these domains, Markov decision processes (MDPs) with a long-run CVaR criterion effectively mitigate cost…

最优化与控制 · 数学 2026-03-11 Qixin Wang , Hao Cao , Jian-Qiang Hu , Mingjie Hu , Li Xia