Carregant...
Fitxers
Tipus de document
ArticleVersió
Versió acceptadaData de publicació
Tots els drets reservats
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/193080
On the dominant set selection problem and its application to value alignment
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
Decision 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.
Matèries (anglès)
Citació
Citació
SERRAMIÀ AMORÓS, Marc, LÓPEZ SÁNCHEZ, Maite, MORETTI, Stefano, RODRÍGUEZ-AGUILAR, Juan a. (juan antonio). On the dominant set selection problem and its application to value alignment. _Autonomous Agents and Multi-Agent Systems_. 2021. Vol. 35, núm. 2. [consulta: 23 de gener de 2026]. ISSN: 1387-2532. [Disponible a: https://hdl.handle.net/2445/193080]