Abstract:Introduction: The value approximation bias is known to lead to suboptimal policies or catastrophic overestimation bias accumulation that prevent the agent from making the right decisions between exploration and exploitation. Algorithms have been proposed to mitigate the above contradiction. However, we still lack an understanding of how the value bias impact performance and a method for efficient exploration while keeping stable updates. This study aims to clarify the effect of the value bias and improve the reinforcement learning algorithms to enhance sample efficiency. Methods: This study designs a simple episodic tabular MDP to research value underestimation and overestimation in actor-critic methods. This study proposes a unified framework called Realistic Actor-Critic (RAC), which employs Universal Value Function Approximators (UVFA) to simultaneously learn policies with different value confidence-bound with the same neural network, each with a different under overestimation trade-off. Results: This study highlights that agents could over-explore low-value states due to inflexible under-overestimation trade-off in the fixed hyperparameters setting, which is a particular form of the exploration-exploitation dilemma. And RAC performs directed exploration without over-exploration using the upper bounds while still avoiding overestimation using the lower bounds. Through carefully designed experiments, this study empirically verifies that RAC achieves 10x sample efficiency and 25% performance improvement compared to Soft Actor-Critic in the most challenging Humanoid environment. All the source codes are available at https://github.com/ihuhuhu/RAC. Discussion: This research not only provides valuable insights for research on the exploration-exploitation trade-off by studying the frequency of policies access to low-value states under different value confidence-bounds guidance, but also proposes a new unified framework that can be combined with current actor-critic methods to improve sample efficiency in the continuous control domain.

A double Actor-Critic learning system embedding improved Monte Carlo tree search

Improve Value Estimation of Q Function and Reshape Reward with Monte Carlo Tree Search

Mitigating Estimation Errors by Twin TD-Regularized Actor and Critic for Deep Reinforcement Learning

Double Actor-Critic with TD Error-Driven Regularization in Reinforcement Learning

The Actor-Dueling-Critic Method for Reinforcement Learning.

Explorer-Actor-Critic: Better Actors for Deep Reinforcement Learning

CM-DQN: A Value-Based Deep Reinforcement Learning Model to Simulate Confirmation Bias

Systematic Improvement Of Monte-Carlo Tree Search With Self-Generated Neural-Networks Controllers

Efficient Continuous Control with Double Actors and Regularized Critics

Reducing Estimation Bias Via Triplet-Average Deep Deterministic Policy Gradient.

Realistic Actor-Critic: A framework for balance between value overestimation and underestimation

Better Value Estimation in Q-learning-based Multi-Agent Reinforcement Learning

Incorporating Actor-Critic in Monte Carlo tree search for symbolic regression

Addressing Function Approximation Error in Actor-Critic Methods

On the Estimation Bias in Double Q-Learning

An Actor-critic Algorithm Using Cross Evaluation of Value Functions

Bisimulation metric for Model Predictive Control

Model-Based Actor-Critic with Chance Constraint for Stochastic System

PAC-Bayesian Soft Actor-Critic Learning

Softmax Deep Double Deterministic Policy Gradients