Skip to Main content Skip to Navigation
Journal articles

Equilibria of Channel Selection Games in Parallel Multiple Access Channels

Abstract : In this paper, the parallel multiple access channel (MAC) is studied under the assumption that transmitters maximize their individual spectral efficiency by selfishly tuning their power allocation policy. Two particular scenarios are studied: (a) transmitters are allowed to use all the available channels; and (b) transmitters are constrained to use a single channel. Both scenarios are modeled by one-shot games and the corresponding sets of Nash equilibria (NE) are fully characterized under the assumption that the receiver treads the multiple access interference as noise. In both cases, the set of NE is non-empty. In the case in which transmitters use a single channel, an upper bound of the cardinality of the NE set is provided in terms of the number of transmitters and number of channels. In particular, it is shown that in fully loaded networks, the sum spectral efficiency at the NE in scenario (a) is at most equal to the sum spectral efficiency at the NE in scenario (b). A formal proof of this observation, known in general as a Braess Paradox, is provided in the case of 2 transmitters and 2 channels. In general scenarios, we conjecture that the same effect holds as long as the network is kept fully loaded, as shown by numerical examples. Moreover, the price of anarchy and the price of stability in both games is also studied. Interestingly, under certain conditions on the channel gains, Pareto optimality can be achieved at some NE if and only if the number of channels equals or exceeds the number of transmitters. Finally, simulations are presented to verify the theoretical results.
Document type :
Journal articles
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download
Contributor : Azary Abboud Connect in order to contact the contributor
Submitted on : Thursday, January 2, 2014 - 7:46:02 PM
Last modification on : Thursday, June 17, 2021 - 3:46:59 AM
Long-term archiving on: : Saturday, April 8, 2017 - 10:34:01 AM


Files produced by the author(s)



Samir Medina Perlaza, Samson Lasaulce, Mérouane Debbah. Equilibria of Channel Selection Games in Parallel Multiple Access Channels. EURASIP Journal on Wireless Communications and Networking, SpringerOpen, 2013, pp.1-23. ⟨10.1186/1687-1499-2013-15⟩. ⟨hal-00923448⟩



Les métriques sont temporairement indisponibles