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. 45-52 2006 conf/podc/2006 PODC http://doi.acm.org/10.1145/1146381.1146392 db/conf/podc/podc2006.html#BlumEL06