Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games

Avrim Blum, Eyal Even-Dar, Katrina Ligett. Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games. Theory of Computing, 6(1):179-199, 2010. [doi]

Abstract

Abstract is missing.