Network topology and equilibrium existence in weighted network congestion games

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)515-541
Number of pages27
JournalInternational Journal of Game Theory
Issue number3
Early online date4 Sep 2014
StatePublished - 31 Aug 2015


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

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Mathematics (miscellaneous)
  • Social Sciences (miscellaneous)
  • Economics and Econometrics
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Network topology and equilibrium existence in weighted network congestion games'. Together they form a unique fingerprint.

Cite this