Equilibria of Channel Selection Games in Parallel Multiple Access Channels - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue EURASIP Journal on Wireless Communications and Networking Année : 2013

Equilibria of Channel Selection Games in Parallel Multiple Access Channels

Résumé

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.
Fichier principal
Vignette du fichier
Perlaza-JWCN-2013.pdf (1.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00923448 , version 1 (02-01-2014)

Identifiants

Citer

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, 2013, 15, pp.1-23. ⟨10.1186/1687-1499-2013-15⟩. ⟨hal-00923448⟩
144 Consultations
866 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More