A Distributional Perspective on Reinforcement Learning
Marc G. Bellemare, Will Dabney, Rémi Munos
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/facebookresearch/ReAgentpytorch★ 3,690
- github.com/facebookresearch/Horizonpytorch★ 3,686
- github.com/Stable-Baselines-Team/stable-baselines3-contribpytorch★ 698
- github.com/qgallouedec/deep_rlpytorch★ 21
- github.com/guillaumeboniface/bananalandpytorch★ 0
- github.com/chainer/chainerrlpytorch★ 0
- github.com/parilo/gym_bipedal_walker_v2_solutiontf★ 0
- github.com/opendilab/DI-engine/blob/main/ding/policy/c51.pypytorch★ 0
- github.com/Remtasya/DDPG-Actor-Critic-Reinforcement-Learning-Reacher-Environmentpytorch★ 0
- github.com/Abdelhamid-bouzid/Distributional-RLpytorch★ 0
Abstract
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.
Tasks
Benchmark Results
| Dataset | Model | Metric | Claimed | Verified | Status |
|---|---|---|---|---|---|
| Atari 2600 Alien | C51 noop | Score | 3,166 | — | Unverified |
| Atari 2600 Amidar | C51 noop | Score | 1,735 | — | Unverified |
| Atari 2600 Assault | C51 noop | Score | 7,203 | — | Unverified |
| Atari 2600 Asterix | C51 noop | Score | 406,211 | — | Unverified |
| Atari 2600 Asteroids | C51 noop | Score | 1,516 | — | Unverified |
| Atari 2600 Atlantis | C51 noop | Score | 841,075 | — | Unverified |
| Atari 2600 Bank Heist | C51 noop | Score | 976 | — | Unverified |
| Atari 2600 Battle Zone | C51 noop | Score | 28,742 | — | Unverified |
| Atari 2600 Beam Rider | C51 noop | Score | 14,074 | — | Unverified |
| Atari 2600 Berzerk | C51 noop | Score | 1,645 | — | Unverified |
| Atari 2600 Bowling | C51 noop | Score | 81.8 | — | Unverified |
| Atari 2600 Boxing | C51 noop | Score | 97.8 | — | Unverified |
| Atari 2600 Breakout | C51 noop | Score | 748 | — | Unverified |
| Atari 2600 Centipede | C51 noop | Score | 9,646 | — | Unverified |
| Atari 2600 Chopper Command | C51 noop | Score | 15,600 | — | Unverified |
| Atari 2600 Crazy Climber | C51 noop | Score | 179,877 | — | Unverified |
| Atari 2600 Demon Attack | C51 noop | Score | 130,955 | — | Unverified |
| Atari 2600 Double Dunk | C51 noop | Score | 2.5 | — | Unverified |
| Atari 2600 Enduro | C51 noop | Score | 3,454 | — | Unverified |
| Atari 2600 Fishing Derby | C51 noop | Score | 8.9 | — | Unverified |
| Atari 2600 Freeway | C51 noop | Score | 33.9 | — | Unverified |
| Atari 2600 Frostbite | C51 noop | Score | 3,965 | — | Unverified |
| Atari 2600 Gopher | C51 noop | Score | 33,641 | — | Unverified |
| Atari 2600 Gravitar | C51 noop | Score | 440 | — | Unverified |
| Atari 2600 HERO | C51 noop | Score | 38,874 | — | Unverified |
| Atari 2600 Ice Hockey | C51 noop | Score | -3.5 | — | Unverified |
| Atari 2600 James Bond | C51 noop | Score | 1,909 | — | Unverified |
| Atari 2600 Kangaroo | C51 noop | Score | 12,853 | — | Unverified |
| Atari 2600 Krull | C51 noop | Score | 9,735 | — | Unverified |
| Atari 2600 Kung-Fu Master | C51 noop | Score | 48,192 | — | Unverified |
| Atari 2600 Ms. Pacman | C51 noop | Score | 3,415 | — | Unverified |
| Atari 2600 Name This Game | C51 noop | Score | 12,542 | — | Unverified |
| Atari 2600 Pong | C51 noop | Score | 20.9 | — | Unverified |
| Atari 2600 Private Eye | C51 noop | Score | 15,095 | — | Unverified |
| Atari 2600 Q*Bert | C51 noop | Score | 23,784 | — | Unverified |
| Atari 2600 River Raid | C51 noop | Score | 17,322 | — | Unverified |
| Atari 2600 Road Runner | C51 noop | Score | 55,839 | — | Unverified |
| Atari 2600 Robotank | C51 noop | Score | 52.3 | — | Unverified |
| Atari 2600 Seaquest | C51 noop | Score | 266,434 | — | Unverified |
| Atari 2600 Space Invaders | C51 noop | Score | 5,747 | — | Unverified |
| Atari 2600 Star Gunner | C51 noop | Score | 49,095 | — | Unverified |
| Atari 2600 Tennis | C51 noop | Score | 23.1 | — | Unverified |
| Atari 2600 Time Pilot | C51 noop | Score | 8,329 | — | Unverified |
| Atari 2600 Tutankham | C51 noop | Score | 280 | — | Unverified |
| Atari 2600 Up and Down | C51 noop | Score | 15,612 | — | Unverified |
| Atari 2600 Venture | C51 noop | Score | 1,520 | — | Unverified |
| Atari 2600 Video Pinball | C51 noop | Score | 949,604 | — | Unverified |
| Atari 2600 Wizard of Wor | C51 noop | Score | 9,300 | — | Unverified |
| Atari 2600 Zaxxon | C51 noop | Score | 10,513 | — | Unverified |