Talks & activities
On the Price of Anarchy for Flows over Time
Activity: Talk or presentation (speaker at event) › Talk or presentation › Academic
27 Nov 2019
In this talk I will discuss dynamic equilibria in the deterministic fluid queuing model in single-source single-sink networks, arguably the most basic model for flows over time. I will then present the main ideas behind the result that if we could reduce the inflow of the network in a dynamic equilibrium, then the Price of Anarchy is bounded by a factor, parameterized by the longest path length, that converges to e/(e-1) = 1.582. I will mention some other results we found and finish with some intriguing open questions.
This is joint work with José Correa and Andrés Cristi.