LGAIFeb 3, 2021

Variance Penalized On-Policy and Off-Policy Actor-Critic

arXiv:2102.01985v112 citations
AI Analysis

This work addresses the problem of ensuring reliability in reinforcement learning algorithms for practitioners who require low variance in returns, offering an incremental improvement over existing variance-penalization methods.

This paper introduces on-policy and off-policy actor-critic algorithms that optimize a performance criterion considering both the mean and variance of the return, rather than just the expected return. The algorithms utilize a direct variance estimator and are guaranteed to converge to locally optimal policies for finite state-action Markov decision processes, demonstrating lower return variance while maintaining competitive expected return in tabular and continuous MuJoCo domains.

Reinforcement learning algorithms are typically geared towards optimizing the expected return of an agent. However, in many practical applications, low variance in the return is desired to ensure the reliability of an algorithm. In this paper, we propose on-policy and off-policy actor-critic algorithms that optimize a performance criterion involving both mean and variance in the return. Previous work uses the second moment of return to estimate the variance indirectly. Instead, we use a much simpler recently proposed direct variance estimator which updates the estimates incrementally using temporal difference methods. Using the variance-penalized criterion, we guarantee the convergence of our algorithm to locally optimal policies for finite state action Markov decision processes. We demonstrate the utility of our algorithm in tabular and continuous MuJoCo domains. Our approach not only performs on par with actor-critic and prior variance-penalization baselines in terms of expected return, but also generates trajectories which have lower variance in the return.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes