SUTD

The route to chaos in routing games: Population increase drives period-doubling instability and chaos with Price of Anarchy equal to one

Georgios Piliouras, Assistant Professor, Singapore University of Technology and Design (SUTD)

Apr 29, 11:00 - 12:00

B1 L3 R3119

SUTD game-theoretic analysis robotics

We study a simple learning dynamic model of routing (congestion) games to explore the effects of increasing the total demand on system performance. We focus on the most benign setting, non-atomic routing games with two parallel edges of linear cost, where all agents evolve using Multiplicative Weights Updates with a fixed learning rate.