The Shapley Value in Machine Learning

02/11/2022
by   Benedek Rozemberczki, et al.
1

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2021

Provably Efficient Cooperative Multi-Agent Reinforcement Learning with Function Approximation

Reinforcement learning in cooperative multi-agent settings has recently ...
research
08/07/2021

Game Theory and Machine Learning in UAVs-Assisted Wireless Communication Networks: A Survey

In recent years, Unmanned Aerial Vehicles (UAVs) have been used in field...
research
09/26/2018

Towards Game-based Metrics for Computational Co-creativity

We propose the following question: what game-like interactive system wou...
research
03/23/2020

Absolute Shapley Value

Shapley value is a concept in cooperative game theory for measuring the ...
research
08/12/2020

Predictive and Causal Implications of using Shapley Value for Model Interpretation

Shapley value is a concept from game theory. Recently, it has been used ...
research
05/05/2019

The Game of Tetris in Machine Learning

The game of Tetris is an important benchmark for research in artificial ...
research
07/15/2022

Algorithms to estimate Shapley value feature attributions

Feature attributions based on the Shapley value are popular for explaini...

Please sign up or login with your details

Forgot password? Click here to reset