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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors: Elkind, E, Fanelli, A, Flammini, M
Format: Conference item
Sprog:English
Udgivet: AAAI Press 2016