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 |
Keywords
- Game theory
- HanKobayashi scheme
- Nash equilibrium
- interference channel
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Library and Information Sciences