Achievability of Efficient Satisfaction Equilibria in Self-Configuring Networks

Abstract : In this paper, a behavioral rule that allows radio devices to achieve an efficient satisfaction equilibrium (ESE) in fully decentralized self-configuring networks (DSCNs) is presented. The relevance of ESE in the context of DSCNs is that at such state, radio devices adopt a transmission/receive configuration such that they are able to simultaneously satisfy their individual quality-of-service (QoS) constraints. An ESE is also an efficient network configuration, i.e., individual QoS satisfaction is achieved by investing the lowest possible effort. Here, the notion of effort refers to a preference each radio device independently establishes among its own set of actions. In particular, the proposed behavioral rule requires less information than existing rules, as in the case of the classical best response dynamics and its variants. Sufficient conditions for convergence are presented in a general framework. Numerical results are provided in the context of a particular uplink power control scenario, and convergence from any initial action profile to an ESE is formally proved in this scenario. This property ensures the proposed rule to be robust to the dynamic arrival or departure of radio devices in the network.
Type de document :
Communication dans un congrès
International Conference on Game Theory for Networks (Gamenets), May 2012, Vancouver, Canada. pp.1-15, 2012
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00782498
Contributeur : François Mériaux <>
Soumis le : mardi 29 janvier 2013 - 19:27:38
Dernière modification le : jeudi 5 avril 2018 - 12:30:23
Document(s) archivé(s) le : samedi 1 avril 2017 - 12:34:15

Fichier

Gamenets.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00782498, version 1

Collections

Citation

François Mériaux, Samir Perlaza, Samson Lasaulce, Zhu Han, Vincent Poor. Achievability of Efficient Satisfaction Equilibria in Self-Configuring Networks. International Conference on Game Theory for Networks (Gamenets), May 2012, Vancouver, Canada. pp.1-15, 2012. 〈hal-00782498〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

252