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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Artificial intelligence 2020-11, Vol.288, p.103357, Article 103357
Hauptverfasser:	Elkind, Edith, Fanelli, Angelo, Flammini, Michele
Format:	Artikel
Sprache:	eng
Schlagworte:	Coalition formation Economics and Finance Game theory Games Hedonic games Humanities and Social Sciences Optimization Pareto optimality Pareto optimum Price of Pareto Optimality Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!