A potential function view of information theoretic interference games

Recently, Berry-Tse introduced a model for information theoretic games on interference channels, which combines game theory and information theory to analyze the interaction of selfish users. The fundamental quantity in such games is the Nash equilibrium region which has been characterized in several specific interference channels. This paper uses the game theoretic techniques of potential functions to study this region for general K-user linear deterministic interference channels. In particular, it is shown that the Nash equilibrium region is non-empty for any such K-user interference channel.

[1]  David Tse,et al.  Information theory meets game theory on the interference channel , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[2]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[3]  David Tse,et al.  The two-user Gaussian interference channel: a deterministic view , 2008, Eur. Trans. Telecommun..

[4]  Suhas N. Diggavi,et al.  Wireless Network Information Flow , 2007, ArXiv.

[5]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[6]  David Tse,et al.  Information theoretic games on interference channels , 2008, 2008 IEEE International Symposium on Information Theory.

[7]  Wei Yu,et al.  Competitive equilibrium in the Gaussian interference channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[8]  John Duggan,et al.  Existence of Nash Equilibria on Convex Sets , 2001 .

[9]  Suvarup Saha,et al.  On information theoretic interference games with more than two users , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[10]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[11]  David Tse,et al.  Shannon Meets Nash on the Interference Channel , 2010, IEEE Transactions on Information Theory.

[12]  S. T. Chung,et al.  A game-theoretic approach to power allocation in frequency-selective gaussian interference channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[13]  Randall A. Berry,et al.  On information theoretic games for interference networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[14]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).