arXiv:2603.00496cs.LGcs.AI2026-03

提出高效且理论严谨的特征归因方法,比SHAP更快且保持高精度。

A Polynomial-Time Axiomatic Alternative to SHAP for Feature Attribution

  • 基于合作博弈设计多项式时间可计算的归因规则
  • 实验显示其逼近精确SHAP但速度显著提升
  • 适合高维数据场景下的可解释性分析

本文提出一种理论严谨且计算高效的特征归因替代方案。通过将特征归因建模为XAI--TU博弈,研究等增量型与比例分配型归因规则,提出ESENSC_rev2规则:结合两个多项式时间闭式解并保证零贡献者性质。在表格预测任务上的大量实验表明,该方法在特征数量增加时显著提升可扩展性,同时紧密逼近精确SHAP值。理论分析证明,ESENSC_rev2由效率、零贡献者公理、受限微分边际性原则、中间无关博弈性质及降低计算成本的公理唯一确定。结果表明,这类兼具理论依据与高效性的归因规则可作为现代可解释性流程中对SHAP近似方法的实用替代。

原文摘要 · Abstract (English)

In this paper, we provide a theoretically grounded and computationally efficient alternative to SHAP. To this end, we study feature attribution through the lens of cooperative game theory by formulating a class of XAI--TU games. Building on this formulation, we investigate equal-surplus-type and proportional-allocation-type attribution rules and propose a low-cost attribution rule, ESENSC_rev2, constructed by combining two polynomial-time closed-form rules while ensuring the null-player property in the XAI--TU domain. Extensive experiments on tabular prediction tasks demonstrate that ESENSC_rev2 closely approximates exact SHAP while substantially improving scalability as the number of features increases. These empirical results indicate that equal-surplus-type attribution rules can achieve favorable trade-offs between computational cost and approximation accuracy in high-dimensional explainability settings. To provide theoretical foundations for these findings, we establish an axiomatic characterization showing that ESENSC_rev2 is uniquely determined by efficiency, the null-player axiom, a restricted differential marginality principle, an intermediate inessential-game property, and axioms that reduce computational requirements. Our results suggest that axiomatically justified and computationally efficient attribution rules can serve as practical and theoretically principled substitutes for SHAP-based approximations in modern explainability pipelines.

特征归因可解释性博弈论高效算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。