Generalized Satisfaction Equilibrium: A Model for Service-Level Provisioning in Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Generalized Satisfaction Equilibrium: A Model for Service-Level Provisioning in Networks

Résumé

This paper presents a generalization of the existing notion of satisfaction equilibrium (SE) for games in satisfaction form. The new equilibrium, which is referred to as the generalized SE (GSE), is particularly adapted for modeling problems such as service-level provisioning in decentralized self-configuring networks. Existence theorems for GSEs are provided for particular classes of games in satisfaction form and the problem of finding a pure strategy GSEs with a given number of satisfied players is shown to be NP-hard. Interestingly, for certain games there exist a dynamic, analogous to the best response of games in normal form, that is shown to efficiently converge to a pure strategy GSE under the given sufficient conditions. These contributions form a more flexible framework for studying self-configuring networks than the existing SE framework. This paper is concluded by a set of examples in wireless communications in which classical equilibrium concepts are shown to be not sufficiently adapted to model service-level provisioning. This reveals the relevance of the new solution concept of GSE.
Fichier principal
Vignette du fichier
1570264210.pdf (294.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01295419 , version 1 (30-03-2016)

Identifiants

  • HAL Id : hal-01295419 , version 1

Citer

Mathew Goonewardena, Samir M. Perlaza, Animesh Yadav, Wessam Ajib. Generalized Satisfaction Equilibrium: A Model for Service-Level Provisioning in Networks. European Wireless Conference (EW 2016), May 2016, Oulu, Finland. ⟨hal-01295419⟩
377 Consultations
147 Téléchargements

Partager

More