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

Konferenz: European Wireless 2016 - 22th European Wireless Conference
18.05.2016 - 20.05.2016 in Oulu, Finnland

Tagungsband: European Wireless 2016

Seiten: 5Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Goonewardena, Mathew (École de Technologie Supérieure (ÉTS), Montréal, QC, Canada)
Perlaza, Samir M. (Institut National de Recherche en Informatique et Automatique (INRIA), Université de Lyon, France)
Yadav, Animesh; Ajib, Wessam (Department of Computer Science, Université du Québec à Montréal (UQAM), Montréal, QC, Canada)

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 selfconfiguring 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.