paper-with-me

홈 › Papers

Aumann-SHAP: The Geometry of Counterfactual Interaction Explanations in Machine Learning

2026-03-14 · Adam Belahcen, Stéphane Mussard arxiv

We introduce Aumann-SHAP, an interaction-aware framework that decomposes counterfactual transitions by restricting the model to a local hypercube connecting baseline and counterfactual features. Each hypercube is discretized into a grid to construct an induced micro-player cooperative game in which elementary grid-step moves become players. Shapley and LES values on this TU-micro-game yield geometry-aware within-pot attributions that converge to the diagonal Aumann--Shapley / Integrated Gradients limit under grid refinement, and recover equal-split Shapley as the degenerate $m=1$ special case. An exact grid-state closed form gives polynomial-time computation for fixed interaction order. On a synthetic benchmark with known ground truth, equal-split Shapley carries an irreducible bias while Aumann-SHAP converges to the correct decomposition. On German Credit, interaction geometry changes feature priority rankings in $12.3\%$ of instances. On UCI Heart Disease, equal-split misattributes a cholesterol suppressor as a positive contributor, which is a sign error Aumann-SHAP corrects. On MNIST, game-theoretic attribution reaches target confidence with $3.5\times$ fewer edits than magnitude-based ordering, with micro-game Shapley achieving the best efficiency across all budgets.

📄 PDF Abstract BibTeX arXiv:2603.14014

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

From Baselines to Transport Geodesics: Axiomatic Attribution via Optimal Generative Flows

2026-03-05 · Cenwei Zhang, Lin Zhu, Manxi Lin, Lei You arxiv

Feature attributions often hide a critical modeling choice: they explain a prediction along a counterfactual path from a reference state to an input. Different baselines, interpolations, and generative trajectories defin…

A Polynomial Architecture-Attribution Co-Design Framework for Exact Aumann-Shapley Attribution in GNNs

2026-07-23 · Bizu Feng, Zhimu Yang, Shuming Wang, Shaode Yu 외 arxiv

We study feature-level and node-level explanations for graph neural networks (GNNs) through the lens of Aumann-Shapley attribution. Path-integral methods such as Integrated Gradients provide an axiomatic formulation of a…

On the Connection between Game-Theoretic Feature Attributions and Counterfactual Explanations

2023-07-13 · Emanuele Albini, Shubham Sharma, Saumitra Mishra, Danial Dervovic 외

Explainable Artificial Intelligence (XAI) has received widespread interest in recent years, and two of the most popular types of explanations are feature attributions, and counterfactual explanations. These classes of ap…

counterfactualCounterfactual ExplanationExplainable artificial intelligenceExplainable Artificial Intelligence (XAI)+1

Generating Counterfactual and Contrastive Explanations using SHAP

2019-06-21 · Shubham Rathi

With the advent of GDPR, the domain of explainable AI and model interpretability has gained added impetus. Methods to extract and communicate visibility into decision-making models have become legal requirement. Two spec…

counterfactualDecision Making

Counterfactual Explanation Algorithms for Behavioral and Textual Data

2019-12-04 · Yanou Ramon, David Martens, Foster Provost, Theodoros Evgeniou

We study the interpretability of predictive systems that use high-dimensonal behavioral and textual data. Examples include predicting product interest based on online browsing data and detecting spam emails or objectiona…

counterfactualCounterfactual ExplanationHeuristic Search