The Computational Complexity of Structure-Based Causality

9 December 2014

Papers citing "The Computational Complexity of Structure-Based Causality"

8 / 8 papers shown

Title
Counterfactuals Modulo Temporal Logics Bernd Finkbeiner Julian Siber 107 6 0 15 Jun 2023
Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints Julian Gutierrez Muhammad Najib Giuseppe Perelli Michael Wooldridge 16 0 0 05 Jun 2023
The Hardness of Reasoning about Probabilities and Causality Benito van der Zander Markus Bläser Maciej Liskiewicz LRM 49 4 0 16 May 2023
Towards Computationally Efficient Responsibility Attribution in Decentralized Partially Observable MDPs Stelios Triantafyllou Goran Radanović 62 5 0 24 Feb 2023
Identifying Causal Effects via Context-specific Independence Relations Santtu Tikka Antti Hyttinen Juha Karvanen CML 38 30 0 21 Sep 2020
From Checking to Inference: Actual Causality Computations as Optimization Problems Amjad Ibrahim A. Pretschner LRM 69 13 0 05 Jun 2020
Efficiently Checking Actual Causality with SAT Solving Amjad Ibrahim Simon Rehwald A. Pretschner LRM 27 3 0 30 Apr 2019
A Modification of the Halpern-Pearl Definition of Causality Joseph Y. Halpern 72 159 0 01 May 2015