Network topology and equilibrium existence in weighted network congestion games

Every finite game can be represented as a weighted network congestion game on some undirected two-terminal network. The network topology may reflect certain properties of the game. This paper solves the topological equilibrium-existence problem of identifying all networks on which every weighted network congestion game has a pure-strategy equilibrium.