Abstract
The interference channel is the simplest communication scenario where multiple autonomous users compete for shared resources. We combine game theory and information theory to define the notion of a Nash equilibrium region of the interference channel. The notion is game theoretic: it captures the selfish behavior of each user as they compete. The notion is also information theoretic: it allows each user to use arbitrary communication strategies as it optimizes its own performance. We give an exact characterization of the Nash equilibrium region of the two-user linear deterministic interference channel and an approximate characterization of the Nash equilibrium region of the two-user Gaussian interference channel to within 1 bit/s/Hz.
| Original language | English (US) |
|---|---|
| Article number | 5752421 |
| Pages (from-to) | 2821-2836 |
| Number of pages | 16 |
| Journal | IEEE Transactions on Information Theory |
| Volume | 57 |
| Issue number | 5 |
| DOIs | |
| State | Published - May 2011 |
Funding
Manuscript received May 11, 2010; revised July 28, 2010; accepted February 02, 2011. Date of current version April 20, 2011. R. Berry was supported in part by NSF Grants CNS-0519935, CNS-0905407, and CNS-0905224, and in part by the DARPA IT-MANET program under Grant W911NF-07-1-0028. D. Tse was supported in part by NSF Grants CNS-0326503 and CNS-0722032. Preliminary versions of this work were presented in part at the 2008 IEEE International Symposium on Information Theory and the 2009 IEEE Information Theory Workshop.
Keywords
- Game theory
- HanKobayashi scheme
- Nash equilibrium
- interference channel
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences