On the dominant set selection problem and its application to value alignment
Serramia, Marc; López-Sánchez, Maite; Moretti, Stefano; Rodríguez-Aguilar, Juan Antonio (2021), On the dominant set selection problem and its application to value alignment, Autonomous Agents and Multi-Agent Systems, 35, 42. 10.1007/s10458-021-09519-5
TypeArticle accepté pour publication ou publié
Journal nameAutonomous Agents and Multi-Agent Systems
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rodríguez-Aguilar, Juan Antonio
Abstract (EN)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.
Subjects / KeywordsQualitative decision making; Social choice; Value alignment; Norms
Showing items related by title and author.
Cesari, Giulia; Algaba, Encarnación; Moretti, Stefano; Nepomuceno, Juan A. (2018) Article accepté pour publication ou publié
Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution Merlo, Domenico Franco; Gmuender, Hans; van Leeuwen, Danitsja; Patrone, Fioravante; Kleinjans, Jos; van Delft, Joost; Bonassi, Stefano; Moretti, Stefano (2008) Article accepté pour publication ou publié
Sharing the Costs of Complex Water Projects: Application to the West Delta Water Conservation and Irrigation Rehabilitation Project, Egypt. Moretti, Stefano; Patrone, Fioravante; Dinar, Ariel; Abdel-Dayem, Safwat (2016) Article accepté pour publication ou publié
A Dynamic Capabilities Approach to Understanding the Impact of IT-Enabled Businesses Processes and IT-Business Alignment on the Strategic and Operational Performance of the Firm Schwarz, Colleen; Kefi, Hajer; Schwarz, Andrew; Kalika, Michel (2010) Article accepté pour publication ou publié