Shannon Meets Nash on the Interference Channel

DOI10.1109/TIT.2011.2119730MaRDI QIDQ5280931zbMATH OpenOpenAlexWikidataFDO

Authors Randall Berry, David N. C. Tse

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.1756

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Channel models (including quantum) in information and communication theory (94A40)

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

Cited in

(2)

• Decentralized K-User Gaussian Multiple Access Channels
• Shannon Meets von Neumann: A Minimax Theorem for Channel Coding in the Presence of a Jammer

This page was built for publication: Shannon Meets Nash on the Interference Channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280931)