EMS: 通过高效多数决后停止的多智能体投票
EMS: Multi-Agent Voting via Efficient Majority-then-Stopping
AI总结:
提出EMS方法,通过可靠性感知调度和自适应增量投票,在保持多数投票准确性的同时,平均减少35%的智能体调用和44%的令牌消耗。
摘要:
多数投票是将多智能体响应聚合为最终决策的标准方法。然而,传统方法通常要求所有智能体在聚合开始前完成推理,导致大量计算开销,因为一旦达成多数共识,许多响应就变得冗余。在这项工作中,我们将高效的多智能体投票形式化为一个可靠性感知的智能体调度问题,并提出高效多数决后停止(EMS)以提高推理效率。EMS首先通过检索每个智能体在语义相似查询上的历史共识证据,估计其任务条件可靠性排序(TCRO),然后按可靠性降序调用智能体。接下来,自适应增量投票(AIV)在当前领先答案无法被剩余智能体的任何可能投票推翻时终止过程,并返回该答案。最后,可靠性历史更新(RHU)仅根据被调用智能体与最终决策的共识来更新它们。在五个基准上的广泛评估表明,EMS在保持多数投票准确性的同时,平均将调用的智能体数量减少了35%,令牌消耗减少了44%。代码可在以下网址获取:https://this https URL。
英文摘要:
Majority voting is the standard for aggregating multi-agent responses into a final decision. However, traditional methods typically require all agents to complete their reasoning before aggregation begins, leading to significant computational overhead, as many responses become redundant once a majority consensus is achieved. In this work, we formulate efficient multi-agent voting as a reliability-aware agent scheduling problem and propose Efficient Majority-then-Stopping (EMS) to improve reasoning efficiency. EMS first estimates a Task-Conditioned Reliability Ordering (TCRO) for each agent by retrieving its historical consensus evidence on semantically similar queries, and then invoking agents in descending reliability order. Next, Adaptive Incremental Voting (AIV) terminates the process once the current leading answer cannot be overturned by any possible votes from the remaining agents, and returns this answer. Finally, Reliability History Updating (RHU) updates only the invoked agents according to their consensus with the final decision. Extensive evaluations across five benchmarks show that EMS preserves the accuracy of Majority Voting while reducing the average number of invoked agents by 35% and token consumption by 44%, respectively. The code is available at https://github.com/fuyu66/EMS.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。