On information theoretic interference games with more than two users

We consider a model for information theoretic games on interference channels introduced in previous work. The players in these games are the users, who autonomously select their encoding and decoding strategy with the objective of maximizing their own rate. In previous work, a Nash equilibrium region for this game was defined and completely characterized for two-user linear deterministic interference channels. In particular for such channels it was shown that there always exists an efficient Nash equilibrium. In this paper, we consider extending this to models with more than two users. We show that some of the analysis extends to networks with more than two users, however, significant differences also emerge. For example, it may no longer be the case that there are always efficient equilibria.

[1]  Max H. M. Costa,et al.  The capacity region of a class of deterministic interference channels , 1982, IEEE Trans. Inf. Theory.

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

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

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

[5]  Abhay Parekh,et al.  The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels , 2008, IEEE Transactions on Information Theory.

[6]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

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

[8]  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..

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

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