Al fine di migliorare la tua esperienza di navigazione, questo sito utilizza i cookie di profilazione di terze parti. Chiudendo questo banner o accedendo ad un qualunque elemento sottostante acconsenti all’uso dei cookie.

Onset of Chaos in Traffic Routing (and Beyond)

29 maggio 2019 ore 11:00 - 12:30

Aula 303, Sede di Viale Romania, 32

Speaker: Georgios Piliouras, Singapore University of Technology and Design

Abstract:

We study both theoretically and experimentally a standard theoretical benchmark of game theory, non-atomicrouting games. Several learning dynamics are classically known to equilibrate in this setting due to its connectionto convex optimization. Nevertheless, as we will show if we keep upping the total demand in these systems, then they go through phase transitions and become formally chaotic. We provide both theoretical and experimental evidenceabout the robustness of this phenomenon. A new vocabulary emerges to describe this behavior, such as formal definitions of chaos. We will examine this new terminology and give several examples to make these notions more intuitive. Finally, we will also uncover new regularities in these chaotic systems. What type of order is hidden within chaos?