TrAC 算法用反事实见证映射完整枚举实际原因
Tracing Actual Causes with Counterfactual Witness Maps
AI 导读
一项被 NeurIPS 2026 主会接收的研究提出 witness targets 与祖先干预语法,构建有限有向无环见证映射,并给出 TrAC 算法,为无环结构因果模型中的 Halpernian 实际原因提供首个可靠且完备的全枚举程序,支撑责任归因、过错评估与因果危害分级。在随机布尔结构因果模型上的实验显示,该方法在最多 15 个节点的图上具备实用可行性。
正文 · 原文
Abstract:Halpernian actual causation, the formal study of which events in a specific situation caused a specific outcome in acyclic structural causal models, underpins legal responsibility, moral blame, and the assessment of causal harm. Despite the rich logical framework, no prior sound and complete enumeration procedure is known for finding all actual causes in a given setting, blocking downstream tasks such as responsibility attribution, blame assessment, and causal-harm grading that aggregate over the full cause set. We close this gap by introducing witness targets: sets of joint configurations containing every counterfactual witness. In combination with an ancestor intervention grammar we derive a finite directed acyclic witness map. We prove that for every actual cause there exists a contingency set such that the joint intervention set appears as a node of this map, and present an algorithm for Tracing Actual Causes (TrAC) that is sound and complete for enumerating all actual causes of any target event. We compare TrAC empirically with existing single-cause baselines on random Boolean structural causal models, demonstrating practical feasibility for graphs of up to 15 nodes.
| Comments: | Accepted at NeurIPS 2026 (Main Track) |
| Subjects: | Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO) |
| Cite as: | arXiv:2611.17937 [cs.AI] |
| (or arXiv:2611.17937v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2611.17937 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Tim Woydt [view email]
[v1]
Fri, 13 Nov 2026 09:21:00 UTC (152 KB)
来源:arXiv cs.AI · arxiv.org