Distributional Reinforcement Learning with Quantile Regression
Will Dabney, Mark Rowland, Marc G. Bellemare, Rémi Munos
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/DLR-RM/stable-baselines3pytorch★ 12,962
- github.com/facebookresearch/ReAgentpytorch★ 3,690
- github.com/facebookresearch/Horizonpytorch★ 3,686
- github.com/ku2482/rljaxjax★ 105
- github.com/robinzixuan/IQN_Agentpytorch★ 1
- github.com/SeungeonBaek/discrete-agents-testtf★ 0
- github.com/Abdelhamid-bouzid/Distributional-RLpytorch★ 0
- github.com/ku2482/fqf-iqn-qrdqn.pytorchpytorch★ 0
- github.com/ars-ashuha/quantile-regression-dqn-pytorchpytorch★ 0
- github.com/ZiyiLiubird/DeepMARL-PyTorchpytorch★ 0
Abstract
In reinforcement learning an agent interacts with the environment by taking actions and observing the next state and reward. When sampled probabilistically, these state transitions, rewards, and actions can all induce randomness in the observed long-term return. Traditionally, reinforcement learning algorithms average over this randomness to estimate the value function. In this paper, we build on recent work advocating a distributional approach to reinforcement learning in which the distribution over returns is modeled explicitly instead of only estimating the mean. That is, we examine methods of learning the value distribution instead of the value function. We give results that close a number of gaps between the theoretical and algorithmic results given by Bellemare, Dabney, and Munos (2017). First, we extend existing results to the approximate distribution setting. Second, we present a novel distributional reinforcement learning algorithm consistent with our theoretical formulation. Finally, we evaluate this new algorithm on the Atari 2600 games, observing that it significantly outperforms many of the recent improvements on DQN, including the related distributional algorithm C51.
Tasks
Benchmark Results
| Dataset | Model | Metric | Claimed | Verified | Status |
|---|---|---|---|---|---|
| Atari 2600 Alien | QR-DQN-1 | Score | 4,871 | — | Unverified |
| Atari 2600 Amidar | QR-DQN-1 | Score | 1,641 | — | Unverified |
| Atari 2600 Assault | QR-DQN-1 | Score | 22,012 | — | Unverified |
| Atari 2600 Asterix | QR-DQN-1 | Score | 261,025 | — | Unverified |
| Atari 2600 Asteroids | QR-DQN-1 | Score | 4,226 | — | Unverified |
| Atari 2600 Atlantis | QR-DQN-1 | Score | 971,850 | — | Unverified |
| Atari 2600 Bank Heist | QR-DQN-1 | Score | 1,249 | — | Unverified |
| Atari 2600 Battle Zone | QR-DQN-1 | Score | 39,268 | — | Unverified |
| Atari 2600 Beam Rider | QR-DQN-1 | Score | 34,821 | — | Unverified |
| Atari 2600 Berzerk | QR-DQN-1 | Score | 3,117 | — | Unverified |
| Atari 2600 Bowling | QR-DQN-1 | Score | 77.2 | — | Unverified |
| Atari 2600 Boxing | QR-DQN-1 | Score | 99.9 | — | Unverified |
| Atari 2600 Breakout | QR-DQN-1 | Score | 742 | — | Unverified |
| Atari 2600 Centipede | QR-DQN-1 | Score | 12,447 | — | Unverified |
| Atari 2600 Chopper Command | QR-DQN-1 | Score | 14,667 | — | Unverified |
| Atari 2600 Crazy Climber | QR-DQN-1 | Score | 161,196 | — | Unverified |
| Atari 2600 Defender | QR-DQN-1 | Score | 47,887 | — | Unverified |
| Atari 2600 Demon Attack | QR-DQN-1 | Score | 121,551 | — | Unverified |
| Atari 2600 Double Dunk | QR-DQN-1 | Score | 21.9 | — | Unverified |
| Atari 2600 Enduro | QR-DQN-1 | Score | 2,355 | — | Unverified |
| Atari 2600 Fishing Derby | QR-DQN-1 | Score | 39 | — | Unverified |
| Atari 2600 Freeway | QR-DQN-1 | Score | 34 | — | Unverified |
| Atari 2600 Frostbite | QR-DQN-1 | Score | 4,384 | — | Unverified |
| Atari 2600 Gopher | QR-DQN-1 | Score | 113,585 | — | Unverified |
| Atari 2600 Gravitar | QR-DQN-1 | Score | 995 | — | Unverified |
| Atari 2600 HERO | QR-DQN-1 | Score | 21,395 | — | Unverified |
| Atari 2600 Ice Hockey | QR-DQN-1 | Score | -1.7 | — | Unverified |
| Atari 2600 James Bond | QR-DQN-1 | Score | 4,703 | — | Unverified |
| Atari 2600 Kangaroo | QR-DQN-1 | Score | 15,356 | — | Unverified |
| Atari 2600 Krull | QR-DQN-1 | Score | 11,447 | — | Unverified |
| Atari 2600 Kung-Fu Master | QR-DQN-1 | Score | 76,642 | — | Unverified |
| Atari 2600 Montezuma's Revenge | QR-DQN-1 | Score | 0 | — | Unverified |
| Atari 2600 Ms. Pacman | QR-DQN-1 | Score | 5,821 | — | Unverified |
| Atari 2600 Name This Game | QR-DQN-1 | Score | 21,890 | — | Unverified |
| Atari 2600 Phoenix | QR-DQN-1 | Score | 16,585 | — | Unverified |
| Atari 2600 Pitfall! | QR-DQN-1 | Score | 0 | — | Unverified |
| Atari 2600 Pong | QR-DQN-1 | Score | 21 | — | Unverified |
| Atari 2600 Private Eye | QR-DQN-1 | Score | 350 | — | Unverified |
| Atari 2600 Q*Bert | QR-DQN-1 | Score | 572,510 | — | Unverified |
| Atari 2600 River Raid | QR-DQN-1 | Score | 17,571 | — | Unverified |
| Atari 2600 Road Runner | QR-DQN-1 | Score | 64,262 | — | Unverified |
| Atari 2600 Robotank | QR-DQN-1 | Score | 59.4 | — | Unverified |
| Atari 2600 Seaquest | QR-DQN-1 | Score | 8,268 | — | Unverified |
| Atari 2600 Skiing | QR-DQN-1 | Score | -9,324 | — | Unverified |
| Atari 2600 Solaris | QR-DQN-1 | Score | 6,740 | — | Unverified |
| Atari 2600 Space Invaders | QR-DQN-1 | Score | 20,972 | — | Unverified |
| Atari 2600 Star Gunner | QR-DQN-1 | Score | 77,495 | — | Unverified |
| Atari 2600 Surround | QR-DQN-1 | Score | 8.2 | — | Unverified |
| Atari 2600 Tennis | QR-DQN-1 | Score | 23.6 | — | Unverified |
| Atari 2600 Time Pilot | QR-DQN-1 | Score | 10,345 | — | Unverified |