scispace - formally typeset
Open AccessProceedings Article

Prioritized Experience Replay

TLDR
Prioritized experience replay as mentioned in this paper is a framework for prioritizing experience, so as to replay important transitions more frequently, and therefore learn more efficiently, achieving human-level performance across many Atari games.
Abstract
Experience replay lets online reinforcement learning agents remember and reuse experiences from the past. In prior work, experience transitions were uniformly sampled from a replay memory. However, this approach simply replays transitions at the same frequency that they were originally experienced, regardless of their significance. In this paper we develop a framework for prioritizing experience, so as to replay important transitions more frequently, and therefore learn more efficiently. We use prioritized experience replay in Deep Q-Networks (DQN), a reinforcement learning algorithm that achieved human-level performance across many Atari games. DQN with prioritized experience replay achieves a new state-of-the-art, outperforming DQN with uniform replay on 41 out of 49 games.

read more

Citations
More filters
Posted Content

Balancing a CartPole System with Reinforcement Learning -- A Tutorial

Swagat Kumar
- 08 Jun 2020 - 
TL;DR: It is observed that DQN with PER provides best performance among all other architectures being able to solve the problem within 150 episodes.
Posted Content

Multi-agent Reinforcement Learning Accelerated MCMC on Multiscale Inversion Problem.

TL;DR: A multi-agent actor-critic reinforcement learning (RL) algorithm to accelerate the multi-level Monte Carlo Markov Chain (MCMC) sampling algorithms and uses the generalized multiscale finite element method (GMsFEM) as the forward solver in evaluating a posterior distribution in themulti-level rejection procedure.
Proceedings ArticleDOI

DQR: Deep Q-Routing in Software Defined Networks

TL;DR: The proposed Deep Q-Routing method regards the task of routing as a discrete control problem and uses a reward function comprising weighted QoS parameters, which substantially improves end-to-end throughput compared to other existing learning based methods.
Posted Content

Learning About Objects by Learning to Interact with Them

TL;DR: This work presents a computational framework to discover objects and learn their physical properties along this paradigm of Learning from Interaction, and reveals that this agent learns efficiently and effectively; not just for objects it has interacted with before, but also for novel instances from seen categories as well as novel object categories.
Posted Content

Bias-Reduced Hindsight Experience Replay with Virtual Goal Prioritization

TL;DR: In this paper, the authors proposed to prioritize virtual goals from which the agent will learn more valuable information and reduce existing bias in HER by the removal of misleading samples, which showed vast improvement in the final success rate and sample efficiency when compared to the original HER algorithm.
References
More filters
Proceedings Article

Adam: A Method for Stochastic Optimization

TL;DR: This work introduces Adam, an algorithm for first-order gradient-based optimization of stochastic objective functions, based on adaptive estimates of lower-order moments, and provides a regret bound on the convergence rate that is comparable to the best known results under the online convex optimization framework.
Journal ArticleDOI

Gradient-based learning applied to document recognition

TL;DR: In this article, a graph transformer network (GTN) is proposed for handwritten character recognition, which can be used to synthesize a complex decision surface that can classify high-dimensional patterns, such as handwritten characters.
Journal ArticleDOI

Human-level control through deep reinforcement learning

TL;DR: This work bridges the divide between high-dimensional sensory inputs and actions, resulting in the first artificial agent that is capable of learning to excel at a diverse array of challenging tasks.
Posted Content

Playing Atari with Deep Reinforcement Learning

TL;DR: This work presents the first deep learning model to successfully learn control policies directly from high-dimensional sensory input using reinforcement learning, which outperforms all previous approaches on six of the games and surpasses a human expert on three of them.
Proceedings ArticleDOI

A discriminatively trained, multiscale, deformable part model

TL;DR: A discriminatively trained, multiscale, deformable part model for object detection, which achieves a two-fold improvement in average precision over the best performance in the 2006 PASCAL person detection challenge and outperforms the best results in the 2007 challenge in ten out of twenty categories.
Related Papers (5)