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.

An Actor-critic Algorithm Using Cross Evaluation of Value Functions

Value Improved Actor Critic Algorithms

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

Efficient Continuous Control with Double Actors and Regularized Critics

Greedy Actor-Critic: A New Conditional Cross-Entropy Method for Policy Improvement

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

Kernel-Based Continuous-Action Actor-Critic Learning

Generative Actor-Critic: An Off-policy Algorithm Using the Push-forward Model

Improving Exploration in Actor-Critic with Weakly Pessimistic Value Estimation and Optimistic Policy Optimization

How to Learn a Useful Critic? Model-based Action-Gradient-Estimator Policy Optimization

Doubly Robust Off-Policy Actor-Critic Algorithms for Reinforcement Learning

PAC-Bayesian Soft Actor-Critic Learning

Discrete Action On-Policy Learning with Action-Value Critic

Reinforcement Learning for Continuous-Time Optimal Execution: Actor-Critic Algorithm and Error Analysis

Online Meta-Critic Learning for Off-Policy Actor-Critic Methods

Generalizing soft actor-critic algorithms to discrete action spaces

OPAC: Opportunistic Actor-Critic

Addressing Function Approximation Error in Actor-Critic Methods

Actor-Critic Reinforcement Learning with Phased Actor

Efficient Actor-Critic Algorithm with Hierarchical Model Learning and Planning