Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/193080
Title: | On the dominant set selection problem and its application to value alignment |
Author: | Serramià Amorós, Marc López Sánchez, Maite Moretti, Stefano Rodríguez-Aguilar, Juan A. (Juan Antonio) |
Keywords: | Presa de decisions Teoria de l'elecció racional Intel·ligència artificial Enginyeria de programari Decision making Rational choice theory Artificial intelligence Software engineering |
Issue Date: | 1-Oct-2021 |
Publisher: | Springer Verlag |
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. |
Note: | Versió postprint del document publicat a: https://doi.org/10.1007/s10458-021-09519-5 |
It is part of: | Autonomous Agents and Multi-Agent Systems, 2021, vol. 35, num. 2 |
URI: | http://hdl.handle.net/2445/193080 |
Related resource: | https://doi.org/10.1007/s10458-021-09519-5 |
ISSN: | 1387-2532 |
Appears in Collections: | Articles publicats en revistes (Matemàtiques i Informàtica) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
714647.pdf | 6.66 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.