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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00782498
Contributor : François Mériaux <>
Submitted on : Tuesday, January 29, 2013 - 7:27:38 PM
Last modification on : Thursday, April 5, 2018 - 12:30:23 PM
Document(s) archivé(s) le : Saturday, April 1, 2017 - 12:34:15 PM

File

Gamenets.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00782498⟩

Share

Metrics

Record views

304

Files downloads

262