Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games

Leello Dadi, Ioannis Panageas, Stratis Skoulakis +2

We introduce an online learning algorithm in the bandit feedback model that, once adopted by all agents of a congestion game, results in game-dynamics that converge to an $\epsilon$-appro…