Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLang, Jérôme*
hal.structure.identifier
dc.contributor.authorRey, Anja*
hal.structure.identifier
dc.contributor.authorRothe, Jörg*
hal.structure.identifier
dc.contributor.authorSchadrack, Hilmar*
hal.structure.identifier
dc.contributor.authorSchend, Lena*
dc.date.accessioned2017-03-30T08:53:04Z
dc.date.available2017-03-30T08:53:04Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16464
dc.language.isoenen
dc.subjectComputational Social Choiceen
dc.subjectCoalition Formationen
dc.subjectGame Theoryen
dc.subject.ddc006.3en
dc.titleRepresenting and Solving Hedonic Games with Ordinal Preferences and Thresholdsen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.en
dc.identifier.citationpages1229-1237en
dc.relation.ispartoftitleAAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systemsen
dc.relation.ispartofeditorBordini, Rafael H.
dc.relation.ispartofeditorElkind, Edith
dc.relation.ispartofeditorWeiss, Gerhard
dc.relation.ispartofeditorYolum, Pinar
dc.relation.ispartofpublnameIFAAMASen
dc.relation.ispartofpublcityRichlanden
dc.relation.ispartofdate2015
dc.relation.ispartofpages2022en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-1-4503-3413-6en
dc.relation.conftitle14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '15)en
dc.relation.confdate2015-05
dc.relation.confcityIstanbulen
dc.relation.confcountryTurkeyen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-03-30T08:13:33Z
hal.identifierhal-01498503*
hal.version1*
hal.update.actionupdateFiles*
hal.update.actionupdateMetadata*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record