On the dominant set selection problem and its application to value alignment
On the dominant set selection problem and its application to value alignment
复制标题
关于主导集选择问题及其在价值对齐中的应用
DOI：
--
复制
发表时间：
2021
影响因子：
1.9
通讯作者：
J. Rodríguez
中科院分区：
文献类型：
--
作者：
Marc Serramia;M. López;Stefano Moretti;J. Rodríguez
决策者通常需要仅依靠对对象特征的偏好来从一组候选对象中选择对象子集。在这里，我们正式这个问题的主导集选择问题。解决这个问题相当于找到所有可能的对象集的偏好。我们通过以下方式实现这一目标：（i）将对特征的偏好基础化为对对象本身的偏好;以及（ii）将这些偏好提升为对所有可能的对象集合的偏好。这是通过将lex-cel -一种来自文献的方法与我们的新的反lex-cel方法相结合来实现的，我们正式（并彻底）研究了该方法。此外，我们提供了一个二进制整数规划编码来解决这个问题。最后，我们说明了我们的整体方法，将其应用到选择的价值对齐的规范系统。
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.