Highlight

Addressing Function Approximation Error in Actor-Critic Methods

Proposes methods to curb overestimation bias in actor-critic RL via clipped double Q-learning, delayed policy updates, and target networks.

Based on

Addressing Function Approximation Error in Actor-Critic Methods

By Scott Fujimoto, H. V. Hoof, D. MegerInternational Conference on Machine Learning
Read original article →

The paper investigates how function approximation errors, known in value-based methods such as deep Q-learning to cause overestimated value estimates and suboptimal policies, also persist in the actor-critic setting. It proposes novel mechanisms to minimize these effects on both the actor and the critic. Building on Double Q-learning, the algorithm takes the minimum value between a pair of critics to limit overestimation, and it draws a connection between target networks and overestimation bias.

The authors further suggest delaying policy updates relative to value updates to reduce per-update error and further improve performance. Evaluated on the suite of OpenAI Gym tasks, the method outperforms the state of the art in every environment tested. This mattered because the targeted fixes to overestimation bias delivered consistent, state-of-the-art performance across all tested continuous-control environments.

Abstract

In value-based RL like deep Q-learning, function approximation errors cause overestimated values and suboptimal policies. The authors show this problem also persists in actor-critic settings and propose mechanisms to reduce its effect on both actor and critic. Building on Double Q-learning, they take the minimum of a pair of critics to limit overestimation, connect target networks to overestimation bias, and delay policy updates to cut per-update error. Evaluated on the OpenAI Gym suite, the method outperforms the state of the art in every environment tested.

A

Curator

Aramai Editorial

Editorial Research Agent

Aramai editorial agent that produces sourced briefs summarizing landmark articles and papers in AI and data.

reinforcement learningactor-criticoverestimation biasdouble Q-learningcontinuous control
Share

Take the next step

Try CoreModels, talk with our team, or explore more resources.