Learning Equilibria with Partial Information in Decentralized Wireless Networks - CentraleSupélec Access content directly
Journal Articles IEEE Communications Magazine Year : 2011

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.
Fichier principal
Vignette du fichier
Rose-Perlaza-CommMagFINAL.pdf (409.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00647634 , version 1 (02-12-2011)

Identifiers

Cite

Luca Rose, Samir M. Perlaza, Samson Lasaulce, Merouane Debbah. Learning Equilibria with Partial Information in Decentralized Wireless Networks. IEEE Communications Magazine, 2011, 49 (8), pp.136-142. ⟨10.1109/MCOM.2011.5978427⟩. ⟨hal-00647634⟩
173 View
468 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More