Munchausen Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Bootstrapping is a core mechanism in Reinforcement Learning (RL). Most algorithms, based on temporal differences, replace the true value of a transiting state by their current estimate of this value. Yet, another estimate could be leveraged to bootstrap RL: the current policy. Our core contribution stands in a very simple idea: adding the scaled log-policy to the immediate reward. We show that slightly modifying Deep Q-Network (DQN) in that way provides an agent that is competitive with distributional methods on Atari games, without making use of distributional RL, n-step returns or prioritized replay. To demonstrate the versatility of this idea, we also use it together with an Implicit Quantile Network (IQN). The resulting agent outperforms Rainbow on Atari, installing a new State of the Art with very little modifications to the original algorithm. To add to this empirical study, we provide strong theoretical insights on what happens under the hood -- implicit Kullback-Leibler regularization and increase of the action-gap.
Key facts. Cited by 68 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 18; 2022: 11; 2023: 11; 2024: 11; 2025: 11; 2026: 6.
68 papers.
Sort:
By area:
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 781
- 2021Maximum Entropy RL (Provably) Solves Some Robust RL Problemscited by 169
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021Concave Utility Reinforcement Learning: the Mean-Field Game Viewpointcited by 54
- 2021Evolving Reinforcement Learning Algorithmscited by 48
- 2021Adversarially Guided Actor-Criticcited by 47
- 2021Offline Reinforcement Learning as Anti-Explorationcited by 44
- 2021MICo: Improved representations via sampling-based state similarity for Markov decision processescited by 43
- 2024In value-based deep reinforcement learning, a pruned network is a good networkcited by 38
- 2022Scalable Deep Reinforcement Learning Algorithms for Mean Field Gamescited by 33
- 2023Maximum entropy GFlowNets with soft Q-learningcited by 30
- 2022On the Generalization of Representations in Reinforcement Learningcited by 28
38 more
- 2021Continuous Control with Action Quantization from Demonstrationscited by 21
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Criticcited by 18
- 2021There Is No Turning Back: A Self-Supervised Approach for Reversibility-Aware Reinforcement Learningcited by 17
- 2022Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Explorationcited by 14
- 2023The Statistical Benefits of Quantile Temporal-Difference Learning for Value Estimationcited by 14
- 2022KL-Entropy-Regularized RL with a Generative Model is Minimax Optimalcited by 13
- 2022Latent State Marginalization as a Low-cost Approach for Improving Explorationcited by 13
- 2024Optimizing Backward Policies in GFlowNets via Trajectory Likelihood Maximizationcited by 12
- 2021Implicitly Regularized RL with Implicit Q-Valuescited by 9
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learningcited by 8
- 2023Quasi-optimal Reinforcement Learning with Continuous Actionscited by 7
- 2023Conversational Tree Search: A New Hybrid Dialog Taskcited by 7
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PCcited by 7
- 2021Globally Optimal Hierarchical Reinforcement Learning for Linearly-Solvable Markov Decision Processescited by 6
- 2021ShinRL: A Library for Evaluating RL Algorithms from Theoretical and Practical Perspectivescited by 5
- 2023Regularization of the policy updates for stabilizing Mean Field Gamescited by 5
- 2023Intentionally-underestimated Value Function at Terminal State for Temporal-difference Learning with Mis-designed Rewardcited by 5
- 2024Random Policy Evaluation Uncovers Policies of Generative Flow Networkscited by 5
- 2025IL-SOAR : Imitation Learning with Soft Optimistic Actor cRiticcited by 5
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retryingcited by 5
- 2023Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practicecited by 4
- 2024SPO: Sequential Monte Carlo Policy Optimisationcited by 4
- 2025Population-aware Online Mirror Descent for Mean-Field Games with Common Noise by Deep Reinforcement Learningcited by 4
- 2023A Kernel Perspective on Behavioural Metrics for Markov Decision Processescited by 3
- 2025SR-Reward: Taking The Path More Traveledcited by 3
- 2025ShiQ: Bringing back Bellman to LLMscited by 3
- 2021A Stochastic Composite Augmented Lagrangian Method For Reinforcement Learningcited by 2
- 2024Reflective Policy Optimizationcited by 2
- 2025Beyond expected value: geometric mean optimization for long-term policy performance in reinforcement learningcited by 2
- 2021Geometric Value Iteration: Dynamic Error-Aware KL Regularization for Reinforcement Learningcited by 1
- 2022Smoothing Advantage Learningcited by 1
- 2022Robust Action Gap Increasing with Clipped Advantage Learningcited by 1
- 2023Generalized Munchausen Reinforcement Learning using Tsallis KL Divergencecited by 1
- 2025Revealing Human Attention Patterns from Gameplay Analysis for Reinforcement Learningcited by 1
- 2025Multi-Agent Reinforcement Learning for Inverse Design in Photonic Integrated Circuitscited by 1
- 2026Revisiting Regularized Policy Optimization for Stable and Efficient Reinforcement Learning in Two-Player Gamescited by 1
- 2026Perspectives on Tsallis Statistics for Artificial Intelligencecited by 1
- 2021Cautious Policy Programming: Exploiting KL Regularization in Monotonic Policy Improvement for Reinforcement Learningcited by 0
50 most cited of 68 All 68 (JSON)
- 2026Perspectives on Tsallis Statistics for Artificial Intelligence2 Aug 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026ANO: Robust Policy Optimization via Bounded, Redescending Gain Fields4 May 2026
- 2026Gradient Iterated Temporal-Difference Learning8 Mar 2026
- 2026Revisiting Regularized Policy Optimization for Stable and Efficient Reinforcement Learning in Two-Player Games11 Feb 2026
- 2026Rationality Measurement and Theory for Reinforcement Learning Agents4 Feb 2026
- 2025Fill in the Blanks: Accelerating Q-Learning with a Handful of Demonstrations in Sparse Reward Settings28 Oct 2025
- 2025Population-aware Online Mirror Descent for Mean-Field Games with Common Noise by Deep Reinforcement Learning3 Sep 2025
- 2025Beyond expected value: geometric mean optimization for long-term policy performance in reinforcement learning29 Aug 2025
- 20252048: Reinforcement Learning in a Delayed Reward Environment7 Jul 2025
- 2025Multi-Agent Reinforcement Learning for Inverse Design in Photonic Integrated Circuits23 Jun 2025
- 2025ShiQ: Bringing back Bellman to LLMs16 May 2025
38 more
- 2025Unraveling the Rainbow: can value-based methods schedule?6 May 2025
- 2025Revealing Human Attention Patterns from Gameplay Analysis for Reinforcement Learning15 Apr 2025
- 2025IL-SOAR : Imitation Learning with Soft Optimistic Actor cRitic27 Feb 2025
- 2025Mirror Descent Actor Critic via Bounded Advantage Learning6 Feb 2025
- 2025SR-Reward: Taking The Path More Traveled4 Jan 2025
- 2024Beyond The Rainbow: High Performance Deep Reinforcement Learning on a Desktop PC6 Nov 2024
- 2024SoftCTRL: Soft conservative KL-control of Transformer Reinforcement Learning for Autonomous Driving30 Oct 2024
- 2024Optimizing Backward Policies in GFlowNets via Trajectory Likelihood Maximization20 Oct 2024
- 2024Networked Communication for Mean-Field Games with Function Approximation and Empirical Mean-Field Estimation21 Aug 2024
- 2024Reflective Policy Optimization6 Jun 2024
- 2024Random Policy Evaluation Uncovers Policies of Generative Flow Networks4 Jun 2024
- 2024Regularized Q-learning through Robust Averaging3 May 2024
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Critic2 May 2024
- 2024In value-based deep reinforcement learning, a pruned network is a good network19 Feb 2024
- 2024SPO: Sequential Monte Carlo Policy Optimisation12 Feb 2024
- 2024A Survey Analyzing Generalization in Deep Reinforcement Learning4 Jan 2024
- 2023Maximum entropy GFlowNets with soft Q-learning21 Dec 2023
- 2023A Kernel Perspective on Behavioural Metrics for Markov Decision Processes5 Oct 2023
- 2023Intentionally-underestimated Value Function at Terminal State for Temporal-difference Learning with Mis-designed Reward24 Aug 2023
- 2023Networked Communication for Decentralised Agents in Mean-Field Games5 Jun 2023
- 2023The Statistical Benefits of Quantile Temporal-Difference Learning for Value Estimation28 May 2023
- 2023Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice22 May 2023
- 2023On the Importance of Exploration for Real Life Learned Algorithms21 Apr 2023
- 2023Regularization of the policy updates for stabilizing Mean Field Games4 Apr 2023
- 2023Conversational Tree Search: A New Hybrid Dialog Task17 Mar 2023
- 2023Generalized Munchausen Reinforcement Learning using Tsallis KL Divergence27 Jan 2023
- 2023Quasi-optimal Reinforcement Learning with Continuous Actions21 Jan 2023
- 2022Latent State Marginalization as a Low-cost Approach for Improving Exploration3 Oct 2022
- 2022KL-Entropy-Regularized RL with a Generative Model is Minimax Optimal27 May 2022
- 2022Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration27 May 2022
- 2022Enforcing KL Regularization in General Tsallis Entropy Reinforcement Learning via Advantage Learning16 May 2022
- 2022q-Munchausen Reinforcement Learning16 May 2022
- 2022JORLDY: a fully customizable open source framework for reinforcement learning11 Apr 2022
- 2022Scalable Deep Reinforcement Learning Algorithms for Mean Field Games22 Mar 2022
- 2022Robust Action Gap Increasing with Clipped Advantage Learning20 Mar 2022
- 2022Smoothing Advantage Learning20 Mar 2022
- 2022On the Generalization of Representations in Reinforcement Learning1 Mar 2022
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problems11 Jan 2022
50 newest of 68 All 68 (JSON)
- 2021Offline Reinforcement Learning as Anti-Explorationcited by 44
- 2025IL-SOAR : Imitation Learning with Soft Optimistic Actor cRiticcited by 5
- 2025SR-Reward: Taking The Path More Traveledcited by 3
- 2025IL-SOAR : Imitation Learning with Soft Optimistic Actor cRitic27 Feb 2025
- 2025SR-Reward: Taking The Path More Traveled4 Jan 2025
- 2021Offline Reinforcement Learning as Anti-Exploration11 Jun 2021
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 781
- 2021Maximum Entropy RL (Provably) Solves Some Robust RL Problemscited by 169
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021Concave Utility Reinforcement Learning: the Mean-Field Game Viewpointcited by 54
- 2021Evolving Reinforcement Learning Algorithmscited by 48
- 2021Adversarially Guided Actor-Criticcited by 47
- 2021MICo: Improved representations via sampling-based state similarity for Markov decision processescited by 43
- 2024In value-based deep reinforcement learning, a pruned network is a good networkcited by 38
- 2022Scalable Deep Reinforcement Learning Algorithms for Mean Field Gamescited by 33
- 2023Maximum entropy GFlowNets with soft Q-learningcited by 30
- 2022On the Generalization of Representations in Reinforcement Learningcited by 28
- 2021Continuous Control with Action Quantization from Demonstrationscited by 21
12 most cited of 63 All 63 (JSON)
- 2026Perspectives on Tsallis Statistics for Artificial Intelligence2 Aug 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026Gradient Iterated Temporal-Difference Learning8 Mar 2026
- 2026Revisiting Regularized Policy Optimization for Stable and Efficient Reinforcement Learning in Two-Player Games11 Feb 2026
- 2026Rationality Measurement and Theory for Reinforcement Learning Agents4 Feb 2026
- 2025Fill in the Blanks: Accelerating Q-Learning with a Handful of Demonstrations in Sparse Reward Settings28 Oct 2025
- 2025Population-aware Online Mirror Descent for Mean-Field Games with Common Noise by Deep Reinforcement Learning3 Sep 2025
- 2025Beyond expected value: geometric mean optimization for long-term policy performance in reinforcement learning29 Aug 2025
- 20252048: Reinforcement Learning in a Delayed Reward Environment7 Jul 2025
- 2025Multi-Agent Reinforcement Learning for Inverse Design in Photonic Integrated Circuits23 Jun 2025
- 2025ShiQ: Bringing back Bellman to LLMs16 May 2025
- 2025Unraveling the Rainbow: can value-based methods schedule?6 May 2025
12 newest of 63 All 63 (JSON)