Price of pareto optimality in hedonic games
Price of Anarchy measures the welfare loss caused by selfish behavior: it is defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash equilibrium. A similar measure can be derived for other classes of stable outcomes. In this paper, we argue that Pareto optimality...
Main Authors: | , , |
---|---|
Format: | Conference item |
Language: | English |
Published: |
AAAI Press
2016
|