Explainable Autonomous Cyber Defense using Adversarial Multi-Agent Reinforcement Learning
Organizations: Adelaide University, Australia · CSIRO’s Data61, Australia
Abstract
Autonomous agents are increasingly deployed in both offensive and defensive cyber operations, creating high-speed, closed-loop interactions in critical infrastructure environments. Advanced Persistent Threat (APT) actors exploit "Living off the Land" techniques and targeted telemetry perturbations to induce ambiguity in monitoring systems, causing automated defenses to overreact or misclassify benign behavior as malicious activity. Existing monolithic and multi-agent defense pipelines largely operate on correlation-based signals, lack structural constraints on response actions, and are vulnerable to reasoning drift under ambiguous or adversarial inputs. We present the Causal Multi-Agent Decision Framework (C-MADF), a structurally constrained architecture for autonomous cyber defense that integrates causal modeling with adversarial dual-policy control. C-MADF first learns a Structural Causal Model (SCM) from historical telemetry and compiles it into an investigation-level Directed Acyclic Graph (DAG) that defines admissible response transitions. This roadmap is formalized as a Markov Decision Process (MDP) whose action space is explicitly restricted to causally consistent transitions. Decision-making within this constrained space is performed by a dual-agent reinforcement learning system in which a threat-optimizing Blue-Team policy is counterbalanced by a conservatively shaped Red-Team policy. Inter-policy disagreement is quantified through a Policy Divergence Score and exposed via a human-in-the-loop interface equipped with an Explainability-Transparency Score that serves as an escalation signal under uncertainty. On the real-world CICIoT2023 dataset, C-MADF reduces the false-positive rate from 11.2%, 9.7%, and 8.4% in three cutting-edge literature baselines to 1.8%, while achieving 0.997 precision, 0.961 recall, and 0.979 F1-score.
Figures & tables
| Acronym/Term | Definition used in this paper |
|---|---|
| C-MADF | Causal Multi-Agent Decision Framework |
| APT | Advanced Persistent Threat |
| SCM | Structural Causal Model |
| DAG | Directed Acyclic Graph |
| MDP | Markov Decision Process |
| MDP-DAG roadmap | Causally constrained investigation roadmap compiled from SCM into executable MDP transitions |
| Approach | Formally Structured | Causal | Multi-Agent | Integrated | Decision-Level |
|---|---|---|---|---|---|
| Decision Model | Grounding | Deliberation | XAI | Robustness | |
| Causal Security Analytics [ 26 , 27 ] | (offline) | ||||
| ML for Intrusion Detection [ 38 , 39 , 40 ] | (data-level) | ||||
| AICA-style Agents [ 19 ] | |||||
| XAI for Cybersecurity [ 29 , 23 ] | (post-hoc) | ||||
| MAS in Cybersecurity [ 31 , 32 ] |
| Symbol | Description |
|---|---|
| State space and action space of the MDP. | |
| Transition kernel, reward function, and discount factor. | |
| Policy, state-value function, and action-value function under policy . | |
| DAG induced by the learned SCM. | |
| SCM with exogenous variables , endogenous variables , and structural equations . | |
| Blue-Team and Red-Team policies in the dual-agent architecture. |
| Capability | Formal Description |
|---|---|
| Initial Compromise | Obtains unauthorized access to a subset via credential theft, phishing, or exploitation of vulnerabilities. |
| Lateral Movement | Moves within using legitimate administrative tools and credentials (e.g., LotL techniques) to minimize detection signals. |
| Selective Telemetry Manipulation | Drops, delays, replays, injects, or perturbs subsets of host-, network-, or control-layer telemetry streams to induce ambiguity in state estimation. |
| Partial Historical Poisoning | Introduces bounded perturbations into a fraction of historical logs used for causal discovery, without full rewriting of all historical data. |
| Evasion Strategies | Mimics benign operational patterns and exploits monitoring blind spots to delay detection or trigger false mitigation decisions. |
| Constraint | Scenario Restriction |
|---|---|
| Node-Level Compromise Bound | Adversary control is limited to a strict subset ; complete network takeover is excluded. |
| Telemetry Survivability | The adversary cannot suppress all sensing channels simultaneously; at least one trustworthy telemetry path remains observable. |
| Defender Runtime Integrity | The C-MADF execution environment, source code, and runtime parameters are not directly compromiseable by the adversary. |
| Secure-Channel and Crypto Integrity | The adversary cannot subvert secure communication channels or break underlying cryptographic primitives. |
| Out-of-Scope Full-Compromise Attacks | Full compromise of the defense stack, arbitrary code execution inside C-MADF, and complete rewriting of all historical data are out of scope. |
| ID | Objective Definition | Mechanisms in C-MADF |
|---|---|---|
| G1 | Maintain high detection recall while limiting false-positive mitigation actions under bounded telemetry manipulation and partial historical poisoning. | Causally constrained action space derived from learned DAG ; dual-policy adversarial deliberation; divergence-based escalation under high policy disagreement . |
| G2 | Ensure every executable mitigation action corresponds to an admissible transition in a formally defined investigation structure. | MDP-DAG structure restricting admissible state transitions; complete logging of state–action trajectories; compatibility with temporal-logic and model-checking analysis. |
| G3 | Provide structured evidence traces and uncertainty signals for each proposed or executed action to support human oversight. | Human-in-the-loop interface exposing evidence traces and alternative hypotheses; ETS aggregating clarity, coverage, and policy uncertainty; explicit visualization of policy divergence . |
| G4 | Scale to large networks and high-volume telemetry streams without exponential growth in online decision complexity. | Modular architecture separating offline causal discovery from online decision-making; compact dual-policy networks ; reduced branching via constrained action subsets . |
| G5 | Update policies and causal estimates over time while preserving structural constraints on admissible action sequences. | Periodic or drift-triggered SCM re-estimation; continual reinforcement learning updates; recalibration of escalation thresholds under distributional shift. |
| Module | Inputs / Outputs | Formal Guarantee |
|---|---|---|
| Causal Discovery Engine | In: historical telemetry and event logs ; Out: weighted causal DAG with edge confidence scores. | Causal identifiability: filters spurious statistical dependencies and enables intervention- and counterfactual-consistent reasoning under structural constraints. |
| Causally-Constrained MDP (MDP-DAG) | In: and investigation ontology; Out: constrained MDP over admissible roadmap states and actions. | Semantic soundness: restricts policy exploration to transitions consistent with causal structure and operational semantics, ensuring verifiable action admissibility. |
| Council of Rivals Deliberation | In: current state and roadmap constraints; Out: adversarially validated action and policy divergence score . | Robust decision validation: dual-policy asymmetric self-play with objective divergence reduces reasoning drift, mitigates overconfidence, and exposes epistemic uncertainty via calibrated disagreement. |
| Explainable Human-in-the-Loop (HITL) Interface | In: deliberation artifacts (evidence traces, counterarguments, ); Out: structured explanations, Explanation Transparency Score (ETS ), and escalation triggers. | Operational transparency: produces operator-aligned rationales with quantifiable reliability calibration and principled escalation under high uncertainty. |
| Component | Specification and Rationale |
|---|---|
| Discovery paradigm | Constraint-based causal structure learning (PC/FCI family), selected for its ability to produce an explicit, interpretable DAG consistent with observed conditional-independence relations in telemetry data. FCI is employed when latent confounding cannot be excluded. |
| Conditional independence testing | Hybrid CI testing pipeline: partial correlation tests for approximately Gaussian continuous variables; kernel-based or mutual-information–based tests for mixed or non-Gaussian variables. Tests are selected based on feature-type metadata and validated via hold-out consistency checks. |
| Significance threshold | Statistical significance level , selected through validation to balance false edge removal (Type I error) and spurious dependency retention (Type II error). Sensitivity analysis is performed across this range. |
| Maximum conditioning set size | Conditioning set size bounded (e.g., – ) to control computational complexity and reduce instability in high-dimensional telemetry. This bounds worst-case complexity of independence testing and mitigates overfitting. |
| Edge orientation constraints | Standard v-structure orientation and acyclicity enforcement, optionally augmented with domain priors (e.g., host process creation precedes outbound network flow). Prior constraints are encoded as forbidden or required edges. |
| Concept drift handling | Periodic offline re-estimation or incremental updates triggered when distributional shift exceeds a predefined divergence threshold (e.g., population stability index or KL divergence). Drift detection prevents structural staleness. |
| Reward Component | Blue-Team Policy ( ) | Red-Team Policy ( ) |
|---|---|---|
| Verified mitigation | Large positive reward for reaching causally justified terminal states (e.g., “Threat Mitigated”) after traversing required evidence states. | Small positive reward only if mitigation is supported by sufficient evidence; no reward for premature containment. |
| False-positive intervention | Penalty proportional to operational disruption cost (e.g., unnecessary isolation, service interruption). | Large positive reward for preventing or opposing unjustified disruptive actions; penalty if false positives are not challenged. |
| Evidence acquisition | Positive reward for actions that increase information gain or reduce causal uncertainty along the learned DAG. | Positive reward for demanding additional evidence under high epistemic uncertainty; penalty for accepting unsupported mitigation claims. |
| Investigation efficiency | Small step penalty to discourage unnecessary actions and encourage timely resolution. | Smaller penalty weight relative to Blue-Team, prioritizing verification over speed in ambiguous states. |
| Roadmap compliance | Penalty for proposing actions inconsistent with MDP-DAG constraints. | Equivalent penalty for violating causal or roadmap admissibility constraints. |
| Human escalation | Neutral or small penalty when escalation is triggered under high divergence . | Positive reward when escalation is correctly triggered under high epistemic uncertainty. |
| Parameter | Value | Specification |
|---|---|---|
| State dimension | 256 | Resulting dimensionality after concatenation and linear projection of host, network, and investigation-context features. |
| Hidden layer sizes | [256, 256, 128] | Shared multilayer perceptron backbone with ReLU activations and Layer Normalization. |
| Optimizer | Adam | , , default . |
| Learning rate | Selected via validation-based hyperparameter search. | |
| Batch size | 128 | Mini-batches sampled from prioritized replay buffer. |
| Replay buffer capacity | transitions | Per-agent buffer with proportional prioritized sampling. |
| Component | Operational Definition |
|---|---|
| Clarity | Concentration and stability of explanatory signals, quantified via (i) entropy of feature-level attention distributions, (ii) local linear fidelity of the Blue-Team value function , and (iii) stability of action rankings under bounded state perturbations. |
| Completeness | Evidential sufficiency and coverage, measured by (i) replay-buffer state density in a neighborhood of , (ii) entropy of empirically observed action distributions in similar historical states, and (iii) diversity of feature-attribution contributions. |
| Confidence | Epistemic certainty of the recommended action , estimated through (i) inverse effective policy temperature , (ii) bootstrap variance of , and (iii) a monotonic transformation of the inter-agent Policy Divergence Score . |
| Aggregation | Weighted combination , followed by bounded normalization to for use in escalation gating. |
| Framework | Precision | Recall | F1-Score | FPR |
|---|---|---|---|---|
| DUGAT-LSTM [ 40 ] | 0.979 | 0.905 | 0.941 | 11.2% |
| BiLSTM IDS [ 39 ] | 0.982 | 0.915 | 0.947 | 9.7% |
| Hybrid Weighted-XGBoost [ 45 ] | 0.985 | 0.941 | 0.962 | 8.4% |
| C-MADF | 0.997 | 0.961 | 0.979 | 1.8% |
| Configuration | Precision | Recall | F1-Score | FPR |
|---|---|---|---|---|
| C-MADF (Full Framework) | 0.997 | 0.961 | 0.979 | 1.8% |
| w/o Causal SCM | 0.903 | 0.959 | 0.930 | 59.4% |
| w/o Red Team | 0.963 | 0.963 | 0.963 | 21.2% |
| w/o Blue Team | 0.957 | 0.972 | 0.964 | 25.1% |