Counterfactual Graphical Models: Constraints and Inference

Abstract

Graphical models have been widely used as parsimonious encoders of constraints of the underlying probability models. When organized in a structured way, these models can facilitate the derivation of non-trivial constraints, the inference of quantities of interest, and the optimization of their estimands. In particular, causal diagrams allow for the efficient representation of structural constraints of the underlying causal system. In this paper, we introduce an efficient graphical construction called Ancestral Multi-world Networks that is sound and complete for reading counterfactual independences from a causal diagram using d-separation. Moreover, we introduce the counterfactual (ctf-) calculus, which can be used to transform counterfactual quantities using three rules licensed by the constraints encoded in the diagram. This result generalizes Pearl’s celebrated do-calculus from interventional to counterfactual reasoning.

Cite

Text

Correa and Bareinboim. "Counterfactual Graphical Models: Constraints and Inference." Proceedings of the 42nd International Conference on Machine Learning, 2025.

Markdown

[Correa and Bareinboim. "Counterfactual Graphical Models: Constraints and Inference." Proceedings of the 42nd International Conference on Machine Learning, 2025.](https://mlanthology.org/icml/2025/correa2025icml-counterfactual/)

BibTeX

@inproceedings{correa2025icml-counterfactual,
  title     = {{Counterfactual Graphical Models: Constraints and Inference}},
  author    = {Correa, Juan D. and Bareinboim, Elias},
  booktitle = {Proceedings of the 42nd International Conference on Machine Learning},
  year      = {2025},
  pages     = {11245-11254},
  volume    = {267},
  url       = {https://mlanthology.org/icml/2025/correa2025icml-counterfactual/}
}