mlsanityData to 7 Oct 2026

A Dual Perspective of Reinforcement Learning for Imposing Policy Constraints

arXiv 2404.16468 ↗First posted 25 Apr 2024cs.LG cs.AI cs.SYcited by 1

Not on the map. Why?

Abstract (arXiv)

Model-free reinforcement learning methods lack an inherent mechanism to impose behavioural constraints on the trained policies. Although certain extensions exist, they remain limited to specific types of constraints, such as value constraints with additional reward signals or visitation density constraints. In this work we unify these existing techniques and bridge the gap with classical optimization and control theory, using a generic primal-dual framework for value-based and actor-critic reinforcement learning methods. The obtained dual formulations turn out to be especially useful for imposing additional constraints on the learned policy, as an intrinsic relationship between such dual constraints (or regularization terms) and reward modifications in the primal is revealed. Furthermore, using this framework, we are able to introduce some novel types of constraints, allowing to impose bounds on the policy's action density or on costs associated with transitions between consecutive states and actions. From the adjusted primal-dual optimization problems, a practical algorithm is derived that supports various combinations of policy constraints that are automatically handled throughout training using trainable reward modifications. The proposed textttDualCRL method is examined in more detail and evaluated under different (combinations of) constraints on two interpretable environments. The results highlight the efficacy of the method, which ultimately provides the designer of such systems with a versatile toolbox of possible policy constraints.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 29 of its 45 references that are in the map. First posted on arXiv 25 Apr 2024.

Builds on

29 of 45 references.

References · 29

  1. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
  2. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,302
  3. 2015Variational Inference with Normalizing Flowscited by 2,161
  4. 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
  5. 2018Soft Actor-Critic Algorithms and Applicationscited by 1,179
  6. 2017Constrained Policy Optimizationcited by 928
  7. 2015Variational Dropout and the Local Reparameterization Trickcited by 489
  8. 2018Reward Constrained Policy Optimizationcited by 397
  9. 2020Responsive Safety in Reinforcement Learning by PID Lagrangian Methodscited by 302
  10. 2019DualDICE: Behavior-Agnostic Estimation of Discounted Stationary Distribution Correctionscited by 254
  11. 2019AlgaeDICE: Policy Gradient from Arbitrary Experiencecited by 187
  12. 2015Actor-Mimic: Deep Multitask and Transfer Reinforcement Learningcited by 176
17 more
  1. 2017A unified view of entropy-regularized Markov decision processescited by 174
  2. 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 172
  3. 2019Constrained Reinforcement Learning Has Zero Duality Gapcited by 144
  4. 2020Variational Policy Gradient Method for Reinforcement Learning with General Utilitiescited by 108
  5. 2020Reinforcement Learning via Fenchel-Rockafellar Dualitycited by 100
  6. 2018Implicit Reparameterization Gradientscited by 84
  7. 2021Reward is enough for convex MDPscited by 82
  8. 2019Distilling Policy Distillationcited by 81
  9. 2018Kickstarting Deep Reinforcement Learningcited by 75
  10. 2019Safe Policies for Reinforcement Learning via Primal-Dual Methodscited by 75
  11. 2019Reinforcement Learning with Convex Constraintscited by 57
  12. 2021Concave Utility Reinforcement Learning: the Mean-Field Game Viewpointcited by 54
  13. 2021A Primal-Dual Approach to Constrained Markov Decision Processescited by 42
  14. 2021Density Constrained Reinforcement Learningcited by 25
  15. 2017Boosting the Actor with Dual Criticcited by 14
  16. 2019Duality between density function and value function with applications in constrained optimal control and Markov Decision Processcited by 4
  17. 2021A Stochastic Composite Augmented Lagrangian Method For Reinforcement Learningcited by 2

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.