Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

Reward Estimation for Variance Reduction in Deep Reinforcement Learning

About

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.

Joshua Romoff, Peter Henderson, Alexandre Pich\'e, Vincent Francois-Lavet, Joelle Pineau• 2018

Related benchmarks

TaskDatasetResultRank
Multi-Agent Reinforcement LearningTREA rdist
Mean Episodic Reward2.04e+4
42
Multi-Agent Reinforcement LearningCN rdete
Mean Episodic Reward-167
21
Multi-Agent Reinforcement LearningCN rdist
Mean Episodic Reward-186
21
Multi-Agent Reinforcement LearningREF rdete
Mean Episodic Reward-58
21
Multi-Agent Reinforcement LearningTREA rdete
Mean Episodic Reward-457
21
Multi-Agent Reinforcement LearningREF rdist
Mean Episodic Reward-63
21
Multi-Agent Reinforcement LearningCN rac-dist
Mean Episodic Reward271
21
Multi-Agent Reinforcement LearningREF rac-dist
Mean Episodic Reward2.88e+3
21
Multi-Agent Reinforcement LearningREF-q rac-dist (test)
Mean Episodic Reward (q=2)35
12
Multi-Agent Reinforcement LearningCN-q rac-dist (test)
Mean Episodic Reward (q=3)92
12
Showing 10 of 11 rows

Other info

Follow for update