The Shapley value of tuples in query answering

MaRDI QIDQ5155685zbMATH OpenFDO

Authors Ester Livshits, Leopoldo Bertossi, Benny Kimelfeld, Moshe Sebag

Publication date 8 October 2021

Full work available at URL https://arxiv.org/abs/1904.08679, https://lmcs.episciences.org/8437

zbMATH Keywords

Shapley valueconjunctive queriesquery answeringaggregate queries

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Recommendations

• scientific article; zbMATH DE number 7566076
• scientific article; zbMATH DE number 2059846
• A rough set approach to estimating the game value and the Shapley value from data
• Computing Shapley Value in Supermodular Coalitional Games
• The Shapley Value in Knapsack Budgeted Games

Cites work

• scientific article; zbMATH DE number 4172789 (Why is no real title available?)
• scientific article; zbMATH DE number 4145701 (Why is no real title available?)
• scientific article; zbMATH DE number 4149923 (Why is no real title available?)
• scientific article; zbMATH DE number 44384 (Why is no real title available?)
• Actual causality
• Bargaining Foundations of Shapely Value
• Causality. Models, reasoning, and inference
• Causes and Explanations: A Structural-Model Approach. Part I: Causes
• Causes for query answers from databases: datalog abduction, view-updates, and integrity constraints
• Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value
• Deciding equivalences among conjunctive aggregate queries
• Determinants of matrices related to the Pascal triangle
• From causes for database queries to repairs and model-based diagnosis and back
• Mathematical Properties of the Banzhaf Power Index
• On the measure of conflicts: Shapley inconsistency values
• PP is as Hard as the Polynomial-Time Hierarchy
• Power indices and minimal winning coalitions
• Probabilistic databases
• Shapley meets Shapley
• The Shapley Value of Tuples in Query Answering.
• The dichotomy of probabilistic inference for unions of conjunctive queries
• Time-consistent Shapley value allocation of pollution cost reduction
• Viewpoints using ranking-based argumentation semantics

Cited in

(3)

• scientific article; zbMATH DE number 7566076 (Why is no real title available?)
• Score-based explanations in data management and machine learning: an answer-set programming approach to counterfactual analysis
• The Shapley Value of Tuples in Query Answering.

Describes a project that uses

Uses Software

• shap

This page was built for publication: The Shapley value of tuples in query answering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5155685)