SOTAVerified

Deep Exploration via Bootstrapped DQN

2016-02-15NeurIPS 2016Code Available0· sign in to hype

Ian Osband, Charles Blundell, Alexander Pritzel, Benjamin Van Roy

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Efficient exploration in complex environments remains a major challenge for reinforcement learning. We propose bootstrapped DQN, a simple algorithm that explores in a computationally and statistically efficient manner through use of randomized value functions. Unlike dithering strategies such as epsilon-greedy exploration, bootstrapped DQN carries out temporally-extended (or deep) exploration; this can lead to exponentially faster learning. We demonstrate these benefits in complex stochastic MDPs and in the large-scale Arcade Learning Environment. Bootstrapped DQN substantially improves learning times and performance across most Atari games.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
Atari 2600 AlienBootstrapped DQNScore2,436.6—Unverified
Atari 2600 AmidarBootstrapped DQNScore1,272.5—Unverified
Atari 2600 AssaultBootstrapped DQNScore8,047.1—Unverified
Atari 2600 AsterixBootstrapped DQNScore19,713.2—Unverified
Atari 2600 AsteroidsBootstrapped DQNScore1,032—Unverified
Atari 2600 AtlantisBootstrapped DQNScore994,500—Unverified
Atari 2600 Bank HeistBootstrapped DQNScore1,208—Unverified
Atari 2600 Battle ZoneBootstrapped DQNScore38,666.7—Unverified
Atari 2600 Beam RiderBootstrapped DQNScore23,429.8—Unverified
Atari 2600 BowlingBootstrapped DQNScore60.2—Unverified
Atari 2600 BoxingBootstrapped DQNScore93.2—Unverified
Atari 2600 BreakoutBootstrapped DQNScore855—Unverified
Atari 2600 CentipedeBootstrapped DQNScore4,553.5—Unverified
Atari 2600 Chopper CommandBootstrapped DQNScore4,100—Unverified
Atari 2600 Crazy ClimberBootstrapped DQNScore137,925.9—Unverified
Atari 2600 Demon AttackBootstrapped DQNScore82,610—Unverified
Atari 2600 Double DunkBootstrapped DQNScore3—Unverified
Atari 2600 EnduroBootstrapped DQNScore1,591—Unverified
Atari 2600 Fishing DerbyBootstrapped DQNScore26—Unverified
Atari 2600 FreewayBootstrapped DQNScore33.9—Unverified
Atari 2600 FrostbiteBootstrapped DQNScore2,181.4—Unverified
Atari 2600 GopherBootstrapped DQNScore17,438.4—Unverified
Atari 2600 GravitarBootstrapped DQNScore286.1—Unverified
Atari 2600 HEROBootstrapped DQNScore21,021.3—Unverified
Atari 2600 Ice HockeyBootstrapped DQNScore-1.3—Unverified
Atari 2600 James BondBootstrapped DQNScore1,663.5—Unverified
Atari 2600 KangarooBootstrapped DQNScore14,862.5—Unverified
Atari 2600 KrullBootstrapped DQNScore8,627.9—Unverified
Atari 2600 Kung-Fu MasterBootstrapped DQNScore36,733.3—Unverified
Atari 2600 Montezuma's RevengeBootstrapped DQNScore100—Unverified
Atari 2600 Ms. PacmanBootstrapped DQNScore2,983.3—Unverified
Atari 2600 Name This GameBootstrapped DQNScore11,501.1—Unverified
Atari 2600 PongBootstrapped DQNScore20.9—Unverified
Atari 2600 Private EyeBootstrapped DQNScore1,812.5—Unverified
Atari 2600 Q*BertBootstrapped DQNScore15,092.7—Unverified
Atari 2600 River RaidBootstrapped DQNScore12,845—Unverified
Atari 2600 Road RunnerBootstrapped DQNScore51,500—Unverified
Atari 2600 RobotankBootstrapped DQNScore66.6—Unverified
Atari 2600 SeaquestBootstrapped DQNScore9,083.1—Unverified
Atari 2600 Space InvadersBootstrapped DQNScore2,893—Unverified
Atari 2600 Star GunnerBootstrapped DQNScore55,725—Unverified
Atari 2600 TennisBootstrapped DQNScore0—Unverified
Atari 2600 Time PilotBootstrapped DQNScore9,079.4—Unverified
Atari 2600 TutankhamBootstrapped DQNScore214.8—Unverified
Atari 2600 Up and DownBootstrapped DQNScore26,231—Unverified
Atari 2600 VentureBootstrapped DQNScore212.5—Unverified
Atari 2600 Video PinballBootstrapped DQNScore811,610—Unverified
Atari 2600 Wizard of WorBootstrapped DQNScore6,804.7—Unverified
Atari 2600 ZaxxonBootstrapped DQNScore11,491.7—Unverified

Reproductions