Spatial Spectrum Access Game
Preprint
Abstract
A key feature of wireless communications is the spatial reuse. However, the spatial aspect is not yet well understood for the purpose of designing efficient spectrum sharing mechanisms. In this paper, we propose a framework of spatial spectrum access games on directed interference graphs, which can model quite general interference relationship with spatial reuse in wireless networks. We show that a pure Nash equilibrium exists for the two classes of games: (1) any spatial spectrum access games on directed acyclic graphs, and (2) any games satisfying the congestion property on directed trees and directed forests. Under mild technical conditions, the spatial spectrum access games with random backoff and Aloha channel contention mechanisms on undirected graphs also have a pure Nash equilibrium. We also quantify the price of anarchy of the spatial spectrum access game. We then propose a distributed learning algorithm, which only utilizes users' local observations to adaptively adjust the spectrum access strategies. We show that the distributed learning algorithm can converge to an approximate mixed-strategy Nash equilibrium for any spatial spectrum access games. Numerical results demonstrate that the distributed learning algorithm achieves up to superior performance improvement over a random access algorithm.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Game theory for cognitive radio networks: An overviewComputer Networks, 2010
- A payoff-based learning procedure and its application to traffic gamesGames and Economic Behavior, 2010
- Cognitive Medium Access: Exploration, Exploitation, and CompetitionIEEE Transactions on Mobile Computing, 2010
- Decentralized dynamic spectrum access for cognitive radios: cooperative design of a non-cooperative gameIEEE Transactions on Communications, 2009
- Congestion Games with Player-Specific Constants2007
- Optimal Constant-Window Backoff Scheme for IEEE 802.11 DCF in Single-Hop Wireless Networks Under Finite Load ConditionsWireless Personal Communications, 2007
- NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A surveyComputer Networks, 2006
- A global Newton method to compute Nash equilibriaJournal of Economic Theory, 2003
- Stochastic Approximation and Recursive Algorithms and Applications2003
- Congestion Games with Player-Specific Payoff FunctionsGames and Economic Behavior, 1996