UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Local Causal Reasoning in Multiagent Systems

Chakraborty, Pinaki; Caulfield, Tristan; Pym, David; (2026) Local Causal Reasoning in Multiagent Systems. In: Proceedings of The 2nd International Workshop on Causality, Agents and Large Models (CALM-25). Springer (In press).

[thumbnail of Local_Causal_Reasoning_CALM2025.pdf] Text
Local_Causal_Reasoning_CALM2025.pdf - Accepted Version
Access restricted to UCL open access staff until 14 June 2026.

Download (617kB)

Abstract

Causal reasoning is essential for the design, audit, and interpretation of decision-making in multi-agent systems. Recent developments have brought this need to the fore in multi-agent LLM systems, notably in retrieval-augmented generation (RAG), where techniques from information retrieval are used to augment model inference within modular workflows. We propose a behaviour-centric model of system configurations and a unified language for reasoning about such systems. Our framework introduces an intervention operator that captures the notion of mechanism change, reflecting interventionist views of causation, while a separation-logic-style conjunction supports local reasoning via explicit system interfaces, consistent with mechanistic accounts that explain phenomena through organized and modifiable parts. Agent policy changes are treated as interventions on the components they control, enabling counterfactual analysis and attribution of responsibility within the same logic. We define actual causation directly in this language and show, via time-unfolding of finite system runs, that our notion aligns with the Halpern-Pearl account of actual causation in the acyclic structural model induced by the run. We establish van Benthem-Hennessy-Milnerstyle correspondence results: a bisimulation that respects both transitions and interventions characterizes logical equivalence under finiteness assumptions. Thus, we integrate system evolution with modular decomposition within a single language: its modalities refer directly to configuration transitions, interventions on mechanisms, and interface-indexed decompositions. We apply the framework to a retrieval-augmented generation (RAG) workflow for LLM-based systems to specify explicit interfaces, model mechanism changes as interventions, and answer design-time causal queries such as, whether some admissible mechanism change guarantees a stated safety constraint while preserving invariants modularly across an interface.

Type: Proceedings paper
Title: Local Causal Reasoning in Multiagent Systems
Event: The 2nd International Workshop on Causality, Agents and Large Models (CALM-25)
Location: Luxembourg
Dates: 1 Dec 2025 - 5 Dec 2025
Language: English
Additional information: This version is the author-accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Logic, Transition systems, Distributed systems, Behaviour, Agency, Decision-making, Strategic reasoning, Causality, Interventions, Separation, Large language models, Retrieval-augmented generation
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10218783
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item