Skip to Main content Skip to Navigation
Conference papers

Learning Coarse Correlated Equilibria in Two-Tier Wireless Networks

Abstract : In this paper, we study the strategic coexistence between macro and femto cell tiers from a game theoretic learning perspective. A novel regret-based learning algorithm is proposed whereby cognitive femtocells mitigate their interference toward the macrocell tier, on the downlink. The proposed algorithm is fully decentralized relying only on the signal-to-interferenceplus-noise ratio (SINR) feedback to the corresponding femtocell base stations. Based on these local observations, femto base stations learn the probability distribution of their transmission strategies (power levels and frequency band) by minimizing their regrets for using certain strategies, while adhering to the cross-tier interference constraint. The decentralized regret based learning algorithm is shown to converge to an ǫ-coarse correlated equilibrium (ǫ-CCE) which is a generalization of the classical Nash Equilibrium (NE). Finally, numerical results are shown to corroborate our findings where, quite remarkably, our learning algorithm achieves the same performance as the classical regret matching, but with substantially much less overhead.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00771209
Contributor : Ejder Bastug <>
Submitted on : Tuesday, January 8, 2013 - 11:11:55 AM
Last modification on : Thursday, September 27, 2018 - 10:50:03 AM
Long-term archiving on: : Tuesday, April 9, 2013 - 3:51:40 AM

File

1569510163.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Mehdi Bennis, Samir Medina Perlaza, Mérouane Debbah. Learning Coarse Correlated Equilibria in Two-Tier Wireless Networks. IEEE ICC 2012, Aug 2012, Ottawa, Canada. pp.1592 - 1596, ⟨10.1109/ICC.2012.6364308⟩. ⟨hal-00771209⟩

Share

Metrics

Record views

456

Files downloads

465