Loading...
Please wait, while we are loading the content...
Similar Documents
Atomic Congestion Games on Graphs and its Applications in Networking (2011)
| Content Provider | CiteSeerX |
|---|---|
| Author | Ahmad, Sahand H. A. Southwell, Richard Liu, Mingyan Tekin, Cem Huang, Jianwei |
| Abstract | In this paper, we introduce and analyze the properties of a class of game, the atomic congestion game on graphs (ACGG), which is a generalization of the classical congestion game. In particular, the ACGG captures the spatial information which is often ignored in the classical congestion game. This is useful in many networking problems, e.g., wireless networks where interference among the users heavily depend on the spatial information. In an ACGG, a player’s payoff for using a resource is a function of the number of players who interact with it and use the same resource. Such spatial information can be captured by a graph. We study fundamental properties of the ACGG; under what conditions this game possesses a pure strategy Nash equilibrium (PNE), or the finite improvement property (FIP), which is sufficient for the existence of a PNE. We show that a PNE may not exist in general, but that it does exist in many important special cases including tree, loop, or regular bipartite networks. The FIP also exists for important special cases including systems with 2 resources or identical payoff functions for each resource. Finally, we present two wireless network applications of an ACGG: power control and channel contention under IEEE 802.11. |
| File Format | |
| Publisher Date | 2011-01-01 |
| Access Restriction | Open |
| Subject Keyword | Wireless Network Many Important Special Case Player Payoff Atomic Congestion Game Many Networking Problem Finite Improvement Property Fundamental Property Power Control Wireless Network Application Identical Payoff Function Channel Contention Pure Strategy Nash Equilibrium Spatial Information Classical Congestion Game Regular Bipartite Network Important Special Case |
| Content Type | Text |
