Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : François Mériaux <>
Submitted on : Tuesday, January 29, 2013 - 7:27:38 PM
Last modification on : Tuesday, June 23, 2020 - 3:20:03 PM
Document(s) archivé(s) le : Saturday, April 1, 2017 - 12:34:15 PM


Files produced by the author(s)


  • HAL Id : hal-00782498, version 1



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⟩



Record views


Files downloads