Cooperative game theory and the Gaussian interference channel

Amir Leshem; Ephraim Zehavi

doi:10.1109/JSAC.2008.080906

Cooperative game theory and the Gaussian interference channel

Amir Leshem^*, Ephraim Zehavi

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

106 Scopus citations

Abstract

In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the Nash bargaining solution can be computed using convex optimization techniques. We also show that the same results are applicable to interference channels where only statistical knowledge of the channel is available. Moreover, for the special case of two player 2 × K frequency selective channel (with K frequency bins) we provide an O(K log₂ K) complexity algorithm for computing the Nash bargaining solution under mask constraint and using joint FDM/TDM strategies. Simulation results are also provided.

Original language	English
Article number	4604734
Pages (from-to)	1078-1088
Number of pages	11
Journal	IEEE Journal on Selected Areas in Communications
Volume	26
Issue number	7
DOIs	https://doi.org/10.1109/JSAC.2008.080906
State	Published - Sep 2008
Externally published	Yes

Bibliographical note

Funding Information:
Manuscript received August 15, 2007; revised March 10, 2008. Part of this work has been presented at ISIT 2006 [1] and CAMSAP 2007. This work was supported by Intel Corporation. The authors are with the School of Engineering, Bar-Ilan University, Ramat-Gan, 52900, Israel (e-mail: [email protected]). Digital Object Identifier 10.1109/JSAC.2008.080906.

Keywords

Distributed coordination
Game theory
Interference channel
Multiple access channel
Nash bargaining solution
Spectrum optimization

Access to Document

10.1109/JSAC.2008.080906

Cite this

@article{5a9716d324f84b909df50562e87c1fb2,

title = "Cooperative game theory and the Gaussian interference channel",

abstract = "In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the Nash bargaining solution can be computed using convex optimization techniques. We also show that the same results are applicable to interference channels where only statistical knowledge of the channel is available. Moreover, for the special case of two player 2 × K frequency selective channel (with K frequency bins) we provide an O(K log2 K) complexity algorithm for computing the Nash bargaining solution under mask constraint and using joint FDM/TDM strategies. Simulation results are also provided.",

keywords = "Distributed coordination, Game theory, Interference channel, Multiple access channel, Nash bargaining solution, Spectrum optimization",

author = "Amir Leshem and Ephraim Zehavi",

note = "Funding Information: Manuscript received August 15, 2007; revised March 10, 2008. Part of this work has been presented at ISIT 2006 [1] and CAMSAP 2007. This work was supported by Intel Corporation. The authors are with the School of Engineering, Bar-Ilan University, Ramat-Gan, 52900, Israel (e-mail: [email protected]). Digital Object Identifier 10.1109/JSAC.2008.080906.",

year = "2008",

month = sep,

doi = "10.1109/JSAC.2008.080906",

language = "אנגלית",

volume = "26",

pages = "1078--1088",

journal = "IEEE Journal on Selected Areas in Communications",

issn = "0733-8716",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Cooperative game theory and the Gaussian interference channel

AU - Leshem, Amir

AU - Zehavi, Ephraim

N1 - Funding Information: Manuscript received August 15, 2007; revised March 10, 2008. Part of this work has been presented at ISIT 2006 [1] and CAMSAP 2007. This work was supported by Intel Corporation. The authors are with the School of Engineering, Bar-Ilan University, Ramat-Gan, 52900, Israel (e-mail: [email protected]). Digital Object Identifier 10.1109/JSAC.2008.080906.

PY - 2008/9

Y1 - 2008/9

N2 - In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the Nash bargaining solution can be computed using convex optimization techniques. We also show that the same results are applicable to interference channels where only statistical knowledge of the channel is available. Moreover, for the special case of two player 2 × K frequency selective channel (with K frequency bins) we provide an O(K log2 K) complexity algorithm for computing the Nash bargaining solution under mask constraint and using joint FDM/TDM strategies. Simulation results are also provided.

AB - In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the Nash bargaining solution can be computed using convex optimization techniques. We also show that the same results are applicable to interference channels where only statistical knowledge of the channel is available. Moreover, for the special case of two player 2 × K frequency selective channel (with K frequency bins) we provide an O(K log2 K) complexity algorithm for computing the Nash bargaining solution under mask constraint and using joint FDM/TDM strategies. Simulation results are also provided.

KW - Distributed coordination

KW - Game theory

KW - Interference channel

KW - Multiple access channel

KW - Nash bargaining solution

KW - Spectrum optimization

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

U2 - 10.1109/JSAC.2008.080906

DO - 10.1109/JSAC.2008.080906

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:50649105276

SN - 0733-8716

VL - 26

SP - 1078

EP - 1088

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

IS - 7

M1 - 4604734

ER -

Cooperative game theory and the Gaussian interference channel

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this