Home » Node » 23265

Seminario pubblico Valerio DOSE - The Price of Anarchy in Routing Games as a function of the demand: how the amount of traffic affects the efficiency of selfish routing

Valerio Dose
Data dell'evento: 
Venerdì, 9 April, 2021 - 10:00
Online piattaforma Meet codice accesso fmn-owxb-jkz


Valerio DOSE, vincitore della procedura selettiva per n. 1 posto di ricercatore a tempo determinato di tipologia A – SC 01/A6 - SSD MAT/09 - Dipartimento di ingegneria informatica automatica e gestionale Antonio Ruberti bando n. 5/2020 RTDA, terrà presso questo dipartimento un seminario su attività di ricerca svolte e in corso di svolgimento.

Luogo Modalità telematica su Meet


The Price of Anarchy (PoA) is a measure of how much, in a congested network, the selfish behaviour of the users provides an inefficient distribution of traffic with respect to the social optimum. Recent literature suggests that in light or heavy traffic condition, selfish routing tends to be efficient. Other studies have empirically shown that in real networks, for intermediate levels of traffic, the PoA oscillates and exhibits some kinks at specific values of the demand, often without reaching the worst case bounds. In this work, we study the PoA as a function of the traffic inflow, considering its behaviour for intermediate amounts of traffic, between zero and infinity. We will present some of the relevant literature on the topic and new results concerning the PoA function in networks with affine or just continuous nondecreasing cost functions. We will also introduce intereresting open questions and new lines of research.

Short Bio

Valerio Dose obtained his Ph.D. in Mathematics in 2015 from the University of Rome "Tor Vergata", with a thesis in Algebraic Geometry and Number Theory. The following two years he was a postdoc at INdAM, and later he spent three years as a postdoc in the Department of Economics and Finance at LUISS "Guido Carli", where he has been working in Game Theory with an emphasis on routing in networks. The output of his research can be found in several papers on international journals and proceedings. He is currently an Adjunct Professor of Mathematics at LUISS "Guido Carli".


gruppo di ricerca: 
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma