Subrahmanyam Kalyanasundaram

The Complexity of Optimizing Atomic Congestion

Atomic congestion games are a classic topic in network design, routing, and algorithmic game theory, and are capable of modeling congestion and flow optimization tasks in various application areas. While both the price of anarchy for such games as well as the computational complexity of computing th…