arXiv:2602.04028cs.AIcs.LG2026-02被引 1

为反事实解释建立系统性理论框架,揭示五类不同解释类型。

Axiomatic Foundations of Counterfactual Explanations

  • 基于可接受性质构建公理化体系,定义反事实解释的合理标准。
  • 证明某些性质组合无法同时满足,揭示解释方法的本质局限。
  • 分类现有解释方法,提供生成复杂度分析,适合可信AI研究者。

解释自主智能系统对提升决策信任至关重要。反事实解释作为有力解释形式,回答“为何不”的问题,揭示决策如何改变。尽管研究日益丰富,现有方法多聚焦单一类型且仅限局部解释,缺乏对反事实类型系统的梳理,也未涵盖全局解释。本文提出一个基于理想性质的公理化框架,证明某些性质组合无法同时满足,并完全刻画了所有相容集合。通过表示定理,建立五组公理与解释器族的一一对应关系,揭示五类根本不同的反事实解释:部分对应局部解释,部分捕捉系统整体推理过程。框架将现有解释方法置于分类中,形式化其行为,并分析生成复杂度。

原文摘要 · Abstract (English)

Explaining autonomous and intelligent systems is critical in order to improve trust in their decisions. Counterfactuals have emerged as one of the most compelling forms of explanation. They address ``why not'' questions by revealing how decisions could be altered. Despite the growing literature, most existing explainers focus on a single type of counterfactual and are restricted to local explanations, focusing on individual instances. There has been no systematic study of alternative counterfactual types, nor of global counterfactuals that shed light on a system's overall reasoning process. This paper addresses the two gaps by introducing an axiomatic framework built on a set of desirable properties for counterfactual explainers. It proves impossibility theorems showing that no single explainer can satisfy certain axiom combinations simultaneously, and fully characterizes all compatible sets. Representation theorems then establish five one-to-one correspondences between specific subsets of axioms and the families of explainers that satisfy them. Each family gives rise to a distinct type of counterfactual explanation, uncovering five fundamentally different types of counterfactuals. Some of these correspond to local explanations, while others capture global explanations. Finally, the framework situates existing explainers within this taxonomy, formally characterizes their behavior, and analyzes the computational complexity of generating such explanations.

反事实解释可解释AI公理化框架可信AI

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