Representation of finite games as network congestion games

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Weighted network congestion games are used for modeling interactions involving finitely many non-identical users of network resources, such as road segments or communication links. 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
Title of host publicationInternational Conference on NETwork Games, Control and Optimization, NetGCooP 2011
StatePublished - 2011
EventInternational Conference on NETwork Games, Control and Optimization, NetGCooP 2011 - Paris, France
Duration: 12 Oct 201114 Oct 2011

Publication series

NameInternational Conference on NETwork Games, Control and Optimization, NetGCooP 2011

Conference

ConferenceInternational Conference on NETwork Games, Control and Optimization, NetGCooP 2011
Country/TerritoryFrance
CityParis
Period12/10/1114/10/11

Keywords

  • congestion games
  • network games
  • potential games

Fingerprint

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

Cite this