Author
Abstract
Using only elementary finite mathematics—the pigeonhole principle and the finite law of total probability, with no causal graph, no measure theory, and no axiom of infinity—we characterise when passive observation suffices to predict interventions and when it does not, obtaining three results. First, impossibility: every bounded representation f : X → Z with |X| > |Z| satisfying a sufficient-statistic condition admits a pair of environments that are observationally identical yet interventionally distinct, on which every passive strategy fails at every sample size. The obstruction performs no arithmetic on probabilities—distributions enter only through equality and its negation, so it holds verbatim with distributions replaced by abstract labels; arithmetic enters exactly once, a single inequality converting the failure into error floors uniform in the sample size. Second, sufficiency: under a source-invariance condition on the outcome mechanism, any non-adaptive policy that draws each action value from a source independent of the latent state recovers the interventional distribution by a single finite sum. Third, necessity: among fixed assignment sources, source independence is exactly the condition for recovery uniform over outcome mechanisms, and every dependent source manufactures the same two-point obstruction, with worst-case error equal to the dependence of the source. Together these give a tight two-sided characterisation: source-independent action is necessary and sufficient for recovery, a dependent source is as uninformative as passive observation, and source independence is what separates failure from recovery. The action operation is graph-free, coinciding with Pearl's do on acyclic structural causal models and extending to simultaneous-equilibrium environments on which do is undefined.
Suggested Citation
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:osf:socarx:7gru4_v1. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: OSF (email available below). General contact details of provider: https://arabixiv.org .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.