中文
相关论文

相关论文: Policy Gradient as a Proxy for Dynamic Oracles in …

200 篇论文

In this paper, we discuss the deterministic policy gradient using the Actor-Critic methods based on the linear compatible advantage function approximator, where the input spaces are continuous. When the policy is restricted by hard…

系统与控制 · 电气工程与系统科学 2021-04-07 Arash Bahari Kordabad , Hossein Nejatbakhsh Esfahani , Sebastien Gros

Risk-sensitive reinforcement learning (RL) is crucial for maintaining reliable performance in high-stakes applications. While traditional RL methods aim to learn a point estimate of the random cumulative cost, distributional RL (DRL) seeks…

机器学习 · 计算机科学 2025-02-03 Minheng Xiao , Xian Yu , Lei Ying

The classical algorithms for online learning and decision-making have the benefit of achieving the optimal performance guarantees, but suffer from computational complexity limitations when implemented at scale. More recent sophisticated…

机器学习 · 计算机科学 2022-10-19 Guanghui Wang , Zihao Hu , Vidya Muthukumar , Jacob Abernethy

Existing policy-gradient methods for auto-regressive language models typically select subsequent tokens one at a time as actions in the policy. While effective for many generation tasks, such an approach may not fully capture the structure…

计算与语言 · 计算机科学 2026-02-17 Mufan Xu , Kehai Chen , Xuefeng Bai , Zhengyu Niu , Muyun Yang , Tiejun Zhao , Min Zhang

Classical policy gradient (PG) methods in reinforcement learning frequently converge to suboptimal local optima, a challenge exacerbated in large or complex environments. This work investigates Policy Gradient with Tree Search (PGTS), an…

机器学习 · 计算机科学 2025-06-10 Uri Koren , Navdeep Kumar , Uri Gadot , Giorgia Ramponi , Kfir Yehuda Levy , Shie Mannor

Restricted non-monotonicity has been shown beneficial for the projective arc-eager dependency parser in previous research, as posterior decisions can repair mistakes made in previous states due to the lack of information. In this paper, we…

计算与语言 · 计算机科学 2017-06-13 Daniel Fernández-González , Carlos Gómez-Rodríguez

Reinforcement learning (RL) with sparse and deceptive rewards is challenging because non-zero rewards are rarely obtained. Hence, the gradient calculated by the agent can be stochastic and without valid information. Recent studies that…

机器学习 · 计算机科学 2024-02-08 Guojian Wang , Faguo Wu , Xiao Zhang , Jianxiang Liu

Policy gradient methods are reinforcement learning algorithms that adapt a parameterized policy by following a performance gradient estimate. Conventional policy gradient methods use Monte-Carlo techniques to estimate the gradient, which…

机器学习 · 计算机科学 2026-05-01 Mohammad Ghavamzadeh , Yaakov Engel , Michal Valko

Learning a goal-oriented dialog policy is generally performed offline with supervised learning algorithms or online with reinforcement learning (RL). Additionally, as companies accumulate massive quantities of dialog transcripts between…

人工智能 · 计算机科学 2017-12-11 Li Zhou , Kevin Small , Oleg Rokhlenko , Charles Elkan

Sample inefficiency is a long-lasting problem in reinforcement learning (RL). The state-of-the-art estimates the optimal action values while it usually involves an extensive search over the state-action space and unstable optimization.…

机器学习 · 计算机科学 2019-11-27 Kaixiang Lin , Jiayu Zhou

Scaling reinforcement learning to tens of thousands of parallel environments requires overcoming the limited exploration capacity of a single policy. Ensemble-based policy gradient methods, which employ multiple policies to collect diverse…

机器学习 · 计算机科学 2026-03-04 Naoki Shitanda , Motoki Omura , Tatsuya Harada , Takayuki Osa

Fractional gradient descent has been studied extensively, with a focus on its ability to extend traditional gradient descent methods by incorporating fractional-order derivatives. This approach allows for more flexibility in navigating…

机器学习 · 计算机科学 2024-11-25 Teodor Alexandru Szente , James Harrison , Mihai Zanfir , Cristian Sminchisescu

Standard policy gradients weight each sampled action by advantage alone, regardless of how likely that action was under the current policy. This creates two pathologies: within a single decision context (e.g. one image or prompt), a rare…

机器学习 · 计算机科学 2026-03-17 Ian Osband

We consider a step search method for continuous optimization under a stochastic setting where the function values and gradients are available only through inexact probabilistic zeroth- and first-order oracles. Unlike the stochastic gradient…

最优化与控制 · 数学 2023-11-03 Billy Jin , Katya Scheinberg , Miaolan Xie

In this paper, we propose a new rich resource enhanced AMR aligner which produces multiple alignments and a new transition system for AMR parsing along with its oracle parser. Our aligner is further tuned by our oracle parser via picking…

计算与语言 · 计算机科学 2018-10-09 Yijia Liu , Wanxiang Che , Bo Zheng , Bing Qin , Ting Liu

We develop a generic data-driven method for estimator selection in off-policy policy evaluation settings. We establish a strong performance guarantee for the method, showing that it is competitive with the oracle estimator, up to a constant…

机器学习 · 计算机科学 2020-08-25 Yi Su , Pavithra Srinath , Akshay Krishnamurthy

The performance of off-policy learning, including deep Q-learning and deep deterministic policy gradient (DDPG), critically depends on the choice of the exploration policy. Existing exploration methods are mostly based on adding noise to…

机器学习 · 计算机科学 2018-03-28 Tianbing Xu , Qiang Liu , Liang Zhao , Jian Peng

We propose a method for unsupervised parsing based on the linguistic notion of a constituency test. One type of constituency test involves modifying the sentence via some transformation (e.g. replacing the span with a pronoun) and then…

计算与语言 · 计算机科学 2020-10-08 Steven Cao , Nikita Kitaev , Dan Klein

We propose a new way of deriving policy gradient updates for reinforcement learning. Our technique, based on Fourier analysis, recasts integrals that arise with expected policy gradients as convolutions and turns them into multiplications.…

机器学习 · 计算机科学 2018-05-31 Matthew Fellows , Kamil Ciosek , Shimon Whiteson

Many practical perception systems exist within larger processes that include interactions with users or additional components capable of evaluating the quality of predicted solutions. In these contexts, it is beneficial to provide these…

计算机视觉与模式识别 · 计算机科学 2016-10-06 Stefan Lee , Senthil Purushwalkam , Michael Cogswell , Viresh Ranjan , David Crandall , Dhruv Batra