中文
相关论文

相关论文: A Zeroth-Order Momentum Method for Risk-Averse Onl…

200 篇论文

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

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

Motivated by applications in clinical trials and finance, we study the problem of online convex optimization (with bandit feedback) where the decision maker is risk-averse. We provide two algorithms to solve this problem. The first one is a…

机器学习 · 计算机科学 2018-10-02 Adrian Rivera Cardoso , Huan Xu

In many applications, learning systems are required to process continuous non-stationary data streams. We study this problem in an online learning framework and propose an algorithm that can deal with adversarial time-varying and nonlinear…

机器学习 · 计算机科学 2023-10-16 Pavel Kolev , Georg Martius , Michael Muehlebach

Options are generally learned by using an inaccurate environment model (or simulator), which contains uncertain model parameters. While there are several methods to learn options that are robust against the uncertainty of model parameters,…

机器学习 · 计算机科学 2019-11-01 Takuya Hiraoka , Takahisa Imagawa , Tatsuya Mori , Takashi Onishi , Yoshimasa Tsuruoka

Motivated by the stringent safety requirements that are often present in real-world applications, we study a safe online convex optimization setting where the player needs to simultaneously achieve sublinear regret and zero constraint…

机器学习 · 计算机科学 2024-07-17 Spencer Hutchinson , Mahnoosh Alizadeh

This paper presents a model-free reinforcement learning (RL) algorithm to solve the risk-averse optimal control (RAOC) problem for discrete-time nonlinear systems. While successful RL algorithms have been presented to learn optimal control…

系统与控制 · 电气工程与系统科学 2021-03-29 Yuzhen Han , Majid Mazouchi , Subramanya Nageshrao , Hamidreza Modares

In the classical Reinforcement Learning (RL) setting, one aims to find a policy that maximizes its expected return. This objective may be inappropriate in safety-critical domains such as healthcare or autonomous driving, where intrinsic…

机器学习 · 计算机科学 2022-05-19 M. Godbout , M. Heuillet , S. Chandra , R. Bhati , A. Durand

We study risk-sensitive multi-agent reinforcement learning under general-sum Markov games, where agents optimize the entropic risk measure of rewards with possibly diverse risk preferences. We show that using the regret naively adapted from…

机器学习 · 计算机科学 2024-05-07 Yingjie Fei , Ruitu Xu

Online learning has traditionally focused on the expected rewards. In this paper, a risk-averse online learning problem under the performance measure of the mean-variance of the rewards is studied. Both the bandit and full information…

机器学习 · 统计学 2019-03-15 Sattar Vakili , Alexis Boukouvalas , Qing Zhao

Learning from repeated play in a fixed two-player zero-sum game is a classic problem in game theory and online learning. We consider a variant of this problem where the game payoff matrix changes over time, possibly in an adversarial…

机器学习 · 计算机科学 2022-02-01 Mengxiao Zhang , Peng Zhao , Haipeng Luo , Zhi-Hua Zhou

In this paper we consider the contextual multi-armed bandit problem for linear payoffs under a risk-averse criterion. At each round, contexts are revealed for each arm, and the decision maker chooses one arm to pull and receives the…

机器学习 · 计算机科学 2022-06-28 Yifan Lin , Yuhao Wang , Enlu Zhou

We propose a convex formulation for a trading system with the Conditional Value-at-Risk as a risk-adjusted performance measure under the notion of Direct Reinforcement Learning. Due to convexity, the proposed approach can uncover a…

交易与市场微观结构 · 定量金融 2021-09-30 Ali Al-Ameer , Khaled Alshehri

We present a polynomial-time online algorithm for maximizing the conditional value at risk (CVaR) of a monotone stochastic submodular function. Given $T$ i.i.d. samples from an underlying distribution arriving online, our algorithm produces…

数据结构与算法 · 计算机科学 2021-05-21 Tasuku Soma , Yuichi Yoshida

We study repeated multi-player vector-valued games in which a player observes a payoff vector each round and evaluates outcomes through linear scalarizations of those vectors. Different from most prior works, the choice of scalarization is…

计算机科学与博弈论 · 计算机科学 2026-05-12 Ehsan Asadollahi , Calvin Hawkins , Matthew Hale

The multi-armed bandit (MAB) problem is a ubiquitous decision-making problem that exemplifies the exploration-exploitation tradeoff. Standard formulations exclude risk in decision making. Risk notably complicates the basic reward-maximising…

机器学习 · 计算机科学 2021-02-05 Joel Q. L. Chang , Qiuyu Zhu , Vincent Y. F. Tan

Autoregressive processes naturally arise in a large variety of real-world scenarios, including stock markets, sales forecasting, weather prediction, advertising, and pricing. When facing a sequential decision-making problem in such a…

We consider online convex optimization with a zero-order oracle feedback. In particular, the decision maker does not know the explicit representation of the time-varying cost functions, or their gradients. At each time step, she observes…

最优化与控制 · 数学 2020-05-05 Tatiana Tatarenko , Maryam Kamgarpour

Traditional reinforcement learning methods optimize agents without considering safety, potentially resulting in unintended consequences. In this paper, we propose an optimal actor-free policy that optimizes a risk-sensitive criterion based…

机器学习 · 计算机科学 2023-07-04 Ruoqi Zhang , Jens Sjölund

Contextual bandits with average-case statistical guarantees are inadequate in risk-averse situations because they might trade off degraded worst-case behaviour for better average performance. Designing a risk-averse contextual bandit is…

机器学习 · 统计学 2023-07-11 Mónika Farsang , Paul Mineiro , Wangda Zhang