Skip to main content

Trinity College Dublin, The University of Dublin

Menu Search



You are here Seminars

Traffic Routing: Efficiency, Equilibrium, and Dynamics

Panayotis Mertikopoulos, CNRS - French National Center for Scientific Research
12-1pm  28th Sep 2018

Abstract

Traffic routing in congested networks is a notoriously difficult problem. Even in its convex incarnations, it suffers from the curse of dimensionality (for instance, in the number of paths in the network), limited information, delays and asynchronicities, etc. Nevertheless, empirical studies in real-world networks have shown that the gap between optimality and equilibrium (that is, what the network's users would unilaterally choose for themselves) is surprisingly small under light or heavy traffic conditions. This talk will focus on whether these observations can be justified theoretically, and what kind of algorithmic schemes can be used to overcome the challenges cited above.

 

Short Bio

I am a researcher at the French National Center for Scientific Research (CNRS) and a member of the Inria/LIG large-scale systems team POLARIS. My research interests lie in the interface of game theory, learning and optimization, with a special view towards their applications to telecommunications, networks, and data science.

http://mescal.imag.fr/membres/panayotis.mertikopoulos

Venue

Large Conference Room, O'Reilly Institute