Causality and Decision-making: A Logical Framework for Systems and Security Modelling
By: Pinaki Chakraborty, Tristan Caulfield, David Pym
Potential Business Impact:
Helps computers understand how systems cause changes.
Causal reasoning is essential for understanding decision-making about the behaviour of complex `ecosystems' of systems that underpin modern society, with security -- including issues around correctness, safety, resilience, etc. -- typically providing critical examples. We present a theory of strategic reasoning about system modelling based on minimal structural assumptions and employing the methods of transition systems, supported by a modal logic of system states in the tradition of van Benthem, Hennessy, and Milner, and validated through equivalence theorems. Our framework introduces an intervention operator and a separating conjunction to capture actual causal relationships between component systems of the ecosystem, aligning naturally with Halpern and Pearl's counterfactual approach based on Structural Causal Models. We illustrate the applicability through examples of of decision-making about microservices in distributed systems. We discuss localized decision-making through a separating conjunction. This work unifies a formal, minimalistic notion of system behaviour with a Halpern--Pearl-compatible theory of counterfactual reasoning, providing a logical foundation for studying decision making about causality in complex interacting systems.
Similar Papers
Graphical Models for Decision-Making: Integrating Causality and Game Theory
Artificial Intelligence
Helps people make smarter choices when others disagree.
Causes and Strategies in Multiagent Systems
Artificial Intelligence
Helps AI understand why agents make choices.
Causality for Natural Language Processing
Computation and Language
Teaches computers to understand why things happen.