Mobility

Learning Efficient Satisfaction Equilibria Via Trial and Error

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 1658.88 KB