Learning Efficient Satisfaction Equilibria Via Trial and Error

In this paper, the problem of Quality-of-Service (QoS) provisioning is formulated as a game in satisfaction form. The corresponding solution is shown to be either Satisfaction Equilibrium (SE), an Efficient Satisfaction Equilibrium (ESE) or a non-equilibrium solution in which the largest population of players are satisfied (N-person satisfaction point, N-PSP). The main two contributions are: a family of functions whose global maximizers are either an ESE, an SE or an N- PSP depending on their existence; and a fully distributed algorithm that allows the achievability of the above equilibria or non-equilibrium configurations via the decentralized maximization of these functions.

Provided by: Princeton Software Topic: Mobility Date Added: Dec 2012 Format: PDF

Find By Topic