Bayesian Bellman Operators
Not on the map. Why?
Abstract (arXiv)
We introduce a novel perspective on Bayesian reinforcement learning (RL); whereas existing approaches infer a posterior over the transition distribution or Q-function, we characterise the uncertainty in the Bellman operator. Our Bayesian Bellman operator (BBO) framework is motivated by the insight that when bootstrapping is introduced, model-free approaches actually infer a posterior over Bellman operators, not value functions. In this paper, we use BBO to provide a rigorous theoretical analysis of model-free Bayesian RL to better understand its relationshipto established frequentist RL methodologies. We prove that Bayesian solutions are consistent with frequentist RL solutions, even when approximate inference isused, and derive conditions for which convergence properties hold. Empirically, we demonstrate that algorithms derived from the BBO framework have sophisticated deep exploration properties that enable them to solve continuous control tasks at which state-of-the-art regularised actor-critic algorithms fail catastrophically
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 29 of its 91 references that are in the map. First posted on arXiv 9 Jun 2021.
Builds on
29 of 91 references.
References · 29
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
- 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
- 2013Auto-Encoding Variational Bayescited by 3,980
- 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,888
- 2015Variational Inference with Normalizing Flowscited by 2,161
- 2019A Survey on Bias and Fairness in Machine Learningcited by 1,911
- 2018Soft Actor-Critic Algorithms and Applicationscited by 1,179
- 2018DeepMind Control Suitecited by 935
- 2017A Distributional Perspective on Reinforcement Learningcited by 743
- 2020Deep Reinforcement Learning for Autonomous Driving: A Surveycited by 698
- 2019Reinforcement Learning in Healthcare: A Surveycited by 308
17 more
- 2017Noisy Networks for Explorationcited by 262
- 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 218
- 2019VariBAD: A Very Good Method for Bayes-Adaptive Deep RL via Meta-Learningcited by 210
- 2015Learning Continuous Control Policies by Stochastic Value Gradientscited by 156
- 2017Deep Exploration via Randomized Value Functionscited by 155
- 2017A Deep Reinforcement Learning Framework for the Financial Portfolio Management Problemcited by 123
- 2019Better Exploration with Optimistic Actor-Criticcited by 88
- 2017The Uncertainty Bellman Equation and Explorationcited by 81
- 2017Stochastic Variance Reduction Methods for Policy Evaluationcited by 56
- 2018Market Making via Reinforcement Learningcited by 45
- 2019A Kernel Loss for Solving the Bellman Equationcited by 37
- 2020Leverage the Average: an Analysis of KL Regularization in RLcited by 33
- 2017BBQ-Networks: Efficient Exploration in Deep Reinforcement Learning for Task-Oriented Dialogue Systemscited by 30
- 2018Randomized Value Functions via Multiplicative Normalizing Flowscited by 15
- 2019Geometric Insights into the Convergence of Nonlinear TD Learningcited by 12
- 2015Two Timescale Stochastic Approximation with Controlled Markov noise and Off-policy temporal difference learningcited by 8
- 2018Fourier Policy Gradientscited by 3
Built on by
Citing papers per year: 2022: 1; 2023: 7; 2024: 5; 2025: 2; 2026: 1.
16 papers.
Sort:
By area:
- 2024MaxInfoRL: Boosting exploration in reinforcement learning through information gain maximizationcited by 30
- 2022An Adaptive Deep RL Method for Non-Stationary Environments with Piecewise Stable Contextcited by 15
- 2023Model-Based Uncertainty in Value Functionscited by 15
- 2023Why Target Networks Stabilise Temporal Difference Methodscited by 13
- 2023Accelerating Value Iteration with Anchoringcited by 10
- 2023Diverse Projection Ensembles for Distributional Reinforcement Learningcited by 8
- 2024Uncertainty-based Offline Variational Bayesian Reinforcement Learning for Robustness under Diverse Data Corruptionscited by 8
- 2024Iterated Q-Network: Beyond One-Step Bellman Updates in Deep Reinforcement Learningcited by 6
- 2024Deep Exploration with PAC-Bayescited by 4
- 2023Bayesian Exploration Networkscited by 3
- 2023Model-Based Epistemic Variance of Values for Risk-Aware Policy Optimizationcited by 3
- 2023Parameterized Projected Bellman Operatorcited by 3
4 more
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regretcited by 1
- 2025Universal Value-Function Uncertaintiescited by 1
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iterationcited by 0
- 2026Bayesian learning for the stochastic shortest path problemcited by 0
- 2026Bayesian learning for the stochastic shortest path problem3 Jun 2026
- 2025Universal Value-Function Uncertainties27 May 2025
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iteration23 Jan 2025
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret30 Dec 2024
- 2024MaxInfoRL: Boosting exploration in reinforcement learning through information gain maximization16 Dec 2024
- 2024Uncertainty-based Offline Variational Bayesian Reinforcement Learning for Robustness under Diverse Data Corruptions1 Nov 2024
- 2024Iterated Q-Network: Beyond One-Step Bellman Updates in Deep Reinforcement Learning4 Mar 2024
- 2024Deep Exploration with PAC-Bayes5 Feb 2024
- 2023Parameterized Projected Bellman Operator20 Dec 2023
- 2023Model-Based Epistemic Variance of Values for Risk-Aware Policy Optimization7 Dec 2023
- 2023Bayesian Exploration Networks24 Aug 2023
- 2023Diverse Projection Ensembles for Distributional Reinforcement Learning12 Jun 2023
4 more
- 2023Accelerating Value Iteration with Anchoring26 May 2023
- 2023Why Target Networks Stabilise Temporal Difference Methods24 Feb 2023
- 2023Model-Based Uncertainty in Value Functions24 Feb 2023
- 2022An Adaptive Deep RL Method for Non-Stationary Environments with Piecewise Stable Context24 Dec 2022
- 2024MaxInfoRL: Boosting exploration in reinforcement learning through information gain maximizationcited by 30
- 2022An Adaptive Deep RL Method for Non-Stationary Environments with Piecewise Stable Contextcited by 15
- 2023Model-Based Uncertainty in Value Functionscited by 15
- 2023Why Target Networks Stabilise Temporal Difference Methodscited by 13
- 2023Accelerating Value Iteration with Anchoringcited by 10
- 2023Diverse Projection Ensembles for Distributional Reinforcement Learningcited by 8
- 2024Iterated Q-Network: Beyond One-Step Bellman Updates in Deep Reinforcement Learningcited by 6
- 2024Deep Exploration with PAC-Bayescited by 4
- 2023Bayesian Exploration Networkscited by 3
- 2023Model-Based Epistemic Variance of Values for Risk-Aware Policy Optimizationcited by 3
- 2023Parameterized Projected Bellman Operatorcited by 3
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regretcited by 1
12 most cited of 14 All 14 (JSON)
- 2026Bayesian learning for the stochastic shortest path problem3 Jun 2026
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iteration23 Jan 2025
- 2024Isoperimetry is All We Need: Langevin Posterior Sampling for RL with Sublinear Regret30 Dec 2024
- 2024MaxInfoRL: Boosting exploration in reinforcement learning through information gain maximization16 Dec 2024
- 2024Iterated Q-Network: Beyond One-Step Bellman Updates in Deep Reinforcement Learning4 Mar 2024
- 2024Deep Exploration with PAC-Bayes5 Feb 2024
- 2023Parameterized Projected Bellman Operator20 Dec 2023
- 2023Model-Based Epistemic Variance of Values for Risk-Aware Policy Optimization7 Dec 2023
- 2023Bayesian Exploration Networks24 Aug 2023
- 2023Diverse Projection Ensembles for Distributional Reinforcement Learning12 Jun 2023
- 2023Accelerating Value Iteration with Anchoring26 May 2023
- 2023Why Target Networks Stabilise Temporal Difference Methods24 Feb 2023
12 newest of 14 All 14 (JSON)