Abstract:Shapley values originated in cooperative game theory but are extensively used today as a model-agnostic explanation framework to explain predictions made by complex machine learning models in the industry and academia. There are several algorithmic approaches for computing different versions of Shapley value explanations. Here, we consider Shapley values incorporating feature dependencies, referred to as conditional Shapley values, for predictive models fitted to tabular data. Estimating precise conditional Shapley values is difficult as they require the estimation of non-trivial conditional expectations. In this article, we develop new methods, extend earlier proposed approaches, and systematize the new refined and existing methods into different method classes for comparison and evaluation. The method classes use either Monte Carlo integration or regression to model the conditional expectations. We conduct extensive simulation studies to evaluate how precisely the different method classes estimate the conditional expectations, and thereby the conditional Shapley values, for different setups. We also apply the methods to several real-world data experiments and provide recommendations for when to use the different method classes and approaches. Roughly speaking, we recommend using parametric methods when we can specify the data distribution almost correctly, as they generally produce the most accurate Shapley value explanations. When the distribution is unknown, both generative methods and regression models with a similar form as the underlying predictive model are good and stable options. Regression-based methods are often slow to train but quickly produce the Shapley value explanations once trained. The vice versa is true for Monte Carlo-based methods, making the different methods appropriate in different practical situations.

A Quantum Algorithm for Shapley Value Estimation

A Shapley Value Estimation Speedup for Efficient Explainable Quantum AI

Shapley Value: from Cooperative Game to Explainable Artificial Intelligence

Explainable AI: Efficiency Sequential Shapley Updating Approach

Variational Shapley Network: A Probabilistic Approach to Self-Explaining Shapley values with Uncertainty Quantification

Approximating the Shapley Value without Marginal Contributions

Collective eXplainable AI: Explaining Cooperative Strategies and Agent Contribution in Multiagent Reinforcement Learning with Shapley Values

A comparative study of methods for estimating model-agnostic Shapley value explanations

A Multilinear Sampling Algorithm to Estimate Shapley Values

A Comparative Study of Methods for Estimating Conditional Shapley Values and When to Use Them

Rational Shapley Values

Feature Importance and Explainability in Quantum Machine Learning

Quantifying Feature Importance of Games and Strategies via Shapley Values

Precision of Individual Shapley Value Explanations

Explainable AI: Using Shapley Value to Explain Complex Anomaly Detection ML-Based Systems

Counterfactual Explanation of Shapley Value in Data Coalitions

Explaining Predictive Uncertainty with Information Theoretic Shapley Values

Data valuation: The partial ordinal Shapley value for machine learning

Protocol to explain support vector machine predictions via exact Shapley value computation

Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms

Uncertainty Quantification of Data Shapley via Statistical Inference