Network Topology and Equilibrium Existence in Weighted Network Congestion Games

Igal Milchtaich

International Journal of Game Theory 44 (), 515–541

Abstract

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 games has a pure-strategy equilibrium.

Keywords

Network games; Congestion games; Existence of pure-strategy equilibrium; Finite improvement property