Optimizing the Social Cost of Congestion Games by Imposing Variable Delays

Josep Díaz, Ioannis Giotis, Lefteris Kirousis +2

We describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism…