SOTAVerified

Fully Parameterized Quantile Function for Distributional Reinforcement Learning

2019-11-05NeurIPS 2019Code Available0· sign in to hype

Derek Yang, Li Zhao, Zichuan Lin, Tao Qin, Jiang Bian, Tie-Yan Liu

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

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.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
Atari 2600 AlienFQFScore16,754.6Unverified
Atari 2600 AmidarFQFScore3,165.3Unverified
Atari 2600 AsterixFQFScore578,388.5Unverified
Atari 2600 AsteroidsFQFScore4,553Unverified
Atari 2600 Battle ZoneFQFScore87,928.6Unverified
Atari 2600 BerzerkFQFScore12,422.2Unverified
Atari 2600 BowlingFQFScore102.3Unverified
Atari 2600 BreakoutFQFScore854.2Unverified
Atari 2600 Chopper CommandFQFScore876,460Unverified
Atari 2600 Crazy ClimberFQFScore223,470.6Unverified
Atari 2600 Fishing DerbyFQFScore52.7Unverified
Atari 2600 FrostbiteFearlessmrxScore214,060Unverified
Atari 2600 GravitarFQFScore1,406Unverified
Atari 2600 HEROFQFScore30,926.2Unverified
Atari 2600 Ice HockeyFQFScore17.3Unverified
Atari 2600 James BondFQFScore87,291.7Unverified
Atari 2600 Kung-Fu MasterFQFScore111,138.5Unverified
Atari 2600 Ms. PacmanFQFScore7,631.9Unverified
Atari 2600 PhoenixFQFScore174,077.5Unverified
Atari 2600 River RaidFQFScore23,560.7Unverified
Atari 2600 RobotankFQFScore75.7Unverified
Atari 2600 SkiingFQFScore-9,085.3Unverified
Atari 2600 Space InvadersFQFScore46,498.3Unverified
Atari 2600 Star GunnerFQFScore131,981.2Unverified
Atari 2600 Wizard of WorFQFScore44,782.6Unverified

Reproductions