Logistic Q-Learning
Not on the map. Why?
Abstract (arXiv)
We propose a new reinforcement learning algorithm derived from a regularized linear-programming formulation of optimal control in MDPs. The method is closely related to the classic Relative Entropy Policy Search (REPS) algorithm of Peters et al. (2010), with the key difference that our method introduces a Q-function that enables efficient exact model-free implementation. The main feature of our algorithm (called QREPS) is a convex loss function for policy evaluation that serves as a theoretically sound alternative to the widely used squared Bellman error. We provide a practical saddle-point optimization method for minimizing this loss function and provide an error-propagation analysis that relates the quality of the individual updates to the performance of the output policy. Finally, we demonstrate the effectiveness of our method on a range of benchmark problems.
Key facts. Cited by 34 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 10; 2023: 10; 2024: 3; 2025: 4; 2026: 3.
34 papers.
Sort:
By area:
- 2023Extreme Q-Learning: MaxEnt RL without Entropycited by 113
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021A Survey of Exploration Methods in Reinforcement Learningcited by 68
- 2023Dual RL: Unification and New Methods for Reinforcement and Imitation Learningcited by 48
- 2022Why Should I Trust You, Bellman? The Bellman Error is a Poor Replacement for Value Errorcited by 31
- 2022Proximal Point Imitation Learningcited by 25
- 2022From Dirichlet to Rubin: Optimistic Exploration in RL without Bonusescited by 22
- 2022Your Policy Regularizer is Secretly an Adversarycited by 21
- 2023Coherent Soft Imitation Learningcited by 21
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPscited by 19
- 2023Offline Primal-Dual Reinforcement Learning for Linear MDPscited by 17
- 2023TD Convergence: An Optimization Perspectivecited by 15
22 more
- 2021Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrationscited by 9
- 2022Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimizationcited by 8
- 2024The Central Role of the Loss Function in Reinforcement Learningcited by 8
- 2023Stability of Q-Learning Through Design and Optimismcited by 7
- 2021Globally Optimal Hierarchical Reinforcement Learning for Linearly-Solvable Markov Decision Processescited by 6
- 2023Convex Q Learning in a Stochastic Environment: Extended Versioncited by 5
- 2025Provably Efficient RL under Episode-Wise Safety in Constrained MDPs with Linear Function Approximationcited by 4
- 2023Parameterized Projected Bellman Operatorcited by 3
- 2025Multi-Step Alignment as Markov Games: An Optimistic Online Gradient Descent Approach with Convergence Guaranteescited by 3
- 2024Convergence of a model-free entropy-regularized inverse reinforcement learning algorithmcited by 2
- 2024Offline RL via Feature-Occupancy Gradient Ascentcited by 2
- 2021Near Optimal Policy Optimization via REPScited by 1
- 2022Sufficient Exploration for Convex Q-learningcited by 1
- 2025Analysis of approximate linear programming solution to Markov decision problem with log barrier functioncited by 1
- 2022Marginalized Operators for Off-policy Reinforcement Learningcited by 0
- 2022A Parametric Class of Approximate Gradient Updates for Policy Optimizationcited by 0
- 2022Model-Free Characterizations of the Hamilton-Jacobi-Bellman Equation and Convex Q-Learning in Continuous Timecited by 0
- 2023LLQL: Logistic Likelihood Q-Learning for Reinforcement Learningcited by 0
- 2025Priors Matter: Addressing Misspecification in Bayesian Deep Q-Learningcited by 0
- 2026Generative Modeling by Value-Driven Transportcited by 0
- 2026Online Policy Evaluation for MDPs with Dynamic UBSR Measurescited by 0
- 2026Lifted Bellman Linear Programming for Offline Reinforcement Learningcited by 0
- 2026Lifted Bellman Linear Programming for Offline Reinforcement Learning21 Sep 2026
- 2026Online Policy Evaluation for MDPs with Dynamic UBSR Measures25 Jul 2026
- 2026Generative Modeling by Value-Driven Transport21 May 2026
- 2025Analysis of approximate linear programming solution to Markov decision problem with log barrier function24 Sep 2025
- 2025Priors Matter: Addressing Misspecification in Bayesian Deep Q-Learning29 Aug 2025
- 2025Multi-Step Alignment as Markov Games: An Optimistic Online Gradient Descent Approach with Convergence Guarantees18 Feb 2025
- 2025Provably Efficient RL under Episode-Wise Safety in Constrained MDPs with Linear Function Approximation14 Feb 2025
- 2024The Central Role of the Loss Function in Reinforcement Learning19 Sep 2024
- 2024Offline RL via Feature-Occupancy Gradient Ascent22 May 2024
- 2024Convergence of a model-free entropy-regularized inverse reinforcement learning algorithm25 Mar 2024
- 2023Parameterized Projected Bellman Operator20 Dec 2023
- 2023Convex Q Learning in a Stochastic Environment: Extended Version10 Sep 2023
22 more
- 2023Stability of Q-Learning Through Design and Optimism5 Jul 2023
- 2023LLQL: Logistic Likelihood Q-Learning for Reinforcement Learning5 Jul 2023
- 2023TD Convergence: An Optimization Perspective30 Jun 2023
- 2023Coherent Soft Imitation Learning25 May 2023
- 2023Offline Primal-Dual Reinforcement Learning for Linear MDPs22 May 2023
- 2023Dual RL: Unification and New Methods for Reinforcement and Imitation Learning16 Feb 2023
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs2 Feb 2023
- 2023Extreme Q-Learning: MaxEnt RL without Entropy5 Jan 2023
- 2022Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization21 Oct 2022
- 2022Sufficient Exploration for Convex Q-learning17 Oct 2022
- 2022Model-Free Characterizations of the Hamilton-Jacobi-Bellman Equation and Convex Q-Learning in Continuous Time14 Oct 2022
- 2022Proximal Point Imitation Learning22 Sep 2022
- 2022A Parametric Class of Approximate Gradient Updates for Policy Optimization17 Jun 2022
- 2022From Dirichlet to Rubin: Optimistic Exploration in RL without Bonuses16 May 2022
- 2022Marginalized Operators for Off-policy Reinforcement Learning30 Mar 2022
- 2022Your Policy Regularizer is Secretly an Adversary23 Mar 2022
- 2022Why Should I Trust You, Bellman? The Bellman Error is a Poor Replacement for Value Error28 Jan 2022
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problems11 Jan 2022
- 2021Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrations28 Dec 2021
- 2021A Survey of Exploration Methods in Reinforcement Learning1 Sep 2021
- 2021Globally Optimal Hierarchical Reinforcement Learning for Linearly-Solvable Markov Decision Processes29 Jun 2021
- 2021Near Optimal Policy Optimization via REPS17 Mar 2021
- 2023Extreme Q-Learning: MaxEnt RL without Entropycited by 113
- 2023Dual RL: Unification and New Methods for Reinforcement and Imitation Learningcited by 48
- 2022Proximal Point Imitation Learningcited by 25
- 2023Coherent Soft Imitation Learningcited by 21
- 2023Offline Primal-Dual Reinforcement Learning for Linear MDPscited by 17
- 2021Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrationscited by 9
- 2024Convergence of a model-free entropy-regularized inverse reinforcement learning algorithmcited by 2
- 2024Offline RL via Feature-Occupancy Gradient Ascentcited by 2
- 2026Lifted Bellman Linear Programming for Offline Reinforcement Learningcited by 0
- 2026Lifted Bellman Linear Programming for Offline Reinforcement Learning21 Sep 2026
- 2024Offline RL via Feature-Occupancy Gradient Ascent22 May 2024
- 2024Convergence of a model-free entropy-regularized inverse reinforcement learning algorithm25 Mar 2024
- 2023Coherent Soft Imitation Learning25 May 2023
- 2023Offline Primal-Dual Reinforcement Learning for Linear MDPs22 May 2023
- 2023Dual RL: Unification and New Methods for Reinforcement and Imitation Learning16 Feb 2023
- 2023Extreme Q-Learning: MaxEnt RL without Entropy5 Jan 2023
- 2022Proximal Point Imitation Learning22 Sep 2022
- 2021Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrations28 Dec 2021
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021A Survey of Exploration Methods in Reinforcement Learningcited by 68
- 2022Why Should I Trust You, Bellman? The Bellman Error is a Poor Replacement for Value Errorcited by 31
- 2022From Dirichlet to Rubin: Optimistic Exploration in RL without Bonusescited by 22
- 2022Your Policy Regularizer is Secretly an Adversarycited by 21
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPscited by 19
- 2023TD Convergence: An Optimization Perspectivecited by 15
- 2022Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimizationcited by 8
- 2024The Central Role of the Loss Function in Reinforcement Learningcited by 8
- 2023Stability of Q-Learning Through Design and Optimismcited by 7
- 2021Globally Optimal Hierarchical Reinforcement Learning for Linearly-Solvable Markov Decision Processescited by 6
- 2023Convex Q Learning in a Stochastic Environment: Extended Versioncited by 5
12 most cited of 24 All 24 (JSON)
- 2026Online Policy Evaluation for MDPs with Dynamic UBSR Measures25 Jul 2026
- 2026Generative Modeling by Value-Driven Transport21 May 2026
- 2025Analysis of approximate linear programming solution to Markov decision problem with log barrier function24 Sep 2025
- 2025Priors Matter: Addressing Misspecification in Bayesian Deep Q-Learning29 Aug 2025
- 2025Provably Efficient RL under Episode-Wise Safety in Constrained MDPs with Linear Function Approximation14 Feb 2025
- 2024The Central Role of the Loss Function in Reinforcement Learning19 Sep 2024
- 2023Parameterized Projected Bellman Operator20 Dec 2023
- 2023Convex Q Learning in a Stochastic Environment: Extended Version10 Sep 2023
- 2023Stability of Q-Learning Through Design and Optimism5 Jul 2023
- 2023LLQL: Logistic Likelihood Q-Learning for Reinforcement Learning5 Jul 2023
- 2023TD Convergence: An Optimization Perspective30 Jun 2023
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs2 Feb 2023
12 newest of 24 All 24 (JSON)