Efficient Methods for Selfish Network Design

Intuitively, Braess's paradox states that destroying a part of a network may improve the common latency of selfish flows at Nash equilibrium. Such a paradox is a pervasive phenomenon in real-world networks. Any administrator that wants to improve equilibrium delays in selfish networks, is facing some basic questions:

• Type: Conference
• Year: 2009
• Where: ICALP
• Authors: Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
• Keywords: Equilibrium Flow Delays, ICALP 2009, Linear Latencies, Polynomial-time Algorithm, Programming Languages