Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

A Distributional Perspective on Reinforcement Learning

About

In this paper we argue for the fundamental importance of the value distribution: the distribution of the random return received by a reinforcement learning agent. This is in contrast to the common approach to reinforcement learning which models the expectation of this return, or value. Although there is an established body of literature studying the value distribution, thus far it has always been used for a specific purpose such as implementing risk-aware behaviour. We begin with theoretical results in both the policy evaluation and control settings, exposing a significant distributional instability in the latter. We then use the distributional perspective to design a new algorithm which applies Bellman's equation to the learning of approximate value distributions. We evaluate our algorithm using the suite of games from the Arcade Learning Environment. We obtain both state-of-the-art results and anecdotal evidence demonstrating the importance of the value distribution in approximate reinforcement learning. Finally, we combine theoretical and empirical evidence to highlight the ways in which the value distribution impacts learning in the approximate setting.

Marc G. Bellemare, Will Dabney, R\'emi Munos• 2017

Related benchmarks

TaskDatasetResultRank
Reinforcement LearningAtari 2600 MONTEZUMA'S REVENGE
Score0.00e+0
45
Offline Reinforcement Learningpuzzle-4x4-play OGBench 5 tasks v0
Average Success Rate0.00e+0
28
Offline Reinforcement Learningscene-play OGBench 5 tasks v0
Average Success Rate4
26
Atari Game PlayingPitfall!
Score0.00e+0
25
Reinforcement LearningAtari 2600 57 games
Median Human-Normalized Score164
20
Offline Reinforcement Learningcube-double-play OGBench 5 tasks v0
Average Success Rate2
19
Offline Reinforcement Learningpuzzle-3x3-play OGBench 5 tasks v0
Average Success Rate1
19
Interactive RecommendationKuaiRec Max Len 30
Rcum13.9
16
Reinforcement LearningAtari 2600 57 games (test)
Median Human-Normalized Score178
15
Atari Game PlayingAtari 2600 57 games human starts evaluation metric
Median Human-Normalized Score125
14
Showing 10 of 22 rows

Other info

Follow for update