重新审视沙普利:可处理的查询答案责任度量
📝
内容提要
本研究解决了基于沙普利值的责任度量在数据复杂度方面的计算难题,特别是对于非数值查询的应用。提出了一种新的责任度量家族——加权最小支持和(WSMS),该度量在概念上简单且可以有效计算,能够对大类查询提供可行的解决方案。重要的是,WSMS度量不仅满足直观属性,还能够以沙普利值的形式等同于一个适当定义的合作博弈,从而为传统方法提供了一个重要的替代方案。
➡️