论文

正确性值多少钱:弱多智能体集群中强纠错者的预算化布置

How Much Does Correctness Cost? Budgeted Placement of Strong Correctors in a Weak Multi-Agent Swarm

智能体系统Agent 协作

摘要

一群廉价的不可靠智能体可以由少数强而昂贵的“oracle”纠错者导向正确共识。我们问:要花多少、以及把oracle放在哪里。我们把集群建模为图上的共识:每个oracle以成本耦合的凹强度把一个节点钉向真值,质量以一致性H(R)=tr M(R)⁻¹度量。第一个结果是:即使oracle强度不同,H仍保持次模性(每加一个oracle的边际帮助递减),因此成本收益贪婪在任意预算下都能达到最优布置的1−1/e以内。对预算求逆给出预算—正确性前沿B*(ε)——保证ε正确共识的最小花费:在完全图上有闭式解,等成本时为最小oracle数k*。预算该买少数强oracle还是多数中等oracle,取决于成本—质量律的曲率:收益递减利于分散,急剧递增利于集中。在Qwen3阶梯(0.6–32B)上实测:数学验证任务中该律呈凹性(利分散),涌现代码追踪中呈凸性(利集中)——结论真正依赖任务。

正确性值多少钱:弱多智能体集群中强纠错者的预算化布置:论文配图
图 1:随机图上的阶段 A。 (a) 在固定预算下,当 ww 为凹时(我们在第 7 节中为 Qwen3 测量的状态),通过分布在许多中等校正器上,以及当 ww 为锐凸时,通过集中于几个强校正器(等式(7);定理 3),可以最小化真值跟踪误差 H/H0H/H_{0}。 (b) 成本效益贪婪布局比基于程度或随机布局的每单位预算误差更低(定理 2)。