中文
相关论文

相关论文: Markov Decision Processes with Value-at-Risk Crite…

200 篇论文

Markov decision processes (MDPs) are the defacto frame-work for sequential decision making in the presence ofstochastic uncertainty. A classical optimization criterion forMDPs is to maximize the expected discounted-sum pay-off, which…

人工智能 · 计算机科学 2020-02-28 Tomas Brazdil , Krishnendu Chatterjee , Petr Novotny , Jiri Vahala

In this paper, we consider risk-sensitive Markov Decision Processes (MDPs) with Borel state and action spaces and unbounded cost under both finite and infinite planning horizons. Our optimality criterion is based on the recursive…

最优化与控制 · 数学 2025-10-16 Nicole Bäuerle , Alexander Glauner

Risk-averse decision-making under uncertainty in partially observable domains is a central challenge in artificial intelligence and is essential for developing reliable autonomous agents. The formal framework for such problems is the…

统计理论 · 数学 2026-02-27 Yaacov Pariente , Vadim Indelman

Markov decision processes (MDPs) are used to model stochastic systems in many applications. Several efficient algorithms to compute optimal policies have been studied in the literature, including value iteration (VI) and policy iteration.…

最优化与控制 · 数学 2021-08-30 Vineet Goyal , Julien Grand-Clement

In this work, we study discrete-time Markov decision processes (MDPs) under constraints with Borel state and action spaces and where all the performance functions have the same form of the expected total reward (ETR) criterion over the…

概率论 · 数学 2019-05-10 F. Dufour , Alexandre Genadot

In this paper, we consider the control problem with the Average-Value-at-Risk (AVaR) criteria of the possibly unbounded $L^{1}$-costs in infinite horizon on a Markov Decision Process (MDP). With a suitable state aggregation and by choosing…

概率论 · 数学 2015-11-18 Kerem Ugurlu

We study the minimization of a spectral risk measure of the total discounted cost generated by a Markov Decision Process (MDP) over a finite or infinite planning horizon. The MDP is assumed to have Borel state and action spaces and the cost…

最优化与控制 · 数学 2025-10-16 Nicole Bäuerle , Alexander Glauner

We consider multiple-environment Markov decision processes (MEMDP), which consist of a finite set of MDPs over the same state space, representing different scenarios of transition structure and probability. The value of a strategy is the…

计算机科学中的逻辑 · 计算机科学 2025-04-23 Krishnendu Chatterjee , Laurent Doyen , Jean-François Raskin , Ocan Sankur

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

Optimizing risk-averse objectives in discounted MDPs is challenging because most models do not admit direct dynamic programming equations and require complex history-dependent policies. In this paper, we show that the risk-averse {\em total…

机器学习 · 计算机科学 2025-07-15 Xihong Su , Julien Grand-Clément , Marek Petrik

We study the problem of learning optimal policies in finite-horizon Markov Decision Processes (MDPs) using low-rank reinforcement learning (RL) methods. In finite-horizon MDPs, the policies, and therefore the value functions (VFs) are not…

机器学习 · 计算机科学 2026-05-14 Sergio Rozada , Jose Luis Orejuela , Antonio G. Marques

In the Markov decision process model, policies are usually evaluated by expected cumulative rewards. As this decision criterion is not always suitable, we propose in this paper an algorithm for computing a policy optimal for the quantile…

人工智能 · 计算机科学 2016-12-02 Hugo Gilbert , Paul Weng , Yan Xu

In economics, insurance and finance, value at risk (VaR) is a widely used measure of the risk of loss on a specific portfolio of financial assets. For a given portfolio, time horizon, and probability $\alpha$, the $100\alpha\%$ VaR is…

风险管理 · 定量金融 2018-03-15 Raúl Torres , Rosa E. Lillo , Henry Laniado

Value-at-Risk is one of the most popular risk management tools in the financial industry. Over the past 20 years several attempts to include VaR in the portfolio selection process have been proposed. However, using VaR as a risk measure in…

投资组合管理 · 定量金融 2021-11-19 Francesco Cesarone , Manuel L Martino , Fabio Tardella

Sequential decisions in volatile, high-stakes settings require more than maximizing expected return; they require principled uncertainty management. This paper presents the Uncertainty-Aware Markov Decision Process (UAMDP), a unified…

机器学习 · 计算机科学 2025-12-19 Michal Koren , Or Peretz , Tai Dinh , Philip S. Yu

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

Value iteration is a well-known method of solving Markov Decision Processes (MDPs) that is simple to implement and boasts strong theoretical convergence guarantees. However, the computational cost of value iteration quickly becomes…

机器学习 · 计算机科学 2021-07-26 Guanting Chen , Johann Demetrio Gaebler , Matt Peng , Chunlin Sun , Yinyu Ye

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

This paper considers the problem of finding near-optimal Markovian randomized (MR) policies for finite-state-action, infinite-horizon, constrained risk-sensitive Markov decision processes (CRSMDPs). Constraints are in the form of standard…

最优化与控制 · 数学 2023-03-14 Uday Kumar M , Sanjay P Bhat , Veeraruna Kavitha , Nandyala Hemachandra

We study discrete-time discounted constrained Markov decision processes (CMDPs) on Borel spaces with unbounded reward functions. In our approach the transition probability functions are weakly or set-wise continuous. The reward functions…

最优化与控制 · 数学 2019-03-29 Eugene A. Feinberg , Anna Jaśkiewicz , Andrzej S. Nowak