Addressing Function Approximation Error in Actor-Critic Methods
Scott Fujimoto, Herke van Hoof, David Meger
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/sfujim/TD3OfficialIn paperpytorch★ 0
- github.com/DLR-RM/stable-baselines3pytorch★ 12,962
- github.com/facebookresearch/ReAgentpytorch★ 3,690
- github.com/toni-sm/skrljax★ 1,014
- github.com/Rafael1s/Deep-Reinforcement-Learning-Udacitypytorch★ 992
- github.com/tensorlayer/RLzootf★ 644
- github.com/intelligent-environments-lab/CityLearntf★ 594
- github.com/araffin/sbxjax★ 572
- github.com/andrejorsula/drl_graspingpytorch★ 506
- github.com/arrival-ltd/catalyst-rl-tutorialpytorch★ 202
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
| Dataset | Model | Metric | Claimed | Verified | Status |
|---|---|---|---|---|---|
| Ant-v4 | TD3 | Average Return | 5,942.55 | — | Unverified |
| HalfCheetah-v4 | TD3 | Average Return | 12,026.73 | — | Unverified |
| Hopper-v4 | TD3 | Average Return | 3,319.98 | — | Unverified |
| Humanoid-v4 | TD3 | Average Return | 198.44 | — | Unverified |
| Walker2d-v4 | TD3 | Average Return | 2,612.74 | — | Unverified |