Identification of Probabilities of Causation: from Recursive to Closed-Form Bounds

작성자

카테고리:

← 피드로
arXiv cs.AI · Xin Shu, Shuai Wang, Ang Li · 2026-08-15 AI

[Submitted on 21 May 2025 (v1), last revised 12 Aug 2026 (this version, v4)]

View PDF HTML (experimental)

Abstract:Probabilities of causation (PoCs) are fundamental quantities for counterfactual analysis and personalized decision making. However, existing analytical results are largely confined to binary settings. This paper extends PoCs to multi-valued treatments and outcomes by deriving closed form bounds for a representative family of discrete PoCs within Structural Causal Models, using standard experimental and observational distributions. We introduce the notion of equivalence classes of PoCs, which reduces arbitrary discrete PoCs to this family, and establish a replaceability principle that transfers bounds across value permutations. For the resulting bounds, we prove soundness in all dimensions and empirically verify tightness in low dimensional cases via Balke’s linear programming method; we further conjecture that this tightness extends to all dimensions. Simulations indicate that our closed form bounds consistently tighten recent recursive bounds while remaining simpler to compute. Finally, we illustrate the practical relevance of our results through toy examples.

Submission history

From: Xin Shu [view email]
[v1] Wed, 21 May 2025 08:50:12 UTC (25 KB)
[v2] Sat, 9 Aug 2025 12:48:41 UTC (1 KB) (withdrawn)
[v3] Fri, 30 Jan 2026 02:21:04 UTC (79 KB)
[v4] Wed, 12 Aug 2026 23:40:29 UTC (79 KB)

원문에서 계속 ↗

추출 본문 · 출처: arxiv.org · https://arxiv.org/abs/2505.15274