中文
相关论文

相关论文: The value of randomized strategies in distribution…

200 篇论文

We consider an online stochastic game with risk-averse agents whose goal is to learn optimal decisions that minimize the risk of incurring significantly high costs. Specifically, we use the Conditional Value at Risk (CVaR) as a risk measure…

机器学习 · 计算机科学 2022-06-17 Zifan Wang , Yi Shen , Michael M. Zavlanos

In high-stakes machine learning applications, it is crucial to not only perform well on average, but also when restricted to difficult examples. To address this, we consider the problem of training models in a risk-averse manner. We propose…

机器学习 · 计算机科学 2020-11-09 Sebastian Curi , Kfir. Y. Levy , Stefanie Jegelka , Andreas Krause

We propose a risk-averse statistical learning framework wherein the performance of a learning algorithm is evaluated by the conditional value-at-risk (CVaR) of losses rather than the expected loss. We devise algorithms based on stochastic…

机器学习 · 计算机科学 2020-02-17 Tasuku Soma , Yuichi Yoshida

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

This paper considers risk-averse learning in convex games involving multiple agents that aim to minimize their individual risk of incurring significantly high costs. Specifically, the agents adopt the conditional value at risk (CVaR) as a…

最优化与控制 · 数学 2024-03-18 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

Conditional Value at Risk (CVaR) is a prominent risk measure that is being used extensively in various domains. We develop a new formula for the gradient of the CVaR in the form of a conditional expectation. Based on this formula, we…

机器学习 · 统计学 2014-11-25 Aviv Tamar , Yonatan Glassner , Shie Mannor

We propose and analyze algorithms for distributionally robust optimization of convex losses with conditional value at risk (CVaR) and $\chi^2$ divergence uncertainty sets. We prove that our algorithms require a number of gradient…

最优化与控制 · 数学 2020-12-14 Daniel Levy , Yair Carmon , John C. Duchi , Aaron Sidford

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 consider risk-averse learning in repeated unknown games where the goal of the agents is to minimize their individual risk of incurring significantly high cost. Specifically, the agents use the conditional value at risk (CVaR) as a risk…

机器学习 · 计算机科学 2022-09-08 Zifan Wang , Yi Shen , Zachary I. Bell , Scott Nivison , Michael M. Zavlanos , Karl H. Johansson

Considering non-stationary environments in online optimization enables decision-maker to effectively adapt to changes and improve its performance over time. In such cases, it is favorable to adopt a strategy that minimizes the negative…

系统与控制 · 电气工程与系统科学 2024-04-05 Siyi Wang , Zifan Wang , Xinlei Yi , Michael M. Zavlanos , Karl H. Johansson , Sandra Hirche

We study stochastic optimization problems with chance and risk constraints, where in the latter, risk is quantified in terms of the conditional value-at-risk (CVaR). We consider the distributionally robust versions of these problems, where…

最优化与控制 · 数学 2020-12-17 Ashish Cherukuri , Ashish R. Hota

In this paper, we study the stochastic combinatorial multi-armed bandit problem under semi-bandit feedback. While much work has been done on algorithms that optimize the expected reward for linear as well as some general reward functions,…

机器学习 · 计算机科学 2021-12-03 Shaarad Ayyagari , Ambedkar Dukkipati

The popularity of Conditional Value-at-Risk (CVaR), a risk functional from finance, has been growing in the control systems community due to its intuitive interpretation and axiomatic foundation. We consider a nonstandard optimal control…

系统与控制 · 电气工程与系统科学 2022-06-22 Margaret P. Chapman , Michael Fauss , Kevin M. Smith

We study a first-order primal-dual subgradient method to optimize risk-constrained risk-penalized optimization problems, where risk is modeled via the popular conditional value at risk (CVaR) measure. The algorithm processes independent and…

最优化与控制 · 数学 2021-09-03 Avinash N. Madavan , Subhonmesh Bose

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

Classical multi-armed bandit problems use the expected value of an arm as a metric to evaluate its goodness. However, the expected value is a risk-neutral metric. In many applications like finance, one is interested in balancing the…

机器学习 · 计算机科学 2019-06-04 Anmol Kagrecha , Jayakrishnan Nair , Krishna Jagannathan

This paper studies the optimization of Markov decision processes (MDPs) from a risk-seeking perspective, where the risk is measured by conditional value-at-risk (CVaR). The objective is to find a policy that maximizes the long-run CVaR of…

最优化与控制 · 数学 2023-12-05 Li Xia , Zhihui Yu , Peter W. Glynn

We study risk-sensitive Reinforcement Learning (RL), where we aim to maximize the Conditional Value at Risk (CVaR) with a fixed risk tolerance $\tau$. Prior theoretical work studying risk-sensitive RL focuses on the tabular Markov Decision…

机器学习 · 计算机科学 2023-11-21 Yulai Zhao , Wenhao Zhan , Xiaoyan Hu , Ho-fung Leung , Farzan Farnia , Wen Sun , Jason D. Lee

In safety-critical decision-making, the environment may evolve over time, and the learner adjusts its risk level accordingly. This work investigates risk-averse online optimization in dynamic environments with varying risk levels, employing…

最优化与控制 · 数学 2025-12-30 Siyi Wang , Zifan Wang , Karl H. Johansson

Conditional Value-at-Risk (CVaR) is a widely used risk metric in applications such as finance. We derive concentration bounds for CVaR estimates, considering separately the cases of light-tailed and heavy-tailed distributions. In the…

机器学习 · 计算机科学 2019-08-27 Prashanth L. A. , Krishna Jagannathan , Ravi Kumar Kolla
‹ 上一页 1 2 3 10 下一页 ›