Game Theory and Femtocell Communications: Making Network Deployment Feasible

Game Theory (GT) is a natural paradigm to study and analyze wireless networks where players compete for the same resources. The importance of studying the coexistence between macroand femtocells from a game theoretical perspective is multi-fold: First, by modeling the dynamic spectrum sharing among network players as games, the behaviors and actions of players can be analyzed in a formalized structure, by which the theoretical achievements in GT can be fully utilized. Second, GT equips us with various optimality criteria for the spectrum sharing problems, which are of key importance when it comes to analyzing the equilibrium of the game. Third, the application of GT enables us to derive efficient distributed algorithms for femtocell networks relying only on partial information. Without a doubt, the theory of learning in games is instrumental in allowing players to choose the right strategies and gradually learn from their environment until convergence. DOI: 10.4018/978-1-4666-0092-8.ch012

[1]  Mehdi Bennis,et al.  Hierarchy in power allocation games , 2010 .

[2]  Holger Claussen,et al.  Self-optimization of coverage for femtocell deployments , 2008, 2008 Wireless Telecommunications Symposium.

[3]  Hamidou Tembine,et al.  Satisfaction Equilibrium: A General Framework for QoS Provisioning in Self-Configuring Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[4]  Matti Latva-aho,et al.  Learning based mechanisms for interference mitigation in self-organized femtocell networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[5]  Mérouane Debbah,et al.  Implicit cooperation in distributed energy-efficient networks , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[6]  R. Aumann.  Subjectivity and Correlation in Randomized Strategies , 1974 .

[7]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[8]  L. Shapley,et al.  Potential Games , 1994 .

[9]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[10]  H. Young,et al.  Learning dynamics in games with stochastic perturbations , 1995 .

[11]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[12]  Samson Lasaulce,et al.  Game Theory for Dynamic Spectrum Access , 2010 .

[13]  Mark Voorneveld,et al.  Best-response potential games , 2000 .

[14]  Takashi Ui,et al.  Correlated equilibrium and concave games , 2008, Int. J. Game Theory.

[15]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[16]  K. Fan.  Fixed-point and Minimax Theorems in Locally Convex Topological Linear Spaces. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Randall A. Berry.  Spectrum Sharing Games , 2005 .

[18]  K. J. Ray Liu,et al.  Evolutionary Game Framework for Behavior Dynamics in Cooperative Spectrum Sensing , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[19]  Husheng Li,et al.  Multi-agent Q-learning of channel selection in multi-user cognitive radio systems: A two by two case , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[20]  Hamidou Tembine,et al.  Coverage games in small cells networks , 2010, 2010 Future Network & Mobile Summit.

[21]  D. McFadden.  Quantal Choice Analysis: A Survey , 1976 .

[22]  Abraham Neyman,et al.  Correlated equilibrium and potential games , 1997, Int. J. Game Theory.

[23]  Mehdi Bennis,et al.  Inter-Operator Spectrum Sharing from a Game Theoretical Perspective , 2009, EURASIP J. Adv. Signal Process..

[24]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[25]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[26]  S. Lasaulce,et al.  Methodologies for analyzing equilibria in wireless games , 2009, IEEE Signal Process. Mag..

[27]  Mehdi Bennis,et al.  Spectrum sharing games on the interference channel , 2009, 2009 International Conference on Game Theory for Networks.

[28]  L. Shapley,et al.  Fictitious Play Property for Games with Identical Interests , 1996 .

[29]  S. Lasaulce,et al.  How can ignorant but patient cognitive terminals learn their strategy and utility? , 2010, 2010 IEEE 11th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[30]  Sergio Barbarossa,et al.  Simultaneous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[31]  Rachid El Azouzi,et al.  Introducing hierarchy in energy games , 2009, IEEE Transactions on Wireless Communications.

[32]  Holger Claussen,et al.  An overview of the femtocell concept , 2008, Bell Labs Technical Journal.

[33]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[34]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[35]  Mehdi Bennis,et al.  A Q-learning based approach to interference avoidance in self-organized femtocell networks , 2010, 2010 IEEE Globecom Workshops.

[36]  H. Peyton Young,et al.  Strategic Learning and Its Limits , 2004 .

[37]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Mérouane Debbah,et al.  Spectral Efficiency of Cognitive Radio Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.