paper-with-me

홈 › Papers

On Proximal Policy Optimization's Heavy-tailed Gradients

2021-02-20 · Saurabh Garg, Joshua Zhanson, Emilio Parisotto, Adarsh Prasad, J. Zico Kolter, Zachary C. Lipton, Sivaraman Balakrishnan, Ruslan Salakhutdinov, Pradeep Ravikumar

Modern policy gradient algorithms such as Proximal Policy Optimization (PPO) rely on an arsenal of heuristics, including loss clipping and gradient clipping, to ensure successful learning. These heuristics are reminiscent of techniques from robust statistics, commonly used for estimation in outlier-rich (``heavy-tailed'') regimes. In this paper, we present a detailed empirical study to characterize the heavy-tailed nature of the gradients of the PPO surrogate reward function. We demonstrate that the gradients, especially for the actor network, exhibit pronounced heavy-tailedness and that it increases as the agent's policy diverges from the behavioral policy (i.e., as the agent goes further off policy). Further examination implicates the likelihood ratios and advantages in the surrogate reward as the main sources of the observed heavy-tailedness. We then highlight issues arising due to the heavy-tailed nature of the gradients. In this light, we study the effects of the standard PPO clipping heuristics, demonstrating that these tricks primarily serve to offset heavy-tailedness in gradients. Thus motivated, we propose incorporating GMOM, a high-dimensional robust estimator, into PPO as a substitute for three clipping tricks. Despite requiring less hyperparameter tuning, our method matches the performance of PPO (with all heuristics enabled) on a battery of MuJoCo continuous control tasks.

📄 PDF Abstract BibTeX arXiv:2102.10264

Code (0)

등록된 구현이 없습니다.

Tasks

continuous-controlContinuous ControlMuJoCo

Methods 이 논문이 사용한 방법론

Entropy Regularization 설명 없음
PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…

Similar Papers 제목 키워드 기반

Accelerated stochastic first-order method for convex optimization under heavy-tailed noise

2025-10-13 · Chuan He, Zhaosong Lu arxiv

We study convex composite optimization problems, where the objective function is given by the sum of a prox-friendly function and a convex function whose subgradients are estimated under heavy-tailed noise. Existing work…

Provably Robust Temporal Difference Learning for Heavy-Tailed Rewards

2023-06-20 · NeurIPS 2023 11

In a broad class of reinforcement learning applications, stochastic rewards have heavy-tailed distributions, which lead to infinite second-order moments for stochastic (semi)gradients in policy evaluation and direct poli…

Gradient Informed Proximal Policy Optimization

2023-12-14 · NeurIPS 2023 11 · Sanghyun Son, Laura Yu Zheng, Ryan Sullivan, Yi-Ling Qiao 외

We introduce a novel policy learning method that integrates analytical gradients from differentiable environments with the Proximal Policy Optimization (PPO) algorithm. To incorporate analytical gradients into the PPO fr…

Natural Policy Gradients In Reinforcement Learning Explained

2022-09-05 · W. J. A. van Heeswijk

Traditional policy gradient methods are fundamentally flawed. Natural gradients converge quicker and better, forming the foundation of contemporary Reinforcement Learning such as Trust Region Policy Optimization (TRPO) a…

Policy Gradient Methodsreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient Clipping

2020-05-21 · NeurIPS 2020 12 · Eduard Gorbunov, Marina Danilova, Alexander Gasnikov

In this paper, we propose a new accelerated stochastic first-order method called clipped-SSTM for smooth convex stochastic optimization with heavy-tailed distributed noise in stochastic gradients and derive the first hig…

Stochastic Optimization