Representation of Finite Games as Network Congestion Games - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Representation of Finite Games as Network Congestion Games

Résumé

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.
Fichier principal
Vignette du fichier
12-PID2137393.pdf (282.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00644369 , version 1 (24-11-2011)

Identifiants

  • HAL Id : hal-00644369 , version 1

Citer

Igal Milchtaich. Representation of Finite Games as Network Congestion Games. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00644369⟩

Collections

NETGCOOP2011
39 Consultations
159 Téléchargements

Partager

Gmail Facebook X LinkedIn More