Efficient Mechanisms for Socio-Technical Systems: Traffic Routing, Congestion Games, and Tolls, Prof. Dario Paccagnan, Sept. 2020
Abstract: Throughout modern society, human users interact with large-scale engineered systems, e.g., road-traffic networks, electric power grids, wireless communication networks. As the performance of such systems greatly depends on the decisions made by the users – often leading to undesirable system behaviour – a natural question arises: how can we design incentives to promote efficient use of the existing infrastructure? In this talk, I answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems arising in theory and practice, including traffic routing. More precisely, I show how to design incentives (congestion-pricing schemes) that utilize only local information, and robustly maximize the system efficiency. The proposed approach reduces this difficult combinatorial problem to a tractable linear program, recovering and generalizing a number of well-known results in the computer science, economics, and transportation literature. Surprisingly, optimal incentives designed using only local information perform closely to those designed using full information, while marginal cost tolls, known to be optimal in the continuous-flow model, have unexpectedly lower efficiency than that encountered levying no toll at all.

Speaker Bio: Dario Paccagnan is an Assistant Professor (Lecturer) at the Department of Computing, Imperial College London since the Fall 2020. Before that, he was a post- doctoral fellow with the Center for Control, Dynamical Systems and Computation, University of California, Santa Barbara. He obtained his PhD from the Automatic Control Laboratory, ETH Zurich, Switzerland, in 2018. He received a B.Sc. and M.Sc. in Aerospace Engineering from the University of Padova, Italy, in 2011 and 2014, and a M.Sc. in Mathematical Modelling and Computation from the Techni- cal University of Denmark in 2014; all with Honors. Dario’s interests are at the interface between game theory and control theory, with a focus on the design of behavior-influencing mechanisms for socio-technical systems. Dario was a finalist for the 2019 EECI best PhD thesis award and was recognized with the ETH medal for his doctoral work, the SNSF Early Postdoc Mobility Fellowship, and the SNSF Doc Mobility Fellowship.