When Cooperation Looks Like Collusion: The Limits of Counterfactual Auditing in Multi-Agent AI Systems
Aarav Patel
Submitted to AI Collusion Research Sprint. Sprint projects are early-stage work by participants, not Apart Research publications.
Counterfactual Collusion Certificates (CCC) examines whether the effects of communication between AI agents can reliably distinguish collusion from legitimate cooperation. The project uses controlled simulations and message-removal experiments to test cases where permitted and prohibited behavior produce identical outcomes.
The results show that relying on communication effects alone can lead to false accusations. Additional evidence, such as changes in task costs or authorization records, can distinguish certain cases, although the broader approach requires further testing. .
Reviews
The core coneptual point, that removing a message does not necessarily prove that the messages coordination was illegal coordination, is strong and the paper provides an interesting test for this. However, because the twin and probe were designed together the separation is true by definition, so this does not speak to a world with noisy separation between collusive and non-collusive episodes, and 8 pairs is underpowered in this setting - especially given 56 of the 199 pairs had no eligible message to remove.
Cite this project
@misc{patel2026cooperation,
title = {{When Cooperation Looks Like Collusion: The Limits of Counterfactual Auditing in Multi-Agent AI Systems}},
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-systems-govi}},
url = {https://apartresearch.com/sprints/projects/when-cooperation-looks-like-collusion-the-limits-of-counterfactual-auditing-in-multiagent-ai-systems-govi}
}More from AI Collusion Research Sprint
- View project: Signal or Coincidence ? Causal Auditing of Collusion Through Shared Agent State
Signal or Coincidence ? Causal Auditing of Collusion Through Shared Agent State
Signal or Coincidence
How can we distinguish genuine coordination between AI agents from coincidental behavioral alignment? We introduce a randomized canary audit that tests whether private information propagates through shared tool state, …
- View project: (1.4) Collusion, Espionage, or Look-alikes? Auditing Information Flow between LLM Agents
(1.4) Collusion, Espionage, or Look-alikes? Auditing Information Flow between LLM Agents
Bid Brother
Can an overseer find two secretly coordinating AI agents just by watching what they do? We tested pairwise net influence (Bonjour et al., 2022) on LLM bidders in a repeated procurement auction, with instructed cartels …
- View project: AI Sellers Propose Bid-Rigging Within Minutes, but Their Agreements Do Not Hold
AI Sellers Propose Bid-Rigging Within Minutes, but Their Agreements Do Not Hold
Fugue
AI agents are starting to negotiate and bid for competing companies. We follow cartels among them from the first proposal to the price the buyer pays, in a sealed-bid procurement market where twelve LLM agents act as …