Information theory meets game theory on the interference channel

Randall A. Berry; David N.C. Tse

doi:10.1109/ITWNIT.2009.5158558

Information theory meets game theory on the interference channel

Randall A. Berry, David N.C. Tse

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Scopus citations

Abstract

We consider a game theoretic model for two users communicating over an interference channel, in which each user can autonomously select its encoding and decoding strategy with the objective of maximizing its own rate. We give an information theoretic formulation for this game, which enables us to define a Nash equilibrium region that is a natural extension of the information theoretic capacity region of this channel. In previous work, we completely characterized this Nash equilibrium region for a deterministic interference channel model. Here, we show that certain properties of this analysis extend to a Gaussian channel model. In particular, we show that for a symmetric channel, the symmetric sum-rate point is always achieved as an approximate equilibrium.

Original language	English (US)
Title of host publication	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Pages	140-144
Number of pages	5
DOIs	https://doi.org/10.1109/ITWNIT.2009.5158558
State	Published - 2009
Event	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 - Volos, Greece Duration: Jun 10 2009 → Jun 12 2009

Publication series

Name	Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Other

Other	2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009
Country/Territory	Greece
City	Volos
Period	6/10/09 → 6/12/09

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems
Communication

Access to Document

10.1109/ITWNIT.2009.5158558

Cite this

Berry, R. A., & Tse, D. N. C. (2009). Information theory meets game theory on the interference channel. In Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 (pp. 140-144). Article 5158558 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009). https://doi.org/10.1109/ITWNIT.2009.5158558

@inproceedings{38ffa9fc8204419f8a3676bf757af3c3,

title = "Information theory meets game theory on the interference channel",

abstract = "We consider a game theoretic model for two users communicating over an interference channel, in which each user can autonomously select its encoding and decoding strategy with the objective of maximizing its own rate. We give an information theoretic formulation for this game, which enables us to define a Nash equilibrium region that is a natural extension of the information theoretic capacity region of this channel. In previous work, we completely characterized this Nash equilibrium region for a deterministic interference channel model. Here, we show that certain properties of this analysis extend to a Gaussian channel model. In particular, we show that for a symmetric channel, the symmetric sum-rate point is always achieved as an approximate equilibrium.",

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

year = "2009",

doi = "10.1109/ITWNIT.2009.5158558",

language = "English (US)",

isbn = "9781424445363",

series = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

pages = "140--144",

booktitle = "Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009",

note = "2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009 ; Conference date: 10-06-2009 Through 12-06-2009",

}

Berry, RA & Tse, DNC 2009, Information theory meets game theory on the interference channel. in Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009., 5158558, Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, pp. 140-144, 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009, Volos, Greece, 6/10/09. https://doi.org/10.1109/ITWNIT.2009.5158558

Information theory meets game theory on the interference channel. / Berry, Randall A.; Tse, David N.C.
Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009. 2009. p. 140-144 5158558 (Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Information theory meets game theory on the interference channel

AU - Berry, Randall A.

AU - Tse, David N.C.

PY - 2009

Y1 - 2009

N2 - We consider a game theoretic model for two users communicating over an interference channel, in which each user can autonomously select its encoding and decoding strategy with the objective of maximizing its own rate. We give an information theoretic formulation for this game, which enables us to define a Nash equilibrium region that is a natural extension of the information theoretic capacity region of this channel. In previous work, we completely characterized this Nash equilibrium region for a deterministic interference channel model. Here, we show that certain properties of this analysis extend to a Gaussian channel model. In particular, we show that for a symmetric channel, the symmetric sum-rate point is always achieved as an approximate equilibrium.

AB - We consider a game theoretic model for two users communicating over an interference channel, in which each user can autonomously select its encoding and decoding strategy with the objective of maximizing its own rate. We give an information theoretic formulation for this game, which enables us to define a Nash equilibrium region that is a natural extension of the information theoretic capacity region of this channel. In previous work, we completely characterized this Nash equilibrium region for a deterministic interference channel model. Here, we show that certain properties of this analysis extend to a Gaussian channel model. In particular, we show that for a symmetric channel, the symmetric sum-rate point is always achieved as an approximate equilibrium.

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

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

U2 - 10.1109/ITWNIT.2009.5158558

DO - 10.1109/ITWNIT.2009.5158558

M3 - Conference contribution

AN - SCOPUS:77950650751

SN - 9781424445363

T3 - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

SP - 140

EP - 144

BT - Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

T2 - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Y2 - 10 June 2009 through 12 June 2009

ER -

Information theory meets game theory on the interference channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this