Count-Based Exploration with Neural Density Models
Not on the map. Why?
Abstract (arXiv)
Bellemare et al. (2016) introduced the notion of a pseudo-count, derived from a density model, to generalize count-based exploration to non-tabular reinforcement learning. This pseudo-count was used to generate an exploration bonus for a DQN agent and combined with a mixed Monte Carlo update was sufficient to achieve state of the art on the Atari 2600 game Montezuma's Revenge. We consider two questions left open by their work: First, how important is the quality of the density model for exploration? Second, what role does the Monte Carlo update play in exploration? We answer the first question by demonstrating the use of PixelCNN, an advanced neural density model for images, to supply a pseudo-count. In particular, we examine the intrinsic difficulties in adapting Bellemare et al.'s approach when assumptions about the model are violated. The result is a more practical and general algorithm requiring no special apparatus. We combine PixelCNN pseudo-counts with different agent architectures to dramatically improve the state of the art on several hard Atari games. One surprising finding is that the mixed Monte Carlo update is a powerful facilitator of exploration in the sparsest of settings, including Montezuma's Revenge.
Key facts. Cited by 255 papers in the map (data through 7 Oct 2026). First posted on arXiv 3 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2018: 2; 2019: 0; 2020: 0; 2021: 54; 2022: 44; 2023: 57; 2024: 46; 2025: 32; 2026: 20.
255 papers.
Sort:
By area:
- 2022Diffusion Models: A Comprehensive Survey of Methods and Applicationscited by 1,107
- 2018Reinforced Cross-Modal Matching and Self-Supervised Imitation Learning for Vision-Language Navigationcited by 304
- 2021PEBBLE: Feedback-Efficient Interactive Reinforcement Learning via Relabeling Experience and Unsupervised Pre-trainingcited by 298
- 2023Affordances from Human Videos as a Versatile Representation for Roboticscited by 221
- 2021Reinforcement Learning with Prototypical Representationscited by 179
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 158
- 2018Self-Imitation Learningcited by 135
- 2021State Entropy Maximization with Random Encoders for Efficient Explorationcited by 107
- 2022Reinforcement Learning with Action-Free Pre-Training from Videoscited by 107
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matterscited by 74
38 more
- 2021A Survey of Exploration Methods in Reinforcement Learningcited by 68
- 2022Reward Uncertainty for Exploration in Preference-based Reinforcement Learningcited by 60
- 2023Generative Flow Networks as Entropy-Regularized RLcited by 60
- 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learningcited by 57
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2022Exploration via Elliptical Episodic Bonusescited by 51
- 2021Episodic Multi-agent Reinforcement Learning with Curiosity-Driven Explorationcited by 49
- 2022Improving Intrinsic Exploration with Language Abstractionscited by 49
- 2021Landmark-Guided Subgoal Generation in Hierarchical Reinforcement Learningcited by 46
- 2023DrM: Mastering Visual Reinforcement Learning through Dormant Ratio Minimizationcited by 45
- 2024Efficient Exploration for LLMscited by 44
- 2021MADE: Exploration via Maximizing Deviation from Explored Regionscited by 40
- 2025Sim-to-Real Reinforcement Learning for Vision-Based Dexterous Manipulation on Humanoidscited by 40
- 2021Interesting Object, Curious Agent: Learning Task-Agnostic Explorationcited by 38
- 2021On Bonus-Based Exploration Methods in the Arcade Learning Environmentcited by 37
- 2023Neural Categorical Priors for Physics-Based Character Controlcited by 37
- 2025Navigate the Unknown: Enhancing LLM Reasoning with Intrinsic Motivation Guided Explorationcited by 33
- 2021Geometric Entropic Explorationcited by 32
- 2024Exploration and Anti-Exploration with Distributional Random Network Distillationcited by 32
- 2023Provable and Practical: Efficient Exploration in Reinforcement Learning via Langevin Monte Carlocited by 29
- 2021Rank the Episodes: A Simple Approach for Exploration in Procedurally-Generated Environmentscited by 28
- 2023Flipping Coins to Estimate Pseudocounts for Exploration in Reinforcement Learningcited by 28
- 2021Continuous Doubly Constrained Batch Reinforcement Learningcited by 27
- 2021Principled Exploration via Optimistic Bootstrapping and Backward Inductioncited by 26
- 2021Decoupled Reinforcement Learning to Stabilise Intrinsically-Motivated Explorationcited by 25
- 2022An information-theoretic perspective on intrinsic motivation in reinforcement learning: a surveycited by 25
- 2024Plasticity Loss in Deep Reinforcement Learning: A Surveycited by 24
- 2025Reward Models in Deep Reinforcement Learning: A Surveycited by 24
- 2021Deep Reinforcement Learning Versus Evolution Strategies: A Comparative Surveycited by 23
- 2023ALAN: Autonomously Exploring Robotic Agents in the Real Worldcited by 23
- 2021Curiosity-Driven Exploration via Latent Bayesian Surprisecited by 22
- 2022From Dirichlet to Rubin: Optimistic Exploration in RL without Bonusescited by 22
- 2023Accelerating Reinforcement Learning with Value-Conditional State Entropy Explorationcited by 22
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generationcited by 22
- 2021Dynamic Bottleneck for Robust Self-Supervised Explorationcited by 21
- 2024Highly Efficient Self-Adaptive Reward Shaping for Reinforcement Learningcited by 21
- 2021When should agents explore?cited by 20
- 2022General Intelligence Requires Rethinking Explorationcited by 20
50 most cited of 255 All 255 (JSON)
- 2026Deep Epistemic Value Functions for Optimistic Exploration28 Sep 2026
- 2026Marginal Coverage Credit Reduces Redundant Exploration in Parallel State-Entropy Optimization27 Aug 2026
- 2026TopoExplore: Homology as an Exploration Signal10 Jul 2026
- 2026Can In-Context Learning Support Intrinsic Curiosity?17 Jun 2026
- 20263SPO: State-Score-Supervised Policy Optimization for LLM Agents8 Jun 2026
- 2026Retry Policy Gradients in Continuous Action Spaces4 Jun 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026CIG: Exploration via Conditional Information Gain20 May 2026
- 2026Shaping Zero-Shot Coordination via State Blocking12 May 2026
- 2026Gradient-Momentum Coupling: A Parameter-Space Proxy for Learning Progress7 May 2026
- 2026World Action Verifier: Self-Improving World Models via Forward-Inverse Asymmetry2 Apr 2026
38 more
- 2026Maximum Entropy Exploration Without the Rollouts12 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Adaptive Correlation-Weighted Intrinsic Rewards for Reinforcement Learning27 Feb 2026
- 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learning12 Feb 2026
- 2026Efficient Anti-exploration via VQVAE and Fuzzy Clustering in Offline Reinforcement Learning8 Feb 2026
- 2026Search Inspired Exploration in Reinforcement Learning31 Jan 2026
- 2026Distributional Active Inference28 Jan 2026
- 2026STO-RL: Offline RL under Sparse Rewards via LLM-Guided Subgoal Temporal Order13 Jan 2026
- 2025Periodic Skill Discovery5 Nov 2025
- 2025Off-policy Reinforcement Learning with Model-based Exploration Augmentation29 Oct 2025
- 2025ARM-FM: Automated Reward Machines via Foundation Models for Compositional Reinforcement Learning16 Oct 2025
- 2025BaNEL: Exploration Posteriors for Generative Modeling Using Only Negative Rewards10 Oct 2025
- 2025Analytical Survey of Learning with Low-Resource Data: From Analysis to Investigation10 Oct 2025
- 2025An Arbitration Control for an Ensemble of Diversified DQN variants in Continual Reinforcement Learning5 Sep 2025
- 2025Priors Matter: Addressing Misspecification in Bayesian Deep Q-Learning29 Aug 2025
- 2025Is Exploration or Optimization the Problem for Deep Reinforcement Learning?2 Aug 2025
- 2025Mixture of Autoencoder Experts Guidance using Unlabeled and Incomplete Data for Exploration in Reinforcement Learning21 Jul 2025
- 2025On Efficient Bayesian Exploration in Model-Based Reinforcement Learning3 Jul 2025
- 2025Reward Models in Deep Reinforcement Learning: A Survey18 Jun 2025
- 2025SENIOR: Efficient Query Selection and Preference-Guided Exploration in Preference-based Reinforcement Learning17 Jun 2025
- 2025Scalable and Cost-Efficient de Novo Template-Based Molecular Generation10 Jun 2025
- 2025Uncertainty Prioritized Experience Replay10 Jun 2025
- 2025Exploration by Random Reward Perturbation10 Jun 2025
- 2025LAMARL: LLM-Aided Multi-Agent Reinforcement Learning for Cooperative Policy Generation2 Jun 2025
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHF26 May 2025
- 2025Navigate the Unknown: Enhancing LLM Reasoning with Intrinsic Motivation Guided Exploration23 May 2025
- 2025Enter the Void - Planning to Seek Entropy When Reward is Scarce22 May 2025
- 2025Exploration by Random Distribution Distillation16 May 2025
- 2025Learning Conservative Neural Control Barrier Functions from Offline Data1 May 2025
- 2025Exploration-Driven Generative Interactive Environments3 Apr 2025
- 2025Look Before Leap: Look-Ahead Planning with Uncertainty in Reinforcement Learning26 Mar 2025
- 2025Adventurer: Exploration with BiGAN for Deep Reinforcement Learning24 Mar 2025
- 2025KEA: Keeping Exploration Alive by Proactively Coordinating Exploration Strategies23 Mar 2025
- 2025Sim-to-Real Reinforcement Learning for Vision-Based Dexterous Manipulation on Humanoids27 Feb 2025
- 2025Improving Environment Novelty Quantification for Effective Unsupervised Environment Design8 Feb 2025
- 2025Shaping Sparse Rewards in Reinforcement Learning: A Semi-supervised Approach31 Jan 2025
- 2025Episodic Novelty Through Temporal Distance26 Jan 2025
- 2025Curiosity-Driven Reinforcement Learning from Human Feedback20 Jan 2025
50 newest of 255 All 255 (JSON)
- 2018Reinforced Cross-Modal Matching and Self-Supervised Imitation Learning for Vision-Language Navigationcited by 304
- 2018Self-Imitation Learningcited by 135
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matterscited by 74
- 2021Continuous Doubly Constrained Batch Reinforcement Learningcited by 27
- 2023ENOTO: Improving Offline-to-Online Reinforcement Learning with Q-Ensemblescited by 20
- 2023Model-based Offline Reinforcement Learning with Count-based Conservatismcited by 16
- 2023CLUE: Calibrated Latent Guidance for Offline Reinforcement Learningcited by 11
- 2023Improving Offline RL by Blending Heuristicscited by 10
- 2024Trajectory-wise Iterative Reinforcement Learning Framework for Auto-biddingcited by 9
- 2023Offline Retraining for Online RL: Decoupled Policy Learning to Mitigate Exploration Biascited by 7
- 2022Optimistic Curiosity Exploration and Conservative Exploitation with Linear Reward Shapingcited by 6
- 2022Incorporating Explicit Uncertainty Estimates into Deep Offline Reinforcement Learningcited by 4
12 most cited of 19 All 19 (JSON)
- 2026Efficient Anti-exploration via VQVAE and Fuzzy Clustering in Offline Reinforcement Learning8 Feb 2026
- 2026STO-RL: Offline RL under Sparse Rewards via LLM-Guided Subgoal Temporal Order13 Jan 2026
- 2025Learning Conservative Neural Control Barrier Functions from Offline Data1 May 2025
- 2024Efficient Offline Reinforcement Learning: First Imitate, then Improve19 Jun 2024
- 2024Grid-Mapping Pseudo-Count Constraint for Offline Reinforcement Learning3 Apr 2024
- 2024Trajectory-wise Iterative Reinforcement Learning Framework for Auto-bidding23 Feb 2024
- 2023Offline Retraining for Online RL: Decoupled Policy Learning to Mitigate Exploration Bias12 Oct 2023
- 2023Planning to Go Out-of-Distribution in Offline-to-Online Reinforcement Learning9 Oct 2023
- 2023Model-based Offline Reinforcement Learning with Count-based Conservatism21 Jul 2023
- 2023CLUE: Calibrated Latent Guidance for Offline Reinforcement Learning23 Jun 2023
- 2023ENOTO: Improving Offline-to-Online Reinforcement Learning with Q-Ensembles12 Jun 2023
- 2023Improving Offline RL by Blending Heuristics1 Jun 2023
12 newest of 19 All 19 (JSON)
- 2021PEBBLE: Feedback-Efficient Interactive Reinforcement Learning via Relabeling Experience and Unsupervised Pre-trainingcited by 298
- 2022Reward Uncertainty for Exploration in Preference-based Reinforcement Learningcited by 60
- 2025Reward Models in Deep Reinforcement Learning: A Surveycited by 24
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generationcited by 22
- 2025Curiosity-Driven Reinforcement Learning from Human Feedbackcited by 14
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHFcited by 13
- 2025SENIOR: Efficient Query Selection and Preference-Guided Exploration in Preference-based Reinforcement Learningcited by 1
- 2024GOV-REK: Governed Reward Engineering Kernels for Designing Robust Multi-Agent Reinforcement Learning Systemscited by 0
- 2025Reward Models in Deep Reinforcement Learning: A Survey18 Jun 2025
- 2025SENIOR: Efficient Query Selection and Preference-Guided Exploration in Preference-based Reinforcement Learning17 Jun 2025
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHF26 May 2025
- 2025Curiosity-Driven Reinforcement Learning from Human Feedback20 Jan 2025
- 2024GOV-REK: Governed Reward Engineering Kernels for Designing Robust Multi-Agent Reinforcement Learning Systems1 Apr 2024
- 2024Beyond Sparse Rewards: Enhancing Reinforcement Learning with Language Model Critique in Text Generation14 Jan 2024
- 2022Reward Uncertainty for Exploration in Preference-based Reinforcement Learning24 May 2022
- 2021PEBBLE: Feedback-Efficient Interactive Reinforcement Learning via Relabeling Experience and Unsupervised Pre-training9 Jun 2021
- 2023Reward-Free Curricula for Training Robust World Modelscited by 13
- 2026World Action Verifier: Self-Improving World Models via Forward-Inverse Asymmetrycited by 13
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Modelcited by 11
- 2025Exploration-Driven Generative Interactive Environmentscited by 8
- 2024Boosting Efficiency in Task-Agnostic Exploration through Causal Knowledgecited by 1
- 2025Enter the Void - Planning to Seek Entropy When Reward is Scarcecited by 0
- 2026Can In-Context Learning Support Intrinsic Curiosity?cited by 0
- 2026Can In-Context Learning Support Intrinsic Curiosity?17 Jun 2026
- 2026World Action Verifier: Self-Improving World Models via Forward-Inverse Asymmetry2 Apr 2026
- 2025Enter the Void - Planning to Seek Entropy When Reward is Scarce22 May 2025
- 2025Exploration-Driven Generative Interactive Environments3 Apr 2025
- 2024Boosting Efficiency in Task-Agnostic Exploration through Causal Knowledge30 Jul 2024
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Model26 Oct 2023
- 2023Reward-Free Curricula for Training Robust World Models15 Jun 2023
- 2023Affordances from Human Videos as a Versatile Representation for Roboticscited by 221
- 2021Reinforcement Learning with Prototypical Representationscited by 179
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 158
- 2021State Entropy Maximization with Random Encoders for Efficient Explorationcited by 107
- 2022Reinforcement Learning with Action-Free Pre-Training from Videoscited by 107
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2021A Survey of Exploration Methods in Reinforcement Learningcited by 68
- 2023Generative Flow Networks as Entropy-Regularized RLcited by 60
- 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learningcited by 57
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2022Exploration via Elliptical Episodic Bonusescited by 51
12 most cited of 216 All 216 (JSON)
- 2026Deep Epistemic Value Functions for Optimistic Exploration28 Sep 2026
- 2026Marginal Coverage Credit Reduces Redundant Exploration in Parallel State-Entropy Optimization27 Aug 2026
- 2026TopoExplore: Homology as an Exploration Signal10 Jul 2026
- 2026Retry Policy Gradients in Continuous Action Spaces4 Jun 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026CIG: Exploration via Conditional Information Gain20 May 2026
- 2026Shaping Zero-Shot Coordination via State Blocking12 May 2026
- 2026Gradient-Momentum Coupling: A Parameter-Space Proxy for Learning Progress7 May 2026
- 2026Maximum Entropy Exploration Without the Rollouts12 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Adaptive Correlation-Weighted Intrinsic Rewards for Reinforcement Learning27 Feb 2026
12 newest of 216 All 216 (JSON)