中文
相关论文

相关论文: Sample Efficient Policy Gradient Methods with Recu…

200 篇论文

Policy gradient methods are a vital ingredient behind the success of modern reinforcement learning. Modern policy gradient methods, although successful, introduce a residual error in gradient estimation. In this work, we argue that this…

机器学习 · 计算机科学 2024-03-05 Pulkit Katdare , Anant Joshi , Katherine Driggs-Campbell

Stochastic variance-reduced gradient (SVRG) is an optimization method originally designed for tackling machine learning problems with a finite sum structure. SVRG was later shown to work for policy evaluation, a problem in reinforcement…

机器学习 · 计算机科学 2020-06-22 Zilun Peng , Ahmed Touati , Pascal Vincent , Doina Precup

We consider a regularized expected reward optimization problem in the non-oblivious setting that covers many existing problems in reinforcement learning (RL). In order to solve such an optimization problem, we apply and analyze the…

机器学习 · 计算机科学 2024-08-21 Ling Liang , Haizhao Yang

In the paper, we propose a class of efficient momentum-based policy gradient methods for the model-free reinforcement learning, which use adaptive learning rates and do not require any large batches. Specifically, we propose a fast…

机器学习 · 计算机科学 2020-08-07 Feihu Huang , Shangqian Gao , Jian Pei , Heng Huang

In this paper, we propose a novel algorithm named STOchastic Recursive Momentum for Policy Gradient (STORM-PG), which operates a SARAH-type stochastic recursive variance-reduced policy gradient in an exponential moving average fashion.…

机器学习 · 统计学 2020-03-10 Huizhuo Yuan , Xiangru Lian , Ji Liu , Yuren Zhou

In this paper, we revisit and improve the convergence of policy gradient (PG), natural PG (NPG) methods, and their variance-reduced variants, under general smooth policy parametrizations. More specifically, with the Fisher information…

机器学习 · 计算机科学 2022-11-17 Yanli Liu , Kaiqing Zhang , Tamer Başar , Wotao Yin

Despite their success, policy gradient methods suffer from high variance of the gradient estimate, which can result in unsatisfactory sample complexity. Recently, numerous variance-reduced extensions of policy gradient methods with provably…

机器学习 · 计算机科学 2022-02-02 Matilde Gargiani , Andrea Zanelli , Andrea Martinelli , Tyler Summers , John Lygeros

We revisit the Reinforce policy gradient algorithm from the literature. Note that this algorithm typically works with cost returns obtained over random length episodes obtained from either termination upon reaching a goal state (as with…

机器学习 · 计算机科学 2023-10-10 Shalabh Bhatnagar

Stochastic optimization algorithms, particularly stochastic policy gradient (SPG), report significant success in reinforcement learning (RL). Nevertheless, up to now, that how to speedily acquire an optimal solution for RL is still a…

机器学习 · 计算机科学 2024-05-22 Haobin Zhang , Zhuang Yang

We present on-line policy gradient algorithms for computing the locally optimal policy of a constrained, average cost, finite state Markov Decision Process. The stochastic approximation algorithms require estimation of the gradient of the…

最优化与控制 · 数学 2018-12-18 Vikram Krishnamurthy , Felisa Vazquez Abad

Built on our previous study on green simulation assisted policy gradient (GS-PG) focusing on trajectory-based reuse, in this paper, we consider infinite-horizon Markov Decision Processes and create a new importance sampling based policy…

机器学习 · 计算机科学 2022-06-22 Hua Zheng , Wei Xie

We investigate the problem of learning an $\epsilon$-approximate solution for the discrete-time Linear Quadratic Regulator (LQR) problem via a Stochastic Variance-Reduced Policy Gradient (SVRPG) approach. Whilst policy gradient methods have…

最优化与控制 · 数学 2023-09-20 Leonardo F. Toso , Han Wang , James Anderson

We consider the problem of control in the setting of reinforcement learning (RL), where model information is not available. Policy gradient algorithms are a popular solution approach for this problem and are usually shown to converge to a…

机器学习 · 计算机科学 2023-04-24 Mizhaan Prajit Maniyar , Akash Mondal , Prashanth L. A. , Shalabh Bhatnagar

Variance reduction techniques like SVRG provide simple and fast algorithms for optimizing a convex finite-sum objective. For nonconvex objectives, these techniques can also find a first-order stationary point (with small gradient). However,…

机器学习 · 计算机科学 2019-05-03 Rong Ge , Zhize Li , Weiyao Wang , Xiang Wang

Off-policy policy optimization is a challenging problem in reinforcement learning (RL). The algorithms designed for this problem often suffer from high variance in their estimators, which results in poor sample efficiency, and have issues…

机器学习 · 计算机科学 2020-09-15 Daoming Lyu , Qi Qi , Mohammad Ghavamzadeh , Hengshuai Yao , Tianbao Yang , Bo Liu

Policy gradient methods in reinforcement learning update policy parameters by taking steps in the direction of an estimated gradient of policy value. In this paper, we consider the statistically efficient estimation of policy gradients from…

机器学习 · 统计学 2020-02-21 Nathan Kallus , Masatoshi Uehara

While standard reinforcement learning optimizes a single reward signal, many applications require optimizing a nonlinear utility $f(J_1^\pi,\dots,J_M^\pi)$ over multiple objectives, where each $J_m^\pi$ denotes the expected discounted…

机器学习 · 计算机科学 2026-03-10 Swetha Ganesh , Vaneet Aggarwal

We propose Fractional Policy Gradients (FPG), a reinforcement learning framework incorporating fractional calculus for long-term temporal modeling in policy optimization. Standard policy gradient approaches face limitations from Markovian…

机器学习 · 计算机科学 2025-07-02 Urvi Pawar , Kunal Telangi

We propose policy gradient algorithms for solving a risk-sensitive reinforcement learning (RL) problem in on-policy as well as off-policy settings. We consider episodic Markov decision processes, and model the risk using the broad class of…

机器学习 · 计算机科学 2024-06-25 Nithia Vijayan , Prashanth L. A

For reinforcement learning on complex stochastic systems where many factors dynamically impact the output trajectories, it is desirable to effectively leverage the information from historical samples collected in previous iterations to…

机器学习 · 统计学 2022-09-13 Hua Zheng , Wei Xie , M. Ben Feng