Follow-the-Regularized-Leader Routes to Chaos in Routing Games

Jakub Bielawski 1 Thiparat Chotibut 2 Fryderyk Falniowski 1 Grzegorz Kosiorowski 1 Micha Misiurewicz 3
                      Georgios Piliouras 4

             Abstract                 with a choice between two strategies, and imposes on them
    We study the emergence of chaotic behavior of        a cost which increases with the fraction of population adopt-
    Follow-the-Regularized Leader (FoReL) dynam-        ing the same str ...