Evolutionary game dynamics with migration for hybrid power control in wireless communications

Tembine Hamidou, Eitan Altman, Rachid ElAzouzi, William H. Sandholm

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

Abstract

We propose an evolutionary game dynamics with migration for hybrid population games with many local interactions at the same time. Each local interaction concerns a random number of interacting players. The strategies of a player have two components. Specifically, each player chooses both (i) the region or subpopulation and (ii) an action among a finite set of secondary pure strategies in each region. We assume that when updating a strategy, a player can change only the secondary strategies associate to the region at a time. We investigate what impact this restriction has on the population dynamics. We apply this model to the integrated power control and base station assignment problem in a multi-cell in code division multiple access (CDMA) wireless data networks with large number of mobiles. We show that global neutrally evolutionary stable strategies are stationary points of hybrid mean dynamics called dynamics with multicomponent strategies under the positive correlation conditions. We give some convergence results of our hybrid model in stable population games and potential population games.

Original languageEnglish (US)
Title of host publicationProceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
Pages4479-4484
Number of pages6
DOIs
StatePublished - Dec 1 2008
Event47th IEEE Conference on Decision and Control, CDC 2008 - Cancun, Mexico
Duration: Dec 9 2008Dec 11 2008

Other

Other47th IEEE Conference on Decision and Control, CDC 2008
CountryMexico
CityCancun
Period12/9/0812/11/08

Fingerprint

Evolutionary Game
Hybrid Control
Power Control
Wireless Communication
Power control
Migration
Communication
Population dynamics
Integrated control
Local Interaction
Game
Base stations
Code division multiple access
Random number
Code Division multiple Access
Stationary point
Hybrid Model
Assignment Problem
Population Dynamics
Convergence Results

Keywords

  • Evolutionary game dynamics
  • Power control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Hamidou, T., Altman, E., ElAzouzi, R., & Sandholm, W. H. (2008). Evolutionary game dynamics with migration for hybrid power control in wireless communications. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008 (pp. 4479-4484). [4739024] https://doi.org/10.1109/CDC.2008.4739024

Evolutionary game dynamics with migration for hybrid power control in wireless communications. / Hamidou, Tembine; Altman, Eitan; ElAzouzi, Rachid; Sandholm, William H.

Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 4479-4484 4739024.

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

Hamidou, T, Altman, E, ElAzouzi, R & Sandholm, WH 2008, Evolutionary game dynamics with migration for hybrid power control in wireless communications. in Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008., 4739024, pp. 4479-4484, 47th IEEE Conference on Decision and Control, CDC 2008, Cancun, Mexico, 12/9/08. https://doi.org/10.1109/CDC.2008.4739024
Hamidou T, Altman E, ElAzouzi R, Sandholm WH. Evolutionary game dynamics with migration for hybrid power control in wireless communications. In Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. p. 4479-4484. 4739024 https://doi.org/10.1109/CDC.2008.4739024
Hamidou, Tembine ; Altman, Eitan ; ElAzouzi, Rachid ; Sandholm, William H. / Evolutionary game dynamics with migration for hybrid power control in wireless communications. Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008. 2008. pp. 4479-4484
@inproceedings{3be1c83a9a2a4e808cf643737c451066,
title = "Evolutionary game dynamics with migration for hybrid power control in wireless communications",
abstract = "We propose an evolutionary game dynamics with migration for hybrid population games with many local interactions at the same time. Each local interaction concerns a random number of interacting players. The strategies of a player have two components. Specifically, each player chooses both (i) the region or subpopulation and (ii) an action among a finite set of secondary pure strategies in each region. We assume that when updating a strategy, a player can change only the secondary strategies associate to the region at a time. We investigate what impact this restriction has on the population dynamics. We apply this model to the integrated power control and base station assignment problem in a multi-cell in code division multiple access (CDMA) wireless data networks with large number of mobiles. We show that global neutrally evolutionary stable strategies are stationary points of hybrid mean dynamics called dynamics with multicomponent strategies under the positive correlation conditions. We give some convergence results of our hybrid model in stable population games and potential population games.",
keywords = "Evolutionary game dynamics, Power control",
author = "Tembine Hamidou and Eitan Altman and Rachid ElAzouzi and Sandholm, {William H.}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/CDC.2008.4739024",
language = "English (US)",
isbn = "9781424431243",
pages = "4479--4484",
booktitle = "Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008",

}

TY - GEN

T1 - Evolutionary game dynamics with migration for hybrid power control in wireless communications

AU - Hamidou, Tembine

AU - Altman, Eitan

AU - ElAzouzi, Rachid

AU - Sandholm, William H.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We propose an evolutionary game dynamics with migration for hybrid population games with many local interactions at the same time. Each local interaction concerns a random number of interacting players. The strategies of a player have two components. Specifically, each player chooses both (i) the region or subpopulation and (ii) an action among a finite set of secondary pure strategies in each region. We assume that when updating a strategy, a player can change only the secondary strategies associate to the region at a time. We investigate what impact this restriction has on the population dynamics. We apply this model to the integrated power control and base station assignment problem in a multi-cell in code division multiple access (CDMA) wireless data networks with large number of mobiles. We show that global neutrally evolutionary stable strategies are stationary points of hybrid mean dynamics called dynamics with multicomponent strategies under the positive correlation conditions. We give some convergence results of our hybrid model in stable population games and potential population games.

AB - We propose an evolutionary game dynamics with migration for hybrid population games with many local interactions at the same time. Each local interaction concerns a random number of interacting players. The strategies of a player have two components. Specifically, each player chooses both (i) the region or subpopulation and (ii) an action among a finite set of secondary pure strategies in each region. We assume that when updating a strategy, a player can change only the secondary strategies associate to the region at a time. We investigate what impact this restriction has on the population dynamics. We apply this model to the integrated power control and base station assignment problem in a multi-cell in code division multiple access (CDMA) wireless data networks with large number of mobiles. We show that global neutrally evolutionary stable strategies are stationary points of hybrid mean dynamics called dynamics with multicomponent strategies under the positive correlation conditions. We give some convergence results of our hybrid model in stable population games and potential population games.

KW - Evolutionary game dynamics

KW - Power control

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

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

U2 - 10.1109/CDC.2008.4739024

DO - 10.1109/CDC.2008.4739024

M3 - Conference contribution

SN - 9781424431243

SP - 4479

EP - 4484

BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008

ER -