Online Adaptive Policy Selection in Time-Varying Systems: No-Regret via Contractive Perturbations
We study online adaptive policy selection in systems with time-varying costs and dynamics. We develop the Gradient-based Adaptive Policy Selection (GAPS) algorithm together with a general analytical framework for online policy selection via online optimization. Under our proposed notion of contracti…