Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach
- 20 December 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 6 (2) , 104-116
Abstract
This paper introduces a particular game formulation and its corresponding notion of equilibrium, namely the satisfaction form (SF) and the satisfaction equilibrium (SE). A game in SF models the case where players are uniquely interested in the satisfaction of some individual performance constraints, instead of individual performance optimization. Under this formulation, the notion of equilibrium corresponds to the situation where all players can simultaneously satisfy their individual constraints. The notion of SE, models the problem of QoS provisioning in decentralized self-configuring networks. Here, radio devices are satisfied if they are able to provide the requested QoS. Within this framework, the concept of SE is formalized for both pure and mixed strategies considering finite sets of players and actions. In both cases, sufficient conditions for the existence and uniqueness of the SE are presented. When multiple SE exist, we introduce the idea of effort or cost of satisfaction and we propose a refinement of the SE, namely the efficient SE (ESE). At the ESE, all players adopt the action which requires the lowest effort for satisfaction. A learning method that allows radio devices to achieve a SE in pure strategies in finite time and requiring only one-bit feedback is also presented. Finally, a power control game in the interference channel is used to highlight the advantages of modeling QoS problems following the notion of SE rather than other equilibrium concepts, e.g., generalized Nash equilibrium.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Fixed point optimization algorithm and its application to power control in CDMA data networksMathematical Programming, 2010
- Nash equilibria: the variational approach2009
- Hybrid methods for a class of monotone variational inequalitiesNonlinear Analysis, 2009
- On generalized Nash games and variational inequalitiesOperations Research Letters, 2007
- S-modular games and power control in wireless networksIEEE Transactions on Automatic Control, 2003
- Game theory and the design of self-configuring, adaptive wireless networksIEEE Communications Magazine, 2001
- The Hybrid Steepest Descent Method for the Variational Inequality Problem Over the Intersection of Fixed Point Sets of Nonexpansive Mappings2001
- Potential GamesGames and Economic Behavior, 1996
- Interference channelsIEEE Transactions on Information Theory, 1978
- Existence and Uniqueness of Equilibrium Points for Concave N-Person GamesEconometrica, 1965