Dynamic power allocation games in parallel multiple access channels

Panayotis Mertikopoulos 1 Elena V. Belmega Aris L. Moustakas Samson Lasaulce 2
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 Division Télécoms et Réseaux - L2S
L2S - Laboratoire des signaux et systèmes : 1289
Abstract : We analyze the distributed power allocation problem in parallel multiple access channels (MAC) by studying an associated non-cooperative game which admits an exact potential function. Even though games of this type have been the subject of considerable study in the literature, we find that the sufficient conditions which ensure uniqueness of Nash equilibrium points typically do not hold in this context. Nonetheless, we show that the parallel MAC game admits a unique equilibrium almost surely, thus establishing an important class of counterexamples where these sufficient conditions are not necessary. Furthermore, if the network's users employ a distributed learning scheme based on the replicator dynamics, we show that they converge to equilibrium from almost any initial condition, even though users only have local information at their disposal.
Type de document :
Communication dans un congrès
ValueTools'11: ACM Proceedings of the 5th International Conference on Performance Evaluation Methodologies and Tools, May 2011, Cachan, France. ICST, pp.332-341, 2011, 〈http://dl.acm.org/ft_gateway.cfm?id=2151726&ftid=1153436&dwn=1&CFID=187087905&CFTOKEN=71869014〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00788802
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 11:16:46
Dernière modification le : jeudi 8 novembre 2018 - 14:28:02

Identifiants

  • HAL Id : hal-00788802, version 1

Collections

Citation

Panayotis Mertikopoulos, Elena V. Belmega, Aris L. Moustakas, Samson Lasaulce. Dynamic power allocation games in parallel multiple access channels. ValueTools'11: ACM Proceedings of the 5th International Conference on Performance Evaluation Methodologies and Tools, May 2011, Cachan, France. ICST, pp.332-341, 2011, 〈http://dl.acm.org/ft_gateway.cfm?id=2151726&ftid=1153436&dwn=1&CFID=187087905&CFTOKEN=71869014〉. 〈hal-00788802〉

Partager

Métriques

Consultations de la notice

320