Show simple item record

On the dominant set selection problem and its application to value alignment

dc.contributor.authorSerramia, Marc
dc.contributor.authorLópez-Sánchez, Maite
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMoretti, Stefano
dc.contributor.authorRodríguez-Aguilar, Juan Antonio
dc.date.accessioned2022-02-18T15:15:31Z
dc.date.available2022-02-18T15:15:31Z
dc.date.issued2021
dc.identifier.issn1573-7454
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22683
dc.language.isoenen
dc.subjectQualitative decision makingen
dc.subjectSocial choiceen
dc.subjectValue alignmenten
dc.subjectNormsen
dc.subject.ddc006.3en
dc.titleOn the dominant set selection problem and its application to value alignmenten
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenDecision makers can often be confronted with the need to select a subset of objects from a set of candidate objects by just counting on preferences regarding the objects' features. Here we formalise this problem as the dominant set selection problem. Solving this problem amounts to finding the preferences over all possible sets of objects. We accomplish so by: (i) grounding the preferences over features to preferences over the objects themselves; and (ii) lifting these preferences to preferences over all possible sets of objects. This is achieved by combining lex-cel-a method from the literature-with our novel anti-lex-cel method, which we formally (and thoroughly) study. Furthermore, we provide a binary integer program encoding to solve the problem. Finally, we illustrate our overall approach by applying it to the selection of value-aligned norm systems.en
dc.relation.isversionofjnlnameAutonomous Agents and Multi-Agent Systems
dc.relation.isversionofjnlvol35en
dc.relation.isversionofjnlissue42en
dc.relation.isversionofjnldate2021-07
dc.relation.isversionofdoi10.1007/s10458-021-09519-5en
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelIntelligence artificielleen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2022-02-18T15:14:04Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
Serramia2021.pdf
Size:
6.759Mb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record