TY - GEN
T1 - On the fictitious play and channel selection games
AU - Perlaza, S. M.
AU - Tembine, H.
AU - Lasaulce, S.
AU - Quintero-Florez, V.
PY - 2010
Y1 - 2010
N2 - 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 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 local information and minimum feedback.
AB - 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 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 local information and minimum feedback.
UR - http://www.scopus.com/inward/record.url?scp=78650576802&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650576802&partnerID=8YFLogxK
U2 - 10.1109/LATINCOM.2010.5641113
DO - 10.1109/LATINCOM.2010.5641113
M3 - Conference contribution
AN - SCOPUS:78650576802
SN - 9781424471720
T3 - 2010 IEEE Latin-American Conference on Communications, LATINCOM 2010 - Conference Proceedings
BT - 2010 IEEE Latin-American Conference on Communications, LATINCOM 2010 - Conference Proceedings
T2 - 2010 IEEE Latin-American Conference on Communications, LATINCOM 2010
Y2 - 15 September 2010 through 17 September 2010
ER -