On the Hardness of Network Design for Bottleneck Routing Games

In routing games, the selfish behavior of the players may lead to a degradation of the network performance at equilibrium. In more than a few cases however, the equilibrium performance can be significantly improved if the authors remove some edges from the network. This counterintuitive fact, widely known as Braess's paradox, gives rise to the (selfish) network design problem, where they seek to recognize routing games suffering from the paradox, and to improve their equilibrium performance by edge removal.

Provided by: National Technical University of Athens Topic: Networking Date Added: Jul 2012 Format: PDF

Find By Topic