Evidential and Causal Reasoning Much reasoning in AI can be seen as - PowerPoint PPT Presentation

Evidential and Causal Reasoning Much reasoning in AI can be seen as evidential reasoning , (observations to a theory) followed by causal reasoning (theory to predictions). Diagnosis Given symptoms, evidential reasoning leads to hypotheses about diseases or faults, these lead via causal reasoning to predictions that can be tested. Robotics Given perception, evidential reasoning can lead us to hypothesize what is in the world, that leads via causal reasoning to actions that can be executed. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 1

Combining Evidential & Causal Reasoning To combine evidential and causal reasoning, you can either Axiomatize from causes to their effects and ◮ use abduction for evidential reasoning ◮ use default reasoning for causal reasoning Axiomatize both ◮ effects → possible causes (for evidential reasoning) ◮ causes → effects (for causal reasoning) use a single reasoning mechanism, such as default reasoning. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 2

Combining abduction and default reasoning Representation: ◮ Axiomatize causally using rules. ◮ Have normality assumptions (defaults) for prediction ◮ other assumptions to explain observations Reasoning: ◮ given an observation, use all assumptions to explain observation (find base causes) ◮ use normality assumptions to predict from base causes explanations. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 3

Causal Network file_removed error_message fr_da da_em data_absent da_ast ld_da link_down another_source_tried di_ast data_inadequate Why is the infobot trying another information source? (Arrows are implications or defaults. Sources are assumable.) � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 4

Code for causal network error message ← data absent ∧ da em . another source tried ← data absent ∧ da ast another source tried ← data inadequate ∧ di ast . data absent ← file removed ∧ fr da . data absent ← link down ∧ ld da . default da em , da ast , di ast , fr da , ld da . assumable file removed . assumable link down . assumable data inadequate . � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 5

Example: fire alarm tampering fire smoke alarm leaving report � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 6

Fire Alarm Code assumable tampering . assumable fire . alarm ← tampering ∧ tampering caused alarm . alarm ← fire ∧ fire caused alarm . default tampering caused alarm . default fire caused alarm . smoke ← fire ∧ fire caused smoke . default fire caused smoke . leaving ← alarm ∧ alarm caused leaving . default alarm caused leaving . report ← leaving ∧ leaving caused report . default leaving caused report . � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 7

Explaining Away If we observe report there are two minimal explanations: ◮ one with tampering ◮ one with fire If we observed just smoke there is one explanation (containing fire ). This explanation makes no predictions about tampering. If we had observed report ∧ smoke , there is one minimal explanation, (containing fire ). ◮ The smoke explains away the tampering. There is no need to hypothesise tampering to explain report. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5.9, Page 8

Evidential and Causal Reasoning Much reasoning in AI can be seen as - PowerPoint PPT Presentation

Evidential and Causal Reasoning Much reasoning in AI can be seen as evidential reasoning , (observations to a theory) followed by causal reasoning (theory to predictions). Diagnosis Given symptoms, evidential reasoning leads to hypotheses about

Evidential and Legal Reasoning in AI the role of argumentation Floris Bex Utrecht University

An Evidential Approach for Modeling and Reasoning on Uncertainty in Semantic Applications Amandine

Sequential Extensions of Causal and Evidential Decision Theory Tom Everitt, Jan Leike, and Marcus

Causal reasoning and inference with causal Bayes nets Alexander Gebharter Duesseldorf Center for

Causal Reasoning in SDNs (NetKAT) Georgiana Caltais, University of Konstanz Shonan Seminar

Causal Reasoning from Meta-reinforcement Learning Dasgupta et al. (2018) CS330 Student

Data-efficient causal effect estimation Adith Swaminathan adswamin@microsoft.com Joint work with

Arguing about potential causal relations Leila Amgoud Henri Prade IRIT, Universit de

COUNTERFACTUAL REASONING Jonathan Laurent , Jean Yang (Carnegie Mellon University), Walter Fontana

Reasoning about causal belief Kaibo Xie Institute for Logic, Language and Computation July 27,

Understanding causation: the practicalities Jackie Chappell and Aaron Sloman Centre for

Instance-Based (Token-Level) Causal Reasoning for AI Denver Dash Intel Science & Technology

Table of Contents I Probabilistic Reasoning Classical Probabilistic Models Basic Probabilistic

Foundations of Causal Discovery Frederick Eberhardt KDD Causality Workshop 2016 Causal Discovery

An Evidential Tool Bus John Rushby Computer Science Laboratory SRI International Menlo Park,

Rina Dechter Causal Inference in Statistics, A primer, J. Pearl, M Glymur and N. Jewell slides12a

Causal Dependence Boris Kment 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

I I Can ant Belie elieve e It Its No Not C Causal ! ! Scalable Causal Consistency

Evidential Clustering: a Review of Some New Developments Thierry Denux Universit de

Causal Programming Causal Programming Joshua Brul Joshua Brul

On estimation of functional causal models: Post - nonlinear causal model as an

Causal and Non-Causal Feature Selection for Ridge Regression Gavin Cawley School of Computing

Causal Realism and Causal Analysis in the Social Sciences Presentation by Daniel Little

CHAPTER-4 1 LOGIC AND REASONING ! Knowledge and ! Reasoning in Knowledge- Reasoning Based

Evidential and Causal Reasoning Much reasoning in AI can be seen as - PowerPoint PPT Presentation

Evidential and Causal Reasoning Much reasoning in AI can be seen as evidential reasoning , (observations to a theory) followed by causal reasoning (theory to predictions). Diagnosis Given symptoms, evidential reasoning leads to hypotheses about

Evidential and Legal Reasoning in AI the role of argumentation Floris Bex Utrecht University

An Evidential Approach for Modeling and Reasoning on Uncertainty in Semantic Applications Amandine

Sequential Extensions of Causal and Evidential Decision Theory Tom Everitt, Jan Leike, and Marcus

Causal reasoning and inference with causal Bayes nets Alexander Gebharter Duesseldorf Center for

Causal Reasoning in SDNs (NetKAT) Georgiana Caltais, University of Konstanz Shonan Seminar

Causal Reasoning from Meta-reinforcement Learning Dasgupta et al. (2018) CS330 Student

Data-efficient causal effect estimation Adith Swaminathan adswamin@microsoft.com Joint work with

Arguing about potential causal relations Leila Amgoud Henri Prade IRIT, Universit de

COUNTERFACTUAL REASONING Jonathan Laurent , Jean Yang (Carnegie Mellon University), Walter Fontana

Reasoning about causal belief Kaibo Xie Institute for Logic, Language and Computation July 27,

Understanding causation: the practicalities Jackie Chappell and Aaron Sloman Centre for

Instance-Based (Token-Level) Causal Reasoning for AI Denver Dash Intel Science &amp; Technology

Table of Contents I Probabilistic Reasoning Classical Probabilistic Models Basic Probabilistic

Foundations of Causal Discovery Frederick Eberhardt KDD Causality Workshop 2016 Causal Discovery

An Evidential Tool Bus John Rushby Computer Science Laboratory SRI International Menlo Park,

Rina Dechter Causal Inference in Statistics, A primer, J. Pearl, M Glymur and N. Jewell slides12a

Causal Dependence Boris Kment 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

I I Can ant Belie elieve e It Its No Not C Causal ! ! Scalable Causal Consistency

Evidential Clustering: a Review of Some New Developments Thierry Denux Universit de

Causal Programming Causal Programming Joshua Brul Joshua Brul

On estimation of functional causal models: Post - nonlinear causal model as an

Causal and Non-Causal Feature Selection for Ridge Regression Gavin Cawley School of Computing

Causal Realism and Causal Analysis in the Social Sciences Presentation by Daniel Little

CHAPTER-4 1 LOGIC AND REASONING ! Knowledge and ! Reasoning in Knowledge- Reasoning Based

Instance-Based (Token-Level) Causal Reasoning for AI Denver Dash Intel Science & Technology