Last-Iterate Guarantees for Online Reinforcement Learning in Structured Constrained MDPs

Nam Phuong Tran, Trinh Ha Mai Huynh, Tuyen Pham Le +3

In safety-critical applications, deployment uses a single policy, whose performance and constraint satisfaction should hold directly rather than only for an average or mixture of t…