Representation of finite games as network congestion games

Research output: Contribution to journalArticlepeer-review

Abstract

Weighted network congestion games are a natural model for interactions involving finitely many non-identical users of network resources, such as road segments or communication links. However, in spite of their special form, these games are not fundamentally special: every finite game can be represented as a weighted network congestion game. The same is true for the class of (unweighted) network congestion games with player-specific costs, in which the players differ in their cost functions rather than their weights. The intersection of the two classes consists of the unweighted network congestion games. These games are special: a finite game can be represented in this form if and only if it is an exact potential game.

Original languageEnglish
Pages (from-to)1085-1096
Number of pages12
JournalInternational Journal of Game Theory
Volume42
Issue number4
DOIs
StatePublished - Nov 2013

Keywords

  • Congestion games
  • Game isomorphism
  • Network games
  • Potential games

All Science Journal Classification (ASJC) codes

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

Fingerprint

Dive into the research topics of 'Representation of finite games as network congestion games'. Together they form a unique fingerprint.

Cite this