On the Fictitious Play and Channel Selection Games

Abstract : Considering the interaction through mutual interference of the different radio devices, the channel selection (CS) problem in decentralized parallel multiple access channels 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 a 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, exploiting the fact that the CS problem is a PG and an aggregation game, we present a method to implement FP with milder information conditions than those required in its original version.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-supelec.archives-ouvertes.fr/hal-00556152
Contributor : Samir Medina Perlaza <>
Submitted on : Saturday, January 15, 2011 - 3:44:40 PM
Last modification on : Thursday, April 5, 2018 - 12:30:05 PM
Long-term archiving on : Saturday, April 16, 2011 - 2:55:53 AM

File

Perlaza-LatinCom2010-1.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00556152, version 1

Collections

Citation

Samir M. Perlaza, Hamidou Tembine, Samson Lasaulce, Victor Quintero Florez. On the Fictitious Play and Channel Selection Games. LATINCOM 2010, Sep 2010, Colombia. 6 p. ⟨hal-00556152⟩

Share

Metrics

Record views

347

Files downloads

247