Distributed learning policies for power allocation in multiple access channels

Abstract : We analyze the power allocation problem for orthogonal multiple access channels by means of a non-cooperative potential game in which each user distributes his power over the channels available to him. When the channels are static, we show that this game possesses a unique equilibrium; moreover, if the network's users follow a distributed learning scheme based on the replicator dynamics of evolutionary game theory, then they converge to equilibrium exponentially fast. On the other hand, if the channels fluctuate stochastically over time, the associated game still admits a unique equilibrium, but the learning process is not deterministic; just the same, by employing the theory of stochastic approximation, we find that users still converge to equilibrium. Our theoretical analysis hinges on a novel result which is of independent interest: in finite-player games which admit a (possibly nonlinear) convex potential, the replicator dynamics converge to an ε-neighborhood of an equilibrium in time O(log(1/ε)).
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2012, 30 (1), pp 1-11
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00648840
Contributeur : Elena Veronica Belmega <>
Soumis le : mardi 6 décembre 2011 - 14:55:49
Dernière modification le : jeudi 8 novembre 2018 - 14:28:04

Identifiants

  • HAL Id : hal-00648840, version 1

Citation

Panayotis Mertikopoulos, Elena Veronica Belmega, Aris Moustakas, Samson Lasaulce. Distributed learning policies for power allocation in multiple access channels. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2012, 30 (1), pp 1-11. 〈hal-00648840〉

Partager

Métriques

Consultations de la notice

1120