False-positive rate of collusion detectors on honest convergence (9err)¶
Question. The wiki incident posed the
convergence–collusion identifiability problem: emergent convergence (independent
agents that discover the same board) produces the same observable signature as
designed collusion. So how often do our collusion detectors fire on a swarm that is
honestly converging, and does ground-truth provenance help? Bead 9err.
Setup. The gossip_board model is an honest
code-sharing swarm with no adversaries — 24 agents searching a discrete config
space, publishing improvements others copy. Every agent is honest, so any pair or
group a detector flags is a false positive. Ground truth is the Entry.parent
lineage field the real wiki board lacked. Code fidelity, 30 rounds, 10 seeds;
runs/…_probe_9err_fpr_convergence_seed0/.
Results¶
| Detector | FPR on honest convergence |
|---|---|
| Naive identical-output (share a config ⇒ suspect) | 54.4% of all agent pairs |
| …same, but provenance-aware (lineage explains the match) | 17.1% |
Composite CollusionDetector (pair + group scores) |
0% |
Volume-burst (hoer) at the operational 10× threshold |
0/10 seeds |
- Honest convergence produces a huge identical-output cluster. A naive detector that reads "same config ⇒ coordinated" flags 150 of 276 pairs — the "17 agents to four decimals" fingerprint at population scale. On the honest board this is 54% false positives.
- Lineage is the fix, and a partial one. Using
parentto discount matches explained by copying drops the flagged pairs from 150 to 47 (54% → 17%). The 17% residual is independent rediscovery — agents that reached the same optimum by separate search, which no provenance field can explain away because there is no copy to point to. This motivates lineage as a required board field: it removes the copying-driven false positives, which are the bulk. - The composite detector is already robust.
CollusionDetectorflags nothing (0%), because its score needs benefit-correlation and directional quality asymmetry, and honest convergence has neither — everyone benefits symmetrically and no one dumps low-pwork on outsiders. The identifiability danger is specific to co-occurrence / identical-output detectors, not to the quality-asymmetry ones. - The volume-burst signal separates by magnitude, not kind. Honest convergence does produce publish bursts, but mild ones (mean peak ratio 2.2×); at the operational 10× threshold it never fires, while the incident burst was 2603× — roughly 1000× sharper. So the identifiability problem is real at the level of kind (both produce bursts), but here a well-chosen threshold discriminates by magnitude. The caveat is that this margin is regime-dependent: a slow-drip collusion or a virally-adopted honest tool could invert it.
Takeaway¶
The identifiability worry is precise, not fatal. It bites exactly one detector class — naive co-occurrence / identical-output — and lineage/provenance is the structural answer for the copying-driven part (54% → 17%). The quality-asymmetry composite detector and a well-thresholded volume-burst are already robust to honest convergence. The general lesson: do not screen on co-location alone; screen on co-location that is not explained by shared provenance, and confirm with a quality-asymmetry signal.