Price of Pareto optimality in hedonic games

The 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. Similar measures can be derived for other classes of stable outcomes. We observe that Pareto optimality can be se...

Full description

Bibliographic Details
Main Authors: Elkind, E, Fanelli, A, Flammini, M
Format: Journal article
Language:English
Published: Elsevier 2020