Observing Interventions: A logic for thinking about experiments

This paper makes a first step towards a logic of learning from experiments. For this, we investigate formal frameworks for modeling the interaction of causal and (qualitative) epistemic reasoning. Crucial for our approach is the idea that the notion of an intervention can be used as a formal expression of a (real or hypothetical) experiment (Pearl 2009; Woodward 2003). In a first step we extend a causal model (Galles and Pearl 1998; Halpern 2000; Pearl 2009; Briggs 2012) with a simple Hintikka-style representation of the epistemic state of an agent. In the resulting setting, one can talk about the knowledge of an agent and information update. The resulting logic can model reasoning about thought experiments. However, it is unable to account for learning from experiments, which is clearly brought out by the fact that it validates the principle of no learning for interventions. Therefore, in a second step we implement a more complex notion of knowledge (Nozick 1981) that allows an agent to observe (measure) certain variables when an experiment is carried out. This extended system does allow for learning from experiments. For all the proposed logics, we provide a sound and complete axiomatization.

[1]  Judea Pearl,et al.  Axioms of Causal Relevance , 1997, Artif. Intell..

[2]  R. H. Strotz,et al.  RECURSIVE VS. NONRECURSIVE SYSTEMS: AN ATTEMPT AT SYNTHESIS (PART I OF A TRIPTYCH ON CAUSAL CHAIN SYSTEMS) , 1960 .

[3]  Ronald Fagin,et al.  Reasoning about knowledge and probability , 1988, JACM.

[4]  Balder ten Cate,et al.  Hybrid logics , 2007, Handbook of Modal Logic.

[5]  Thomas Icard,et al.  Probabilistic Reasoning across the Causal Hierarchy , 2020, AAAI.

[6]  Jelle Gerbrandy,et al.  Reasoning about Information Change , 1997, J. Log. Lang. Inf..

[7]  Barteld P. Kooi,et al.  Probabilistic Dynamic Epistemic Logic , 2003, J. Log. Lang. Inf..

[8]  Jan A. Plaza,et al.  Logics of public communications , 2007, Synthese.

[9]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[10]  Jouko A. Väänänen,et al.  Dependence Logic - A New Approach to Independence Friendly Logic , 2007, London Mathematical Society student texts.

[11]  Joseph Y. Halpern,et al.  Actual Causality , 2016, A Logical Theory of Causality.

[12]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.

[13]  Joseph Y. Halpern,et al.  Complete Axiomatizations for Reasoning about Knowledge and Time , 2002, SIAM J. Comput..

[14]  Nicholas Rescher,et al.  Studies in the Philosophy of Science , 2006 .

[15]  Joseph Y. Halpern Reasoning about uncertainty , 2003 .

[16]  Mélanie Frappier,et al.  The Book of Why: The New Science of Cause and Effect , 2018, Science.

[17]  Ramaswamy Ramanujam,et al.  A Knowledge Based Semantics of Messages , 2003, J. Log. Lang. Inf..

[18]  Yanjing Wang,et al.  Knowing Values and Public Inspection , 2016, ICLA.

[19]  Alexandru Baltag,et al.  Probabilistic dynamic belief revision , 2008, Synthese.

[20]  N. Malcolm On Knowledge and Belief , 1954 .

[21]  Fan Yang,et al.  Counterfactuals and Dependencies on Causal Teams: Expressive Power and Deduction Systems , 2020, AiML.

[22]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[23]  J. Pearl Causal diagrams for empirical research , 1995 .

[24]  Katrin Schulz,et al.  Thinking About Causation: A Causal Language with Epistemic Operators , 2020, DaLí.

[25]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[26]  Ralf Möller,et al.  A Probabilistic Doxastic Temporal Logic for Reasoning about Beliefs in Multi-agent Systems , 2015, ICAART.

[27]  Joseph Y. Halpern Axiomatizing Causal Reasoning , 1998, UAI.

[28]  Jelle Gerbrandy,et al.  Dynamic epistemic logic , 1998 .

[29]  Paul Evans,et al.  A Tale of Two Effects , 2008, The Review of Economics and Statistics.

[30]  Ramalingam Shanmugam,et al.  Elements of causal inference: foundations and learning algorithms , 2018, Journal of Statistical Computation and Simulation.

[31]  Alexandru Baltag,et al.  Causal Agency and Responsibility: A Refinement of STIT Logic , 2020 .

[32]  Erich Grädel,et al.  Dependence and Independence , 2012, Stud Logica.

[33]  Johan van Benthem,et al.  Logical Dynamics of Information and Interaction , 2014 .

[34]  Gabriel Sandu,et al.  Interventionist Counterfactuals on Causal Teams , 2019, CREST@ETAPS.

[35]  Wilfrid Hodges,et al.  Compositional Semantics for a Language of Imperfect Information , 1997, Log. J. IGPL.

[36]  Bernhard Schölkopf,et al.  Elements of Causal Inference: Foundations and Learning Algorithms , 2017 .

[37]  Alexandru Baltag,et al.  To Know is to Know the Value of a Variable , 2016, Advances in Modal Logic.

[38]  Rachael Briggs,et al.  Interventionist counterfactuals , 2012 .

[39]  Pietro Galliani,et al.  Inclusion and exclusion dependencies in team semantics - On some logics of imperfect information , 2011, Ann. Pure Appl. Log..

[40]  Thomas Icard,et al.  On Open-Universe Causal Reasoning , 2019, UAI.

[41]  Yanjing Wang,et al.  On axiomatizations of public announcement logic , 2013, Synthese.

[42]  Gabriel Sandu,et al.  Team Semantics for Interventionist Counterfactuals: Observations vs. Interventions , 2020, Journal of Philosophical Logic.