دورية أكاديمية

Hedonic Games with Ordinal Preferences and Thresholds.

التفاصيل البيبلوغرافية
العنوان: Hedonic Games with Ordinal Preferences and Thresholds.
المؤلفون: Kerkmann, Anna Maria, Lang, Jérôme, Rey, Anja, Rothe, Jörg, Schadrack, Hilmar, Schend, Lena
المصدر: Journal of Artificial Intelligence Research; 2020, Vol. 67, p705-756, 52p
مصطلحات موضوعية: HEDONIC damages, PARTITIONS (Mathematics), MONOTONIC functions, COMPLEXITY (Philosophy), AGENT (Philosophy)
مستخلص: 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. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Artificial Intelligence Research is the property of AI Access Foundation and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Supplemental Index
الوصف
تدمد:10769757
DOI:10.1613/jair.1.11531