DocumentCode
558619
Title
Representation of finite games as network congestion games
Author
Milchtaich, Igal
Author_Institution
Dept. of Econ., Bar-Ilan Univ., Ramat-Gan, Israel
fYear
2011
fDate
12-14 Oct. 2011
Firstpage
1
Lastpage
5
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.
Keywords
game theory; cost function; finite games representation; unweighted network congestion games; Artificial intelligence; Cost function; Game theory; Games; Joining processes; Network topology; Roads; congestion games; network games; potential games;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Games, Control and Optimization (NetGCooP), 2011 5th International Conference on
Conference_Location
Paris
Print_ISBN
978-1-4673-0383-5
Type
conf
Filename
6103867
Link To Document