Shannon meets nash on the interference channel

Randall A. Berry; David N.C. Tse

doi:10.1109/TIT.2011.2119730

Shannon meets nash on the interference channel

Randall A. Berry, David N.C. Tse

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

36 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 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	https://doi.org/10.1109/TIT.2011.2119730
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

Access to Document

10.1109/TIT.2011.2119730

Cite this

@article{d30dbf675c3e40d6929403fe7d78b5e4,

title = "Shannon meets nash on the interference channel",

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.",

keywords = "Game theory, HanKobayashi scheme, Nash equilibrium, interference channel",

author = "Berry, {Randall A.} and Tse, {David N.C.}",

note = "Funding Information: 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.",

year = "2011",

month = may,

doi = "10.1109/TIT.2011.2119730",

language = "English (US)",

volume = "57",

pages = "2821--2836",

journal = "IRE Professional Group on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Shannon meets nash on the interference channel

AU - Berry, Randall A.

AU - Tse, David N.C.

N1 - Funding Information: 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.

PY - 2011/5

Y1 - 2011/5

N2 - 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.

AB - 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.

KW - Game theory

KW - HanKobayashi scheme

KW - Nash equilibrium

KW - interference channel

UR - http://www.scopus.com/inward/record.url?scp=79955518918&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955518918&partnerID=8YFLogxK

U2 - 10.1109/TIT.2011.2119730

DO - 10.1109/TIT.2011.2119730

M3 - Article

AN - SCOPUS:79955518918

SN - 0018-9448

VL - 57

SP - 2821

EP - 2836

JO - IRE Professional Group on Information Theory

JF - IRE Professional Group on Information Theory

IS - 5

M1 - 5752421

ER -

Shannon meets nash on the interference channel

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this