Cancellation-Free Regret Bounds for Lagrangian Approaches in Constrained Markov Decision Processes

Adrian Müller, Pragnya Alatur, Giorgia Ramponi +1

Constrained Markov Decision Processes (CMDPs) are one of the common ways to model safe reinforcement learning problems, where constraint functions model the safety objectives. Lagr…