mlsanityData to 14 Oct 2026

Priors Matter: Addressing Misspecification in Bayesian Deep Q-Learning

arXiv 2508.21488 ↗First posted 29 Aug 2025cs.LG cs.AIcited by 0

On the map: Deep reinforcement learning methods → RL theory and sample complexity

Abstract (arXiv)

Uncertainty quantification in reinforcement learning can greatly improve exploration and robustness. Approximate Bayesian approaches have recently been popularized to quantify uncertainty in model-free algorithms. However, so far the focus has been on improving the accuracy of the posterior approximation, instead of studying the accuracy of the prior and likelihood assumptions underlying the posterior. In this work, we demonstrate that there is a cold posterior effect in Bayesian deep Q-learning, where contrary to theory, performance increases when reducing the temperature of the posterior. To identify and overcome likely causes, we challenge common assumptions made on the likelihood and priors in Bayesian model-free algorithms. We empirically study prior distributions and show through statistical tests that the common Gaussian likelihood assumption is frequently violated. We argue that developing more suitable likelihoods and priors should be a key focus in future Bayesian reinforcement learning research and we offer simple, implementable solutions for better priors in deep Q-learning that lead to more performant Bayesian algorithms.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 23 of its 39 references that are in the map. First posted on arXiv 29 Aug 2025.

Builds on

23 of 39 references.

References · 23

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2016Layer Normalizationcited by 5,669
  3. 2015Variational Inference with Normalizing Flowscited by 2,170
  4. 2018Exploration by Random Network Distillationcited by 993
  5. 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 639
  6. 2016Deep Exploration via Bootstrapped DQNcited by 527
  7. 2020Reinforcement Learning with Augmented Datacited by 468
  8. 2021What Are Bayesian Neural Network Posteriors Really Like?cited by 308
  9. 2017Noisy Networks for Explorationcited by 266
  10. 2017Count-Based Exploration with Neural Density Modelscited by 257
  11. 2013(More) Efficient Reinforcement Learning via Posterior Samplingcited by 233
  12. 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 219
11 more
  1. 2019Behaviour Suite for Reinforcement Learningcited by 132
  2. 2021Bayesian Neural Network Priors Revisitedcited by 121
  3. 2017The Uncertainty Bellman Equation and Explorationcited by 82
  4. 2024Simplifying Deep Temporal Difference Learningcited by 78
  5. 2018Efficient Exploration through Bayesian Deep Q-Networkscited by 67
  6. 2020A statistical theory of cold posteriors in deep neural networkscited by 54
  7. 2021Bayesian decision-making under misspecified priors with applications to meta-learningcited by 44
  8. 2020Logistic Q-Learningcited by 34
  9. 2021Exact Langevin Dynamics with Stochastic Gradientscited by 30
  10. 2023Provable and Practical: Efficient Exploration in Reinforcement Learning via Langevin Monte Carlocited by 29
  11. 2023Exploration via Epistemic Value Estimationcited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Offline Bayesian Aleatoric and Epistemic Uncertainty Quantification and Posterior Value Optimisation in Finite-State MDPs
  2. 2024Towards Improved Variational Inference for Deep Bayesian Models
  3. 2025Q-learning with Posterior Sampling
  4. 2025Uncertainty Prioritized Experience Replay
  5. 2024Echoes of Socratic Doubt: Embracing Uncertainty in Calibrated Evidential Reinforcement Learning
  6. 2025Entropy-regularized Gradient Estimators for Approximate Bayesian Inference
  7. 2026Evolving Robustness--Exploration Trade-off in Online Reinforcement Learning via Quantile Bayesian Risk MDPs
  8. 2024Generalized Bayesian deep reinforcement learning