Game-theoretic resource allocation for two-hop interference channels

Yi Shi, Khaled Letaief, Ranjan K. Mallik

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper considers resource allocation for two-hop interference channels where N independent source-destination pairs share the same spectrum band and interfere with each other. The absence of a central coordinating system motivates us to tackle the problem from a non-cooperative game-theoretic perspective. It is shown that when the number of transmission pairs is greater than two, analyzing the properties of the Nash Equilibrium (NE) becomes greatly challenging. With the help of a game scalarization technique, we derive sufficient conditions that guarantee the uniqueness of the NE, as well as the global convergence of the best response dynamics. Numerical results are presented to illustrate the significant rate enhancement over conventional schemes.

Original languageEnglish
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: 6 Dec 201010 Dec 2010

Other

Other53rd IEEE Global Communications Conference, GLOBECOM 2010
CountryUnited States
CityMiami, FL
Period6/12/1010/12/10

Fingerprint

Resource allocation
Dynamic response

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Shi, Y., Letaief, K., & Mallik, R. K. (2010). Game-theoretic resource allocation for two-hop interference channels. In 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010 [5683869] https://doi.org/10.1109/GLOCOM.2010.5683869

Game-theoretic resource allocation for two-hop interference channels. / Shi, Yi; Letaief, Khaled; Mallik, Ranjan K.

2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010. 5683869.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shi, Y, Letaief, K & Mallik, RK 2010, Game-theoretic resource allocation for two-hop interference channels. in 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010., 5683869, 53rd IEEE Global Communications Conference, GLOBECOM 2010, Miami, FL, United States, 6/12/10. https://doi.org/10.1109/GLOCOM.2010.5683869
Shi Y, Letaief K, Mallik RK. Game-theoretic resource allocation for two-hop interference channels. In 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010. 5683869 https://doi.org/10.1109/GLOCOM.2010.5683869
Shi, Yi ; Letaief, Khaled ; Mallik, Ranjan K. / Game-theoretic resource allocation for two-hop interference channels. 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010. 2010.
@inproceedings{1eb7685fffc14ab3b89527623021154b,
title = "Game-theoretic resource allocation for two-hop interference channels",
abstract = "This paper considers resource allocation for two-hop interference channels where N independent source-destination pairs share the same spectrum band and interfere with each other. The absence of a central coordinating system motivates us to tackle the problem from a non-cooperative game-theoretic perspective. It is shown that when the number of transmission pairs is greater than two, analyzing the properties of the Nash Equilibrium (NE) becomes greatly challenging. With the help of a game scalarization technique, we derive sufficient conditions that guarantee the uniqueness of the NE, as well as the global convergence of the best response dynamics. Numerical results are presented to illustrate the significant rate enhancement over conventional schemes.",
author = "Yi Shi and Khaled Letaief and Mallik, {Ranjan K.}",
year = "2010",
doi = "10.1109/GLOCOM.2010.5683869",
language = "English",
isbn = "9781424456383",
booktitle = "2010 IEEE Global Telecommunications Conference, GLOBECOM 2010",

}

TY - GEN

T1 - Game-theoretic resource allocation for two-hop interference channels

AU - Shi, Yi

AU - Letaief, Khaled

AU - Mallik, Ranjan K.

PY - 2010

Y1 - 2010

N2 - This paper considers resource allocation for two-hop interference channels where N independent source-destination pairs share the same spectrum band and interfere with each other. The absence of a central coordinating system motivates us to tackle the problem from a non-cooperative game-theoretic perspective. It is shown that when the number of transmission pairs is greater than two, analyzing the properties of the Nash Equilibrium (NE) becomes greatly challenging. With the help of a game scalarization technique, we derive sufficient conditions that guarantee the uniqueness of the NE, as well as the global convergence of the best response dynamics. Numerical results are presented to illustrate the significant rate enhancement over conventional schemes.

AB - This paper considers resource allocation for two-hop interference channels where N independent source-destination pairs share the same spectrum band and interfere with each other. The absence of a central coordinating system motivates us to tackle the problem from a non-cooperative game-theoretic perspective. It is shown that when the number of transmission pairs is greater than two, analyzing the properties of the Nash Equilibrium (NE) becomes greatly challenging. With the help of a game scalarization technique, we derive sufficient conditions that guarantee the uniqueness of the NE, as well as the global convergence of the best response dynamics. Numerical results are presented to illustrate the significant rate enhancement over conventional schemes.

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

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

U2 - 10.1109/GLOCOM.2010.5683869

DO - 10.1109/GLOCOM.2010.5683869

M3 - Conference contribution

AN - SCOPUS:79551641577

SN - 9781424456383

BT - 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010

ER -