The Shapley value of tuples in query answering

MaRDI QIDQ5155685FDOQ5155685

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

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

zbMATH Keywords

Shapley valueconjunctive queriesquery answeringaggregate queries

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• 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.

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)