LLM2D
幂集
The Sets of Power
作者: Joao Marques-Silva (ICREA, University of Lleida, Spain), Carlos Menc\'ia (University of Oviedo, Spain), Ra\'ul Menc\'ia (University of Oviedo, Spain)
发布日期: 10/11/2024
arXiv ID: oai:arXiv.org:2410.07867v1

摘要

投票权衡量自 20 世纪 40 年代中期以来一直是广泛研究的主题。最近,在其他领域也研究了类似的相对重要性衡量指标,这些领域包括不一致的知识库、论证中的攻击强度、数据库管理分析中的不同问题以及可解释性。本文表明,所有这些例子都是计算更一般问题域的重要性衡量指标的实例。然后,本文表明,只要给定一个将该参考集的子集进行划分的单调递增谓词,就可以计算任何参考集的最佳已知重要性衡量指标。因此,本文还证明了可以在多个领域设计重要性衡量指标,其中一些领域尚未对此类指标进行研究或提出。此外,本文重点介绍了与计算重要性衡量指标相关的几个研究方向。