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 metadata
Contributor : Ejder Bastug Connect in order to contact the contributor
Submitted on : Tuesday, January 8, 2013 - 11:11:55 AM
Last modification on : Monday, December 14, 2020 - 2:36:02 PM
Long-term archiving on: : Tuesday, April 9, 2013 - 3:51:40 AM


Files produced by the author(s)




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⟩



Record views


Files downloads