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 : https://apps.dtic.mil/dtic/tr/fulltext/u2/1025704.pdf


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