A game-theoretic view of the interference channel

Impact of coordination and bargaining

Xi Liu, Elza Erkip

Research output: Contribution to journalArticle

Abstract

This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. The users are first allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split. Conditions for which users have incentives to cooperate are identified. Then, two different approaches are used to solve the associated bargaining problem. First, the Nash Bargaining Solution (NBS) is used as a tool to get fair information rates and the operating point is obtained as a result of an optimization problem. Next, a dynamic alternating-offer bargaining game (AOBG) from bargaining theory is introduced to model the bargaining process and the rates resulting from negotiation are characterized. The relationship between the NBS and the equilibrium outcome of the AOBG is studied and factors that may affect the bargaining outcome are discussed. Finally, under certain high signal-to-noise ratio regimes, the bargaining problem for the generalized degrees of freedom is studied.

Original languageEnglish (US)
Article number5752437
Pages (from-to)2805-2820
Number of pages16
JournalIEEE Transactions on Information Theory
Volume57
Issue number5
DOIs
StatePublished - May 2011

Fingerprint

interference
Signal to noise ratio
incentive
regime
scenario

Keywords

  • Bargaining
  • coordination
  • Gaussian interference channel
  • selfish user

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

A game-theoretic view of the interference channel : Impact of coordination and bargaining. / Liu, Xi; Erkip, Elza.

In: IEEE Transactions on Information Theory, Vol. 57, No. 5, 5752437, 05.2011, p. 2805-2820.

Research output: Contribution to journalArticle

@article{aa656d7b61c34f67b2cd1bfd2c52dabb,
title = "A game-theoretic view of the interference channel: Impact of coordination and bargaining",
abstract = "This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. The users are first allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split. Conditions for which users have incentives to cooperate are identified. Then, two different approaches are used to solve the associated bargaining problem. First, the Nash Bargaining Solution (NBS) is used as a tool to get fair information rates and the operating point is obtained as a result of an optimization problem. Next, a dynamic alternating-offer bargaining game (AOBG) from bargaining theory is introduced to model the bargaining process and the rates resulting from negotiation are characterized. The relationship between the NBS and the equilibrium outcome of the AOBG is studied and factors that may affect the bargaining outcome are discussed. Finally, under certain high signal-to-noise ratio regimes, the bargaining problem for the generalized degrees of freedom is studied.",
keywords = "Bargaining, coordination, Gaussian interference channel, selfish user",
author = "Xi Liu and Elza Erkip",
year = "2011",
month = "5",
doi = "10.1109/TIT.2011.2120410",
language = "English (US)",
volume = "57",
pages = "2805--2820",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - A game-theoretic view of the interference channel

T2 - Impact of coordination and bargaining

AU - Liu, Xi

AU - Erkip, Elza

PY - 2011/5

Y1 - 2011/5

N2 - This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. The users are first allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split. Conditions for which users have incentives to cooperate are identified. Then, two different approaches are used to solve the associated bargaining problem. First, the Nash Bargaining Solution (NBS) is used as a tool to get fair information rates and the operating point is obtained as a result of an optimization problem. Next, a dynamic alternating-offer bargaining game (AOBG) from bargaining theory is introduced to model the bargaining process and the rates resulting from negotiation are characterized. The relationship between the NBS and the equilibrium outcome of the AOBG is studied and factors that may affect the bargaining outcome are discussed. Finally, under certain high signal-to-noise ratio regimes, the bargaining problem for the generalized degrees of freedom is studied.

AB - This work considers coordination and bargaining between two selfish users over a Gaussian interference channel. The usual information theoretic approach assumes full cooperation among users for codebook and rate selection. In the scenario investigated here, each user is willing to coordinate its actions only when an incentive exists and benefits of cooperation are fairly allocated. The users are first allowed to negotiate for the use of a simple Han-Kobayashi type scheme with fixed power split. Conditions for which users have incentives to cooperate are identified. Then, two different approaches are used to solve the associated bargaining problem. First, the Nash Bargaining Solution (NBS) is used as a tool to get fair information rates and the operating point is obtained as a result of an optimization problem. Next, a dynamic alternating-offer bargaining game (AOBG) from bargaining theory is introduced to model the bargaining process and the rates resulting from negotiation are characterized. The relationship between the NBS and the equilibrium outcome of the AOBG is studied and factors that may affect the bargaining outcome are discussed. Finally, under certain high signal-to-noise ratio regimes, the bargaining problem for the generalized degrees of freedom is studied.

KW - Bargaining

KW - coordination

KW - Gaussian interference channel

KW - selfish user

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

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

U2 - 10.1109/TIT.2011.2120410

DO - 10.1109/TIT.2011.2120410

M3 - Article

VL - 57

SP - 2805

EP - 2820

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

M1 - 5752437

ER -