Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

714647.pdf (6.5 MB)

Document type

Article

Version

Accepted version

Publication date

2021-10-01

All rights reserved

Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/193080

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

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

https://doi.org/10.1007/s10458-021-09519-5

Abstract

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.

Subject

Presa de decisions, Teoria de l'elecció racional, Intel·ligència artificial, Enginyeria de programari

Subject (English)

Decision making, Rational choice theory, Artificial intelligence, Software engineering

Citation

Collections

Articles publicats en revistes (Matemàtiques i Informàtica)

Citation

SERRAMIÀ AMORÓS, Marc, et al. On the dominant set selection problem and its application to value alignment. Autonomous Agents and Multi-Agent Systems. 2021. Vol. 35, num. 2. ISSN 1387-2532. [consulted: 12 of August of 2026]. Available at: https://hdl.handle.net/2445/193080

Export metadata

JSON - METS

Share record