Strategies for Determining Causes of Events

In this paper, we study the problem of determining actual causes of events in specific scenarios, based on a definition of actual cause proposed by Halpern and Pearl. To this end, we explore two different search-based approaches, enrich them with admissible pruning techniques and compare them experimentally. We also consider the task of designing algorithms for restricted forms of the problem.