Equilibria of Channel Selection Games in Parallel Multiple Access Channel

Details Equilibria of Channel Selection Games in Parallel Multiple Access Channel Equilibria of Channel Selection Games in Parallel Multiple Access Channel

2011-12-08

arxiv.org/abs/1112.1895v1

Computer Science

Computer Science and Game Theory

Article submitted to EURASIP Journal on Wireless Communications. 15 pages and 6 figures

Scientific paper

In this paper, we study the decentralized parallel multiple access channel (MAC) when transmitters selfishly maximize their individual spectral efficiency by selecting a single channel to transmit. More specifically, we investigate the set of Nash equilibria (NE) of decentralized networks comprising several transmitters communicating with a single receiver that implements single user decoding. This scenario is modeled as a one-shot game where the players (the transmitters) have discrete action sets (the channels). We show that the corresponding game has always at least one NE in pure strategies, but, depending on certain parameters, the game might possess several NE. We provide an upper bound for the maximum number of NE as a function of the number of transmitters and available channels. The main contribution of this paper is a mathematical proof of the existence of a Braess-type paradox. In particular, it is shown that under the assumption of a fully loaded network, when transmitters are allowed to use all the available channels, the corresponding sum spectral efficiency achieved at the NE is lower or equal than the sum spectral efficiency achieved when transmitters can use only one channel. A formal proof of this observation is provided in the case of small networks. For general scenarios, we provide numerical examples that show that the same effect holds as long as the network is kept fully loaded. We conclude the paper by considering the case of successive interference cancellation at the receiver. In this context, we show that the power allocation vectors at the NE are capacity maximizers. Finally, simulations are presented to verify our theoretical results.

Affiliated with

Also associated with

No associations

Rating

Equilibria of Channel Selection Games in Parallel Multiple Access Channel does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Equilibria of Channel Selection Games in Parallel Multiple Access Channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equilibria of Channel Selection Games in Parallel Multiple Access Channel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549044