Learning Equilibria with Partial Information in Decentralized Wireless Networks

Abstract : In this article, a survey of most suitable equilibrium concepts for decentralized self-configuring networks is presented. Here, the term decentralized is used to refer to scenarios where decisions (e.g choosing a power allocation policy) are taken autonomously by interactive radio devices. The iterative long term interaction is characterized by stable points of the wireless network called equilibria. The interest for these equilibria basically stems from the relevance of stability, while the interest for decentralization comes along with network scalability and flexibility. In order to achieve the equilibria mentioned above, several learning techniques (namely: best response dynamics, fictitious play, smoothed fictitious play, cumulative reinforcement learning, JUSTE reinforcement learning and regret matching) are introduced and analysed in terms of information assumptions and convergence properties. Most of the notions introduced here, both equilibria and learning schemes, are illustrated by a simple study case, namely, the interference channel with two transmitter-receiver pairs and two frequency bands.
Type de document :
Article dans une revue
IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2011, 49 (8), pp.136-142. 〈10.1109/MCOM.2011.5978427〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal-supelec.archives-ouvertes.fr/hal-00647634
Contributeur : Samir Medina Perlaza <>
Soumis le : vendredi 2 décembre 2011 - 13:50:04
Dernière modification le : jeudi 27 septembre 2018 - 10:50:03
Document(s) archivé(s) le : samedi 3 mars 2012 - 02:31:59

Fichier

Rose-Perlaza-CommMagFINAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Luca Rose, Samir M. Perlaza, Samson Lasaulce, Merouane Debbah. Learning Equilibria with Partial Information in Decentralized Wireless Networks. IEEE Communications Magazine, Institute of Electrical and Electronics Engineers, 2011, 49 (8), pp.136-142. 〈10.1109/MCOM.2011.5978427〉. 〈hal-00647634〉

Partager

Métriques

Consultations de la notice

480

Téléchargements de fichiers

414