Shannon meets nash on the interference channel

Randall A. Berry, David N.C. Tse

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

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 languageEnglish (US)
Article number5752421
Pages (from-to)2821-2836
Number of pages16
JournalIEEE Transactions on Information Theory
Volume57
Issue number5
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Shannon meets nash on the interference channel'. Together they form a unique fingerprint.

Cite this