Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games.

Avrim Blum, Eyal Even-Dar, Katrina Ligett

Browse the full PODC paper archive.