Parallel Lying Looks Like Collusion: A Control Condition for Multi-Agent Monitoring
Swasti Choubey · Team HybridViz
Submitted to AI Collusion Research Sprint. Sprint projects are early-stage work by participants, not Apart Research publications.
I evaluated two LLM monitors for detecting collusion in a four-agent Diner’s Dilemma (Shi et al. (2026)) game across 30 episodes, comparing four evidence presentations against coalition, solo deception, independent deception, and baseline conditions. Although structured evidence initially achieved 0.92 AUROC, performance fell to chance when distinguishing colluding agents from independent deceivers. A simple counting rule achieved 0.83 AUROC, outperforming every LLM configuration overall. These findings highlight a fundamental limitation: detecting suspicious behavior does not establish collusion.
Reviews
The two-solo control is a genuinely useful idea, and I liked how openly you reported that it was added after the first 24 episodes, that the threshold was fixed in advance, and that a simple counting rule beat both monitors. That candor makes the work easy to trust. The catch is that coalition and solo agents get the same behavioral instruction, there is no private channel, and EXPENSIVE is everyone's best move, so no log-based detector could separate a pact from two liars here. Table 3 mostly confirms the design rather than testing the monitors.
For the next iteration I would give the coalition something only an agreement can produce, such as a private channel or a payoff the pair only earns through complementary or turn-taking orders, and then ask whether monitors find that trace. I would also run at least 20 episodes per control and put intervals on Table 3, report the counting rule on the same first 24 episodes before claiming presentation helps (your structured view is essentially that count, precomputed), add a view that includes private plans as an upper bound, and calibrate the flag threshold on held-out episodes rather than fixing it at 50.
Read full reviewShow less
Cite this project
@misc{choubey2026parallel,
title = {{Parallel Lying Looks Like Collusion: A Control Condition for Multi-Agent Monitoring}},
author = {Swasti Choubey},
year = {2026},
month = oct,
note = {Submitted to AI Collusion Research Sprint, an Apart Research Sprint},
howpublished = {\url{https://apartresearch.com/sprints/projects/parallel-lying-looks-like-collusion-a-control-condition-for-multiagent-monitoring-kmye}},
url = {https://apartresearch.com/sprints/projects/parallel-lying-looks-like-collusion-a-control-condition-for-multiagent-monitoring-kmye}
}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 …