Loaded DiCE: Trading off Bias and Variance in Any-Order Score Function Estimators for Reinforcement Learning

09/23/2019
by   Gregory Farquhar, et al.
20

Gradient-based methods for optimisation of objectives in stochastic settings with unknown or intractable dynamics require estimators of derivatives. We derive an objective that, under automatic differentiation, produces low-variance unbiased estimators of derivatives at any order. Our objective is compatible with arbitrary advantage estimators, which allows the control of the bias and variance of any-order derivatives when using function approximation. Furthermore, we propose a method to trade off bias and variance of higher order derivatives by discounting the impact of more distant causal dependencies. We demonstrate the correctness and utility of our objective in analytically tractable MDPs and in meta-reinforcement-learning for continuous control.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2018

DiCE: The Infinitely Differentiable Monte-Carlo Estimator

The score function estimator is widely used for estimating gradients of ...
research
04/01/2021

Storchastic: A Framework for General Stochastic Automatic Differentiation

Modelers use automatic differentiation of computation graphs to implemen...
research
01/11/2020

Empirical bias-reducing adjustments to estimating functions

We develop a novel, general framework for the asymptotic reduction of th...
research
06/24/2021

Unifying Gradient Estimators for Meta-Reinforcement Learning via Off-Policy Evaluation

Model-agnostic meta-reinforcement learning requires estimating the Hessi...
research
05/29/2022

Stochastic Zeroth Order Gradient and Hessian Estimators: Variance Reduction and Refined Bias Bounds

We study stochastic zeroth order gradient and Hessian estimators for rea...
research
06/05/2018

Pathwise Derivatives for Multivariate Distributions

We exploit the link between the transport equation and derivatives of ex...
research
10/04/2022

Higher-order stochastic integration through cubic stratification

We propose two novel unbiased estimators of the integral ∫_[0,1]^sf(u) d...

Please sign up or login with your details

Forgot password? Click here to reset