{"id":"arxiv/2607.09765","url":"https://arxiv.org/abs/2607.09765","tags":["cs.AI","cs.CL","cs.MA","eess.SY","math.OC"],"score":0,"title":"How Much Does Correctness Cost? Budgeted Placement of Strong Correctors in a Weak Multi-Agent Swarm","domain":"cs.AI","source":"arxiv","authors":["Igor Itkin"],"reviews":0,"subject":"cs.AI","summary":"A cheap swarm of unreliable agents can be steered to a correct consensus by a few strong, expensive \"oracle\" correctors. We ask how much one must spend, and where to place the oracles. We model the swarm as a consensus on a graph in which each oracle pins one node toward the truth at a cost-coupled, concave strength, and measure quality by the coherence H(R)=tr M(R)^{-1}. Our first result is that H stays submodular (each added oracle helps less than the last) even when the oracles differ in strength, so a cost-benefit greedy comes within 1-1/e of the best placement at any budget. Inverting…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}