Abstract:As an important algorithm in deep reinforcement learning, advantage actor critic (A2C) has been widely succeeded in both discrete and continuous control tasks with raw pixel inputs, but its sample efficiency still needs to improve more. In traditional reinforcement learning, actor-critic algorithms generally use the recursive least squares (RLS) technology to update the parameter of linear function approximators for accelerating their convergence speed. However, A2C algorithms seldom use this technology to train deep neural networks (DNNs) for improving their sample efficiency. In this paper, we propose two novel RLS-based A2C algorithms and investigate their performance. Both proposed algorithms, called RLSSA2C and RLSNA2C, use the RLS method to train the critic network and the hidden layers of the actor network. The main difference between them is at the policy learning step. RLSSA2C uses an ordinary first-order gradient descent algorithm and the standard policy gradient to learn the policy parameter. RLSNA2C uses the Kronecker-factored approximation, the RLS method and the natural policy gradient to learn the compatible parameter and the policy parameter. In addition, we analyze the complexity and convergence of both algorithms, and present three tricks for further improving their convergence speed. Finally, we demonstrate the effectiveness of both algorithms on 40 games in the Atari 2600 environment and 11 tasks in the MuJoCo environment. From the experimental results, it is shown that our both algorithms have better sample efficiency than the vanilla A2C on most games or tasks, and have higher computational efficiency than other two state-of-the-art algorithms.

Actor-Critic Algorithm Based on Incremental Least-Squares Temporal Difference with Eligibility Trace.

Efficient Data Use in Incremental Actor–critic Algorithms

Actor-Critic Learning Control Based on $\ell_{2}$ -Regularized Temporal-Difference Prediction with Gradient Correction

Actor–Critic Learning Control with Regularization and Feature Selection in Policy Gradient Estimation

Actor-Critic Reinforcement Learning with Phased Actor

GRAC: Self-Guided and Self-Regularized Actor-Critic

Actor-critic learning based on adaptive importance sampling

Recursive least-squares TD (λ) learning algorithm based on improved extreme learning machine

Recursive Least Squares Advantage Actor-Critic Algorithms

QVDDPG: QV Learning with Balanced Constraint in Actor-Critic Framework.

Natural Gradient Based Reinforcement Learning Algorithm Using Active Stimulating

An Actor-critic Algorithm Using Cross Evaluation of Value Functions

Adaptive Horizon Actor-Critic for Policy Learning in Contact-Rich Differentiable Simulation

Actor-critic Algorithm with Incremental Dual Natural Policy Gradient

Actor-Critic Algorithm Based on Tile Coding and Model Learning

Deep Reinforcement Learning Using Least‐squares Truncated Temporal‐difference

Efficient Actor-Critic Algorithm with Hierarchical Model Learning and Planning

A Single-Loop Deep Actor-Critic Algorithm for Constrained Reinforcement Learning with Provable Convergence

DSAC-T: Distributional Soft Actor-Critic with Three Refinements

The Actor-Dueling-Critic Method for Reinforcement Learning.