SOTAVerified

Addressing Function Approximation Error in Actor-Critic Methods

2018-02-26ICML 2018Code Available1· sign in to hype

Scott Fujimoto, Herke van Hoof, David Meger

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

In value-based reinforcement learning methods such as deep Q-learning, function approximation errors are known to lead to overestimated value estimates and suboptimal policies. We show that this problem persists in an actor-critic setting and propose novel mechanisms to minimize its effects on both the actor and the critic. Our algorithm builds on Double Q-learning, by taking the minimum value between a pair of critics to limit overestimation. We draw the connection between target networks and overestimation bias, and suggest delaying policy updates to reduce per-update error and further improve performance. We evaluate our method on the suite of OpenAI gym tasks, outperforming the state of the art in every environment tested.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
Ant-v4TD3Average Return5,942.55Unverified
HalfCheetah-v4TD3Average Return12,026.73Unverified
Hopper-v4TD3Average Return3,319.98Unverified
Humanoid-v4TD3Average Return198.44Unverified
Walker2d-v4TD3Average Return2,612.74Unverified

Reproductions