Derek Yang, Li Zhao, Zichuan Lin, Tao Qin, Jiang Bian, Tie-Yan Liu
Distributional Reinforcement Learning (RL) differs from traditional RL in that, rather than the expectation of total returns, it estimates distributions and has achieved state-of-the-art performance on Atari Games. The key challenge in practical distributional RL algorithms lies in how to parameterize estimated distributions so as to better approximate the true continuous distribution. Existing distributional RL algorithms parameterize either the probability side or the return value side of the distribution function, leaving the other side uniformly fixed as in C51, QR-DQN or randomly sampled as in IQN. In this paper, we propose fully parameterized quantile function that parameterizes both the quantile fraction axis (i.e., the x-axis) and the value axis (i.e., y-axis) for distributional RL. Our algorithm contains a fraction proposal network that generates a discrete set of quantile fractions and a quantile value network that gives corresponding quantile values. The two networks are jointly trained to find the best approximation of the true distribution. Experiments on 55 Atari Games show that our algorithm significantly outperforms existing distributional RL algorithms and creates a new record for the Atari Learning Environment for non-distributed agents.
| Task | Dataset | Metric | Value | Model |
|---|---|---|---|---|
| Atari Games | Atari 2600 Skiing | Score | -9085.3 | FQF |
| Atari Games | Atari 2600 Ms. Pacman | Score | 7631.9 | FQF |
| Atari Games | Atari 2600 Breakout | Score | 854.2 | FQF |
| Atari Games | Atari 2600 Frostbite | Score | 214060 | Fearlessmrx |
| Atari Games | Atari 2600 Space Invaders | Score | 46498.3 | FQF |
| Atari Games | Atari 2600 James Bond | Score | 87291.7 | FQF |
| Atari Games | Atari 2600 Amidar | Score | 3165.3 | FQF |
| Atari Games | Atari 2600 Crazy Climber | Score | 223470.6 | FQF |
| Atari Games | Atari 2600 Asteroids | Score | 4553 | FQF |
| Atari Games | Atari 2600 Gravitar | Score | 1406 | FQF |
| Atari Games | Atari 2600 Battle Zone | Score | 87928.6 | FQF |
| Atari Games | Atari 2600 Phoenix | Score | 174077.5 | FQF |
| Atari Games | Atari 2600 Asterix | Score | 578388.5 | FQF |
| Atari Games | Atari 2600 Kung-Fu Master | Score | 111138.5 | FQF |
| Atari Games | Atari 2600 Bowling | Score | 102.3 | FQF |
| Atari Games | Atari 2600 Alien | Score | 16754.6 | FQF |
| Atari Games | Atari 2600 Fishing Derby | Score | 52.7 | FQF |
| Atari Games | Atari 2600 Chopper Command | Score | 876460 | FQF |
| Atari Games | Atari 2600 Wizard of Wor | Score | 44782.6 | FQF |
| Atari Games | Atari 2600 Robotank | Score | 75.7 | FQF |
| Atari Games | Atari 2600 Star Gunner | Score | 131981.2 | FQF |
| Atari Games | Atari 2600 Ice Hockey | Score | 17.3 | FQF |
| Atari Games | Atari 2600 Berzerk | Score | 12422.2 | FQF |
| Atari Games | Atari 2600 HERO | Score | 30926.2 | FQF |
| Atari Games | Atari 2600 River Raid | Score | 23560.7 | FQF |
| Video Games | Atari 2600 Skiing | Score | -9085.3 | FQF |
| Video Games | Atari 2600 Ms. Pacman | Score | 7631.9 | FQF |
| Video Games | Atari 2600 Breakout | Score | 854.2 | FQF |
| Video Games | Atari 2600 Frostbite | Score | 214060 | Fearlessmrx |
| Video Games | Atari 2600 Space Invaders | Score | 46498.3 | FQF |
| Video Games | Atari 2600 James Bond | Score | 87291.7 | FQF |
| Video Games | Atari 2600 Amidar | Score | 3165.3 | FQF |
| Video Games | Atari 2600 Crazy Climber | Score | 223470.6 | FQF |
| Video Games | Atari 2600 Asteroids | Score | 4553 | FQF |
| Video Games | Atari 2600 Gravitar | Score | 1406 | FQF |
| Video Games | Atari 2600 Battle Zone | Score | 87928.6 | FQF |
| Video Games | Atari 2600 Phoenix | Score | 174077.5 | FQF |
| Video Games | Atari 2600 Asterix | Score | 578388.5 | FQF |
| Video Games | Atari 2600 Kung-Fu Master | Score | 111138.5 | FQF |
| Video Games | Atari 2600 Bowling | Score | 102.3 | FQF |
| Video Games | Atari 2600 Alien | Score | 16754.6 | FQF |
| Video Games | Atari 2600 Fishing Derby | Score | 52.7 | FQF |
| Video Games | Atari 2600 Chopper Command | Score | 876460 | FQF |
| Video Games | Atari 2600 Wizard of Wor | Score | 44782.6 | FQF |
| Video Games | Atari 2600 Robotank | Score | 75.7 | FQF |
| Video Games | Atari 2600 Star Gunner | Score | 131981.2 | FQF |
| Video Games | Atari 2600 Ice Hockey | Score | 17.3 | FQF |
| Video Games | Atari 2600 Berzerk | Score | 12422.2 | FQF |
| Video Games | Atari 2600 HERO | Score | 30926.2 | FQF |
| Video Games | Atari 2600 River Raid | Score | 23560.7 | FQF |