Identification of Probabilities of Causation: from Recursive to Closed-Form Bounds
cs.AI
Submitted: 2025-05-21
Updated: 2026-08-12
Journal ref: Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence Main Track (IJCAI 2026). Pages 4063-4070
License: http://creativecommons.org/licenses/by/4.0/
The gist: Probabilities of causation (PoCs) are fundamental quantities for counterfactual analysis and personalized decision making.
Terminology
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.
Sources
- The Probability of Tiered Benefit: Partial Identification with Robust and Stable Inference
- Causes of Effects: Learning individual responses from population data
Related papers
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
- MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
- Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
- VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection