
Hedonic Games with Ordinal Preferences and Thresholds
Kerkmann, Anna Maria; Lang, Jérôme; Rey, Anja; Rothe, Jorg; Schadrack, Hilmar; Schend, Lena (2019), Hedonic Games with Ordinal Preferences and Thresholds, Journal of Artificial Intelligence Research, 67, p. 705-756. 10.1613/jair.1.11531
Type
Article accepté pour publication ou publiéDate
2019Journal name
Journal of Artificial Intelligence ResearchNumber
67Pages
705-756
Publication identifier
Metadata
Show full item recordAuthor(s)
Kerkmann, Anna MariaInstitut für Informatik [Düsseldorf]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rey, Anja
Fakultät für Informatik, TU Dortmund
Rothe, Jorg
Institut für Informatik [Düsseldorf]
Schadrack, Hilmar
Institut für Informatik [Düsseldorf]
Schend, Lena
Institut für Informatik [Düsseldorf]
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 responsive 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 or possibly satisfy them, and we study the related problems in terms of their complexity.Subjects / Keywords
game theory; multiagent systems; mathematical foundationsRelated items
Showing items related by title and author.
-
Lang, Jérôme; Rey, Anja; Rothe, Jörg; Schadrack, Hilmar; Schend, Lena (2015) Communication / Conférence
-
Lang, Jérôme; Pini, Maria Silvia; Rossi, Francesca; Salvagnin, Domenico; Venable, Kristen Brent; Walsh, Toby (2012) Article accepté pour publication ou publié
-
Aziz, Haris; Biro, Peter; Lang, Jérôme; Lesca, Julien; Monnot, Jérôme (2016) Communication / Conférence
-
Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Nhan-Tam; Nguyen, Trung Thanh; Rothe, Jörg (2014) Communication / Conférence
-
Baumeister, Dorothea; Faliszewski, Piotr; Lang, Jérôme; Rothe, Jörg (2012) Communication / Conférence