用符号图建模信任与冲突,让多智能体推理更稳定可靠
Conflict-Resilient Multi-Agent Reasoning via Signed Graph Modeling

- 构建带符号的交互图,显式表示智能体间的信任、冲突与中立关系
- 在六大数据集上显著提升准确率和抗冲突能力,超越现有最佳方法
- 适合需要高可靠性决策的多智能体系统,如复杂任务规划与协同分析
基于大模型的多智能体系统(MAS)在推理与决策方面表现出色,远超单个大模型。然而,其性能常因过度依赖均质合作假设的简单聚合机制而受损。我们观察到,现有图结构框架存在两大缺陷:一是在出现矛盾信号时无法控制错误传播;二是缺乏对冲突关系及结构特性的显式建模,难以识别可靠交互模式。为此,我们提出SIGMA——一种基于符号图的多智能体推理框架,通过带符号的关系图显式捕捉智能体间的信任、冲突与中立关系。给定查询后,SIGMA首先选取相关且多样化的智能体,构建带有置信度加权边的结构化符号交互图。推理过程采用考虑冲突的符号消息传递,强化可信信息并抑制矛盾信号,最终通过结构与冲突感知的加权聚合,生成全局一致且抗冲突的预测。在六种基准数据集上,使用多种大模型底座与多样的多智能体配置进行的大量实验表明,SIGMA持续优于现有最先进方法,在准确率与抗冲突性能上均有显著提升。
原文摘要 · Abstract (English)
LLM-based multi-agent systems (MAS) have demonstrated strong reasoning and decision-making capabilities that consistently surpass those of single LLM agents. However, their performance often suffers from naive aggregation mechanisms that assume uniformly cooperative interactions. Upon close inspection, we observe that existing graph-based MAS frameworks (1) propagate errors when conflicting signals arise without control, and (2) lack explicit modeling of conflicting inter-agent relations as well as structural awareness, failing to identify reliable interaction patterns. To bridge this gap, we introduce SIGMA, a novel SIgned Graph-informed Multi-Agent reasoning framework that explicitly captures trust, conflict, and neutral relations among agents via a signed relational graph. Specifically, given a query, SIGMA first selects a set of relevant and diverse agents, then constructs a structured signed interaction graph with confidence-weighted edges. Reasoning proceeds through conflict-aware signed message passing, which reinforces information from trustworthy agents while suppressing conflicting signals, and terminates with a structure- and conflict-aware weighted aggregation to yield globally consistent and conflict-resilient predictions. Extensive experiments on six benchmark datasets, across multiple LLM backbones and diverse multi-agent configurations, demonstrate that SIGMA consistently outperforms state-of-the-art baselines, achieving notable gains in both accuracy and conflict-resilient performance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。