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...

Full description

Bibliographic Details
Main Authors: Elkind, E, Fanelli, A, Flammini, M
Format: Conference item
Language:English
Published: AAAI Press 2016