Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds
Lang, Jérôme; Rey, Anja; Rothe, Jörg; Schadrack, Hilmar; Schend, Lena (2015), Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds, in Bordini, Rafael H.; Elkind, Edith; Weiss, Gerhard; Yolum, Pinar, AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, IFAAMAS : Richland, p. 1229-1237
TypeCommunication / Conférence
Conference title14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '15)
Book titleAAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
Book authorBordini, Rafael H.; Elkind, Edith; Weiss, Gerhard; Yolum, Pinar
Number of pages2022
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)We propose a new representation setting for hedonic games, where each agent partitions the set of other agents into friends, enemies, and neutral agents, with friends and enemies being ranked. Under the assumption that preferences are monotonic (respectively, antimonotonic) with respect to the addition of friends (respectively, enemies), we propose a bipolar extension of the Bossong-Schweigert extension principle, and use this principle to derive the (partial) preferences of agents over coalitions. Then, for a number of solution concepts, we characterize partitions that necessarily (respectively, possibly) satisfy them, and identify the computational complexity of the associated decision problems. Alternatively, we suggest cardinal comparability functions in order to extend to complete preference orders consistent with the generalized Bossong-Schweigert order.
Subjects / KeywordsComputational Social Choice; Coalition Formation; Game Theory
Showing items related by title and author.
Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods Bouveret, Sylvain; Endriss, Ulle; Lang, Jérôme (2009) Communication / Conférence