The social cost of congestion games by imposing variable delays

In this study, 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 incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed...

Full description

Bibliographic Details
Main Authors: Josep Díaz, Ioannis Giotis, Lefteris Kirousis, Ioannis Mourtos, Maria Serna
Format: Article
Language:English
Published: Elsevier 2017-12-01
Series:ICT Express
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2405959517301960