Distributed learning policies for power allocation in multiple access channels - Laboratoire d'Informatique de Grenoble Accéder directement au contenu
Article Dans Une Revue IEEE Journal on Selected Areas in Communications Année : 2012

Distributed learning policies for power allocation in multiple access channels

Résumé

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/ε)).
Fichier non déposé

Dates et versions

hal-00648840 , version 1 (06-12-2011)

Identifiants

  • HAL Id : hal-00648840 , version 1

Citer

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, 2012, 30 (1), pp 1-11. ⟨hal-00648840⟩
364 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More