@inproceedings{187e2e86001140a8ac9b622b6ca689ec,
title = "A unified framework for strong price of anarchy in clustering games",
abstract = "We devise a unified framework for quantifying the inefficiency of equilibria in clustering games on networks. This class of games has two properties exhibited by many real-life social and economic settings: (a) an agent{\textquoteright}s utility is affected only by the behavior of her direct neighbors rather than that of the entire society, and (b) an agent{\textquoteright}s utility does not depend on the actual strategies chosen by agents, but rather by whether or not other agents selected the same strategy. Our framework is sufficiently general to account for unilateral versus coordinated deviations by coalitions of different sizes, different types of relationships between agents, and different structures of strategy spaces. Many settings that have been recently studied are special cases of clustering games on networks. Using our framework: (1) We recover previous results for special cases and provide extended and improved results in a unified way. (2) We identify new settings that fall into the class of clustering games on networks and establish price of anarchy and strong price of anarchy bounds for them.",
author = "Michal Feldman and Ophir Friedler",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2015.; 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015 ; Conference date: 06-07-2015 Through 10-07-2015",
year = "2015",
doi = "https://doi.org/10.1007/978-3-662-47666-6_48",
language = "الإنجليزيّة",
isbn = "9783662476659",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "601--613",
editor = "Naoki Kobayashi and Bettina Speckmann and Kazuo Iwama and Halldorsson, {Magnus M.}",
booktitle = "Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Proceedings",
}