RESEARCH

Reward Estimation for Variance Reduction in Deep Reinforcement Learning

January 29, 2019

Abstract

Reinforcement Learning (RL) agents require the specification of a reward signal for learning behaviours. However, introduction of corrupt or stochastic rewards can yield high variance in learning. Such corruption may be a direct result of goal misspecification, randomness in the reward signal, or correlation of the reward with external factors that are not known to the agent. Corruption or stochasticity of the reward signal can be especially problematic in robotics, where goal specification can be particularly difficult for complex tasks. While many variance reduction techniques have been studied to improve the robustness of the RL process, handling such stochastic or corrupted reward structures remains difficult. As an alternative for handling this scenario in model-free RL methods, we suggest using an estimator for both rewards and value functions. We demonstrate that this improves performance under corrupted stochastic rewards in both the tabular and non-linear function approximation settings for a variety of noise types and environments. The use of reward estimation is a robust and easy-to-implement improvement for handling corrupted reward signals in model-free RL.

Download the Paper

AUTHORS

Written by

Joshua Romoff

Joelle Pineau

Alexandre Piche

Peter Henderson

Vincent Francois-Lavet

Publisher

CoRL

Related Publications

October 19, 2026

RESEARCH

NLP

Muse Glimmer 30B: An On-Device Agentic Model

Muse Glimmer team

October 19, 2026

October 14, 2026

RESEARCH

Human-Guided Agentic AI for End-to-End EHR Research: Sequential Antibody-Drug Conjugate Pathways in Breast Cancer

Arturo Loazia-Bonilla

October 14, 2026

October 14, 2026

RESEARCH

Pickleball injuries, search interest, and participation in the United States, 2014-2023: an ecological time series study

Daniel Kim

October 14, 2026

October 14, 2026

RESEARCH

Outcomes in Methicillin-Susceptible and Methicillin-Resistant Staphylococcus aureus Infective Endocarditis Compared With Staphylococcus lugdunensis Infective Endocarditis

Paddy Ssentongo

October 14, 2026

Help Us Pioneer The Future of AI

We share our open source frameworks, tools, libraries, and models for everything from research exploration to large-scale production deployment.