When Correlation Lies: Stress-Testing Pairwise Net Influence for Detecting Coordination Among Agents
Durgesh Unde · Team XYVERION
Submitted to AI Collusion Research Sprint. Sprint projects are early-stage work by participants, not Apart Research publications.
I investigated whether information-theoretic detectors can distinguish dependence caused by shared public context from deliberately coordinated behavior among agents. I implemented and evaluated a four-agent iterated Rock–Paper–Scissors benchmark, comparing marginal mutual information (MI), conditional mutual information (CMI), and pairwise net influence (PNI).
The scripted study contains 260 trajectories and 54,000 rounds spanning independent behavior, shared-context confounding, a private-signal coordination positive control, and a coordination-strength sweep. Under the shared-context condition, marginal MI averaged 0.958 bits and flagged 120/120 non-target pairs at the evaluated threshold; CMI flagged 0/120, while PNI flagged 12/120. In the positive control, PNI ranked the designated coordinating pair first in all 20 trajectories, but flagged 20/100 non-target pairs, compared with 2/100 for CMI. These results demonstrate that pair ranking and threshold-based classification are distinct tasks.
I also evaluated Qwen2.5-1.5B-Instruct on Modal CPU across 630 trajectories and 68,400 agent decisions at horizons of 5, 20, and 50 rounds. CMI and PNI achieved 70% Top-1 ranking accuracy at five rounds and 100% at horizons of 20 rounds or more. The coordinating LLM agents were explicitly instructed to follow a shared private signal; these results demonstrate prompted compliance, not spontaneous cartel formation. The findings highlight the importance of state conditioning and adequate observation length in this controlled setting.
Reviews
No public critique yet.
Cite this project
@misc{unde2026correlation,
title = {{When Correlation Lies: Stress-Testing Pairwise Net Influence for Detecting Coordination Among Agents}},
author = {Durgesh Unde},
year = {2026},
month = oct,
note = {Submitted to AI Collusion Research Sprint, an Apart Research Sprint},
howpublished = {\url{https://apartresearch.com/sprints/projects/when-correlation-lies-stresstesting-pairwise-net-influence-for-detecting-coordination-among-agents-qgwc}},
url = {https://apartresearch.com/sprints/projects/when-correlation-lies-stresstesting-pairwise-net-influence-for-detecting-coordination-among-agents-qgwc}
}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 …