Spectrum Sharing as Spatial Congestion Games

—In this paper, we present and analyze the properties of a new class of games - the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same set of resources and a user’s payoff for using any resource is a function of the total number of users sharing it. As a potential game, this game enjoys some very appealing properties, including the existence of a pure strategy Nash equilibrium (NE) and that every improvement path is finite and leads to such a NE (also called the finite improvement property or FIP). While it’s tempting to use this model to study spectrum sharing, it does not capture the spatial reuse feature of wireless communication, where resources (interpreted as channels) may be reused without increasing congestion provided that users are located far away from each other. This motivates us to study an extended form of the congestion game where a user’s payoff for usin...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Sahand Haji Ali Ahmad, Cem Tekin, Mingyan Liu, Richard Southwell, Jianwei Huang
• Keywords: Classical Congestion Game, Congestion Game, CORR 2010, Education, Spatial Congestion Game