The Shapley Value of Tuples in Query Answering
The Shapley Value of Tuples in Query Answering
复制标题
查询应答中元组的 Shapley 值
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Moshe Sebag
中科院分区：
文献类型：
--
作者：
Ester Livshits;L. Bertossi;B. Kimelfeld;Moshe Sebag
我们研究应用Shapley值来量化
元组对查询答案的贡献。Shapley值是一个众所周知的
合作博弈论中的数值测度以及博弈的许多应用
评估参与者对联盟博弈的贡献的理论。它有
在20世纪50年代已经建立，理论上是合理的，
满足某些自然公理的唯一财富分配指标。
虽然这一价值已在几个领域进行了调查，但收到的信息很少。
注意数据管理。我们研究这一措施的背景下，
合取和聚合查询通过定义相应的联盟游戏。我们
提供计算的算法和复杂性理论结果，
基于Shapley的查询答案的贡献;以及我们提出的困难情况
近似算法
We investigate the application of the Shapley value to quantifying the
contribution of a tuple to a query answer. The Shapley value is a widely known
numerical measure in cooperative game theory and in many applications of game
theory for assessing the contribution of a player to a coalition game. It has
been established already in the 1950s, and is theoretically justified by being
the very single wealth-distribution measure that satisfies some natural axioms.
While this value has been investigated in several areas, it received little
attention in data management. We study this measure in the context of
conjunctive and aggregate queries by defining corresponding coalition games. We
provide algorithmic and complexity-theoretic results on the computation of
Shapley-based contributions to query answers; and for the hard cases we present
approximation algorithms.
影响因子：
23.8
作者：
Lundberg, Scott M.;Erion, Gabriel;Lee, Su-In
通讯作者：
Lee, Su-In
论 SHAP 解释的可处理性
影响因子：
5
作者：
Van den Broeck, Guy;Lykov, Anton;Schleich, Maximilian;Suciu, Dan
通讯作者：
Suciu, Dan