PreprintCited by 312Game Theory and Voting SystemsExplainable Artificial Intelligence (XAI)Game Theory and Applications

The Shapley Value in Machine Learning

Open access
Rozemberczki, Benedek, Watson, Lauren, Bayer, Péter, Yang, Hao-Tsung, Kiss, Olivér, Nilsson, Sebastian, Sarkar, Rik·2022·arXiv

Abstract

Over the last few years, the Shapley value, a solution concept from cooperative game theory, has found numerous applications in machine learning. In this paper, we first discuss fundamental concepts of cooperative game theory and axiomatic properties of the Shapley value. Then we give an overview of the most important applications of the Shapley value in machine learning: feature selection, explainability, multi-agent reinforcement learning, ensemble pruning, and data valuation. We examine the most crucial limitations of the Shapley value and point out directions for future research.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2202.05594

Cites

55 of 55 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The Shapley value measures the contribution of features in a machine-learning model and is widely used in algorithms such as deep learning, graphical models and reinforcement learning.

    “The Shapley value measures the contribution of features in a machine-learning model and is widely used in algorithms such as deep learning, graphical models and reinforcement learning85.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

10 of the 65 references couldn’t be matched to a known paper.

Research works printed but not linked: 6

  1. Marco Ancona, Cengiz Oztireli, and Markus Gross. Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Value Approxima- tion. In International Conference on Machine Learning, pages 272-281, 2019.
  2. Frye et al., 2020a] Christopher Frye, Damien de Mijolla, Tom Begley, et al. Shapley Explainability on the Data Manifold. In International Conference on Learning Representations, 2020.
  3. Frye et al., 2020b] Christopher Frye, Colin Rowat, and Ilya Feige. Asymmetric Shapley Values: Incorporating Causal Knowledge Into Model-Agnostic Explainability. Advances in Neural Information Processing Systems, 33, 2020.
  4. Pintér, 2011] Miklós Pintér. Regression games. Annals of Operations Research, 186(1):263-274, 2011.
  5. Lloyd Shapley. A Value for N-Person Games. Contributions to the Theory of Games, pages 307-317, 1953.
  6. Yan et al., 2021] Tom Yan and Ariel Procaccia. If You Like Shapley Then You Will Love the Core. Proceedings of the AAAI Conference, pages 5751-5759, 2021.

Cited by

Sorted by citations

Authors
Rozemberczki, B., Watson, L., Bayer, P., Yang, H.-T., Kiss, O., Nilsson, S., & Sarkar, R.
Affiliations
  • University of Edinburgh (GB)
  • Toulouse School of Economics (FR)
  • Central European University (AT)
Venue
arXiv
Publisher
arXiv
Published
2022
Pages
5572-5579
OpenAlex
W4285606919
Cited by
312
References
65
Citations by year
2026: 61 · 2025: 109 · 2024: 68 · 2023: 57 · 2022: 17
FWCI
230.30
Type
conference paper
Language
en
Open access
Locations
  • International Joint Conference on Artificial Intelligence (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Edinburgh Research Explorer (University of Edinburgh) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
  • National Research Centre (EP/V011189/1)
  • UK Research and Innovation (EP/V011189/1)
Topics
  • Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Game Theory and Voting Systems
  • Physical Sciences › Computer Science › Artificial Intelligence › Explainable Artificial Intelligence (XAI)
  • Social Sciences › Decision Sciences › Management Science and Operations Research › Game Theory and Applications
Keywords
Shapley value, cooperative game theory, axiomatic properties, feature selection, explainable AI, multi-agent reinforcement learning, ensemble pruning, data valuation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review