TY - GEN

T1 - Information theory meets game theory on the interference channel

AU - Berry, Randall A

AU - Tse, David N.C.

PY - 2009/12/1

Y1 - 2009/12/1

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 -