When Cooperation Looks Like Collusion: The Limits of Counterfactual Auditing in Multi-Agent AI
Aarav Patel · Team Barap
Submitted to AI Collusion Research Sprint. Sprint projects are early-stage work by participants, not Apart Research publications.
Removing a message from an AI agent's conversation can show that the message affected other agents. It cannot, by itself, tell us whether the agents colluded. We investigate this gap with Counterfactual Collusion Certificates (CCC), using controlled replays and paired scripted scenarios in which permitted cooperation and prohibited coordination produce the same visible behavior and message-removal effects. In allocation and transfer tasks, a baseline that treats harmful effects as evidence of collusion incorrectly flags permitted behavior. We then examine which additional observations help distinguish these cases. Changing task costs separates the programmed allocation policies, while an authorization record separates the transfer policies. These checks work for the cases they were designed around, but the broader attribution rule does not meet its prespecified utility criteria. A separate language-model experiment leaves its predicted contrast unresolved, and noisy scripted results differ across platforms. The results illustrate why causal evidence alone is insufficient for a collusion allegation: showing what a message changed is not the same as showing which rule the agents followed. Whether richer evidence improves attribution for independently developed agent behavior remains to be tested.

Reviews
No public critique yet.
Cite this project
@misc{patel2026cooperation,
title = {{When Cooperation Looks Like Collusion: The Limits of Counterfactual Auditing in Multi-Agent AI}},
author = {Aarav Patel},
year = {2026},
month = oct,
note = {Submitted to AI Collusion Research Sprint, an Apart Research Sprint},
howpublished = {\url{https://apartresearch.com/sprints/projects/when-cooperation-looks-like-collusion-the-limits-of-counterfactual-auditing-in-multiagent-ai-wk1e}},
url = {https://apartresearch.com/sprints/projects/when-cooperation-looks-like-collusion-the-limits-of-counterfactual-auditing-in-multiagent-ai-wk1e}
}More from AI Collusion Research Sprint
- View project: Collusion, Competion and Collapse
Collusion, Competion and Collapse
Atelier Alex Cline
Do AI traders collude when nobody tells them to? We built agora, a six-market benchmark with exact competitive and collusive benchmarks, and ran seven open-weight 2-4B models in 590 completed games under five …
- View project: Making AI Guardrails Understandable and Testable: A Framework Illustrated by a Simulated Bond Market
Making AI Guardrails Understandable and Testable: A Framework Illustrated by a Simulated Bond Market
Rogue Agents in Jail 🕵️🕵️♀️👮♂️
In order to advance AI safety research into shaping public policy, the development of technical controls needs to have a clear purpose, evidence, and limitations that are understandable for the people responsible for …
- View project: Extending Information-Theoretic Collusion Detection to Large Language Model Agents
Extending Information-Theoretic Collusion Detection to Large Language Model Agents
Gamma Ray
We test whether the information-theoretic collusion detector of Bonjour et al, validated on scripted agents, works on LLM agents. Gemma, Mistral and Qwen played 1000 rounds of three-player Rock-Paper-Scissors in three …