paper-with-me

홈 › Papers

Improving Policy Gradient by Exploring Under-appreciated Rewards

2016-11-28 · Ofir Nachum, Mohammad Norouzi, Dale Schuurmans

This paper presents a novel form of policy gradient for model-free reinforcement learning (RL) with improved exploration properties. Current policy-based methods use entropy regularization to encourage undirected exploration of the reward landscape, which is ineffective in high dimensional spaces with sparse rewards. We propose a more directed exploration strategy that promotes exploration of under-appreciated reward regions. An action sequence is considered under-appreciated if its log-probability under the current policy under-estimates its resulting reward. The proposed exploration strategy is easy to implement, requiring small modifications to an implementation of the REINFORCE algorithm. We evaluate the approach on a set of algorithmic tasks that have long challenged RL methods. Our approach reduces hyper-parameter sensitivity and demonstrates significant improvements over baseline methods. Our algorithm successfully solves a benchmark multi-digit addition task and generalizes to long sequences. This is, to our knowledge, the first time that a pure RL method has solved addition using only reward feedback.

📄 PDF Abstract BibTeX arXiv:1611.09321

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

REINFORCE REINFORCE is a Monte Carlo variant of a policy gradient algorithm in reinforcement learning. The agent collects samples of an episode using its current policy, and uses it to…
Entropy Regularization 설명 없음

Similar Papers 제목 키워드 기반

Hindsight Curriculum Generation Based Multi-Goal Experience Replay

2021-01-01 · Xiaoyun Feng

In multi-goal tasks with sparse rewards, it is challenging to learn from tons of experiences with zero rewards. Hindsight experience replay (HER), which replays past experiences with additional heuristic goals, has shown…

Reinforcement Learning (RL)

Exploring More When It Needs in Deep Reinforcement Learning

2021-09-28 · Youtian Guo, Qi Gao

We propose a exploration mechanism of policy in Deep Reinforcement Learning, which is exploring more when agent needs, called Add Noise to Noise (AN2N). The core idea is: when the Deep Reinforcement Learning agent is in …

continuous-controlContinuous ControlDeep Reinforcement LearningEfficient Exploration+3

ETGL-DDPG: A Deep Deterministic Policy Gradient Algorithm for Sparse Reward Continuous Control

2024-10-07 · Ehsan Futuhi, Shayan Karimi, Chao GAO, Martin Müller

We consider deep deterministic policy gradient (DDPG) in the context of reinforcement learning with sparse rewards. To enhance exploration, we introduce a search procedure, \emph{${\epsilon}{t}$-greedy}, which generates …

continuous-controlContinuous Control

Difference Rewards Policy Gradients

2020-12-21 · Jacopo Castellini, Sam Devlin, Frans A. Oliehoek, Rahul Savani

Policy gradient methods have become one of the most popular classes of algorithms for multi-agent reinforcement learning. A key challenge, however, that is not addressed by many of these methods is multi-agent credit ass…

counterfactualMulti-agent Reinforcement LearningPolicy Gradient MethodsReinforcement Learning (RL)

Deterministic Policy Gradients With General State Transitions

2018-07-10 · Qingpeng Cai, Ling Pan, Pingzhong Tang

We study a reinforcement learning setting, where the state transition function is a convex combination of a stochastic continuous function and a deterministic function. Such a setting generalizes the widely-studied stoch…

continuous-controlContinuous ControlReinforcement Learning