Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Price of Anarchy for Congestion Games in Cognitive Radio Networks
By: Lok Man Law; Mingyan Liu; Jianwei Huang;
2012 / IEEE
This item was taken from the IEEE Periodical ' Price of Anarchy for Congestion Games in Cognitive Radio Networks ' In this paper, we consider a cognitive radio network where multiple heterogenous secondary users (SUs) compete for transmissions on idle primary channels. We model this as a singleton congestion game, where the probability for an SU to successfully access a channel decreases with the number of SUs selecting the same channel. In particular, we consider player-specific payoffs that depend not only on the shares of the channel but also on different preference constants. Such system can be modeled as a congestion game, and we study the price of anarchy (PoA) for four families of such a game: identical, player-specific symmetric, resource-specific symmetric, and asymmetric games. We characterize the worst-case PoA in terms of the number of SUs and channels, and illustrate the network scenarios under which the worse case performance is reached. We further illustrate the PoA results with two Medium Access Control (MAC) schemes: uniform MAC and slotted Aloha. For both cases, we observe that the average performance of the game equilibrium is better than the worst-case PoA. Our study sheds light on how to design stable systems with smaller efficiency loss of the equilibrium.
Cognitive Radio Networks
Singleton Congestion Game
Price Of Anarchy
Multiple Heterogenous Secondary Users
Idle Primary Channels
Player-specific Symmetric Game
Resource-specific Symmetric Game
Medium Access Control
Optimized Production Technology
Media Access Protocol
Price Of Anarchy
Computing And Processing
Communication, Networking And Broadcast Technologies