Paper recorded by Signals 4 on 2026-10-16 in cs.LG. Abstract reproduced from arXiv; link to the original below.
Published 2026-10-16 on arXiv · recorded by Signals 4 on 2026-10-19
Category: cs.LG · 机器学习 · first seen 2026-10-19
Primal-dual methods for constrained Markov decision processes are analyzed under a two-timescale assumption, with non-stationarity entering through two channels. In the additive channel, where the constraint level oscillates, the dual oscillation saturates at a floor set by the moving optimum and is amplified linearly by the timescale ratio. In the parametric channel, where the constraint sensitiv