Shannon Meets Nash on the Interference Channel

Author

Berry, Randall A. ; Tse, David N C

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA

Volume

57

Issue

5

fYear

2011

fDate

5/1/2011 12:00:00 AM

Firstpage

2821

Lastpage

2836

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

Gaussian channels; game theory; information theory; interference (signal); Nash equilibrium region; Shannon theory; arbitrary communication strategies; autonomous users; game theory; information theory; selfish behavior; shared resources; two-user Gaussian interference channel; two-user linear deterministic interference channel; Encoding; Error probability; Integrated circuits; Interference channels; Nash equilibrium; Receivers; Transmitters; Game theory; Han–Kobayashi scheme; Nash equilibrium; interference channel;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2011.2119730

Filename

5752421