Price of Pareto optimality in hedonic games
Artif. Intell., pp. 1033572020.
Abstract 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 seen as a notion of stability: ...More
Full Text (Upload PDF)
PPT (Upload PPT)