Accession Number : AD1025704

Title :   Tracing Actual Causes

Descriptive Note : Technical Report

Corporate Author : Carnegie Mellon University Pittsburgh United States

Personal Author(s) : Datta,Anupam ; Garg,Depak ; Kaynar,Dilsun ; Sharma,Divya

Full Text :

Report Date : 08 Aug 2016

Pagination or Media Count : 8

Abstract : We study the problem of tracing actual causes, i.e. given an event e, we seek to fully explain why that event happened. This problem was articulated by David Lewis in his work on causal explanations [Lewis, 1986a]. We address the problem by defining the causal history of the explanandum event. Informally, the causal history traces the immediate causes of the explanandum event, the causes of those causes, and so on to produce a full explanation. While related, this problem differs from the problem of determining actual causes where the focus is on identifying individual events that contributed to causing the explanandum event. The central technical contributions of this paper are(a) a formal definition of causal history in the structural equations model; and (b) a theorem that establishes the complexity of the decision problem for causal histories. In addition, we show that our definition cleanly explains a battery of problematic examples from the actual cause literature.

Descriptors :   Equations , MODELS

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE