Sobre la Convergencia del Juego Ficticio en Juegos de Selección de Canal (On the Convergence of Fictitious Play in Channel Selection Games)

Samir Medina Perlaza (samir.medina@lss.supelec.fr)1, Victor Quintero-Florez (vflorez@unicauca.edu.co)2, Tembine Hamidou (hamidou.tembine@supelec.fr)1, Samson Lasaulce (lasaulce@lss.supelec.fr)3


1Ecole Supérieure d'Électricité (Supelec)
2Universidad del Cauca
3Centre Nationale de la Recherche Scientifique (CNRS) - Ecole Supérieure d'Électricité (Supelec)

This paper appears in: Revista IEEE América Latina

Publication Date: July 2011
Volume: 9,   Issue: 4 
ISSN: 1548-0992


Abstract:
The channel selection (CS) problem in decentralized parallel multiple access channels considers the mutual interference of the different radio devices, and this interaction can be modeled by strategic-form games. Here, we show that the CS problem is a potential game (PG) and thus the fictitious play (FP) converges to a Nash equilibrium (NE) either in pure or mixed strategies. Using a 2-player 2-channel game, it is shown that convergence in mixed strategies might lead to cycles of action profiles which lead to individual spectral efficiencies (SE) which are worse than the SE at the worst NE in mixed and pure strategies. Finally, taking advantage from the fact that the CS problem is a PG and an aggregation game, we show a method to implement FP with local information and minimum feedback.

Index Terms:
aggregation games, channel selection, decentralized parallel multiple access channels, fictitious play, game theory, Nash equilibrium, pure and mixed strategies, potential games, strategic-form games, and spectral efficiency   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (325)]