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

Autor: Mathew Goonewardena, Samir Perlaza, Animesh Yadav, Wessam Ajib
Přispěvatelé: Ecole de Technologie Supérieure [Montréal] (ETS), Software and Cognitive radio for telecommunications (SOCRATE), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA), Université du Québec à Montréal = University of Québec in Montréal (UQAM), This work was supported in part by the European Commission under Individual Fellowship Marie Skłodowska-Curie Action (CYBERNETS) through Grant 659316., Inria - Research Centre Grenoble – Rhône-Alpes, European Project: 659316,H2020 Pilier Excellent Science,H2020-MSCA-IF-2014,CYBERNETS(2015), This work was supported in part by the European Commission under IndividualFellowship Marie Skłodowska-Curie Action (CYBERNETS) throughGrant 659316.
Jazyk: angličtina
Rok vydání: 2016
Předmět:
Zdroj: [Research Report] RR-8883, Inria-Research Centre Grenoble – Rhône-Alpes. 2016, pp.21
Scopus-Elsevier
European Wireless Conference (EW 2016)
European Wireless Conference (EW 2016), May 2016, Oulu, Finland
HAL
Popis: This technical report 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 selfconfiguring 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. Finally, Bayesian games in satisfaction form and the corresponding Bayesian GSE are introduced. These games describe the interactions between players that possess incomplete information in a game in satisfaction form. 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.; Ce rapport technique présente une généralisation de la notion existante d’équilibre de satisfaction (ES) pour les jeux de satisfaction. Le nouvel équilibre, appelé ES généralisé (ESG), est particulièrement adapté à la modélisation de problèmes tels que la fourniture de services dans les réseaux auto-configurables. Des théorèmes d’existence pour les ESG sont présentés pour des classes particulières de jeux de satisfaction et il est démontré que la recherche d’un ESG en stratégie pure avec une contrainte de nombre de joueurs satisfait est un problème NP-complexe. Il est aussi intéressant de remarquer qu’il existe pour certains jeux une dynamique, analogue à la meilleure réponse dans le cas des jeux sous forme normale, qui converge efficacement vers un ESG en stratégie pure avec les conditions suffisantes indiquées. Enfin, les jeux de satisfaction Bayesiens et l’ESG Bayesien correspondant sont présentés. Ces jeux décrivent les interactions entre des joueurs qui ont une information incomplète dans les jeux de satisfaction. Ces contributions forment un cadre plus flexible facilitant l’étude des réseaux auto-configurables, relativement à l’ES existant. Cet article est conclu par un ensemble d’exemples de réseaux sans fils dans lesquels le concept classique d’équilibre se révèle inadapté à la modélisation de la fourniture de services,soulignant ainsi la pertinence de ce nouveau concept d’ESG.
Databáze: OpenAIRE
Externí odkaz: