Inducing Approximately Optimal Flow Using Truthful Mediators

Ryan Rogers, Aaron Roth, Jonathan Ullman +1

We revisit a classic coordination problem from the perspective of mechanism design: how can we coordinate a social welfare maximizing flow in a network congestion game with selfish…