Conflict-Resilient Multi-Agent Reasoning via Signed Graph Modeling
通过有向图建模实现冲突容忍的多智能体推理
Longgang He, Longzhu He, Daojing He, Chaozhuo Li
AI总结 本文提出SIGMA框架,通过有向图建模显式捕捉智能体间的信任、冲突和中性关系,以提升多智能体系统的推理能力和冲突容忍性。
详情
基于大语言模型的多智能体系统(MAS)已展现出强大的推理和决策能力,其性能常受到简单聚合机制的限制,假设所有交互都是合作性的。经过深入分析,我们发现现有基于图的MAS框架存在两个问题:(1)当出现冲突信号时,错误会传播而无法控制;(2)缺乏对冲突智能体关系的显式建模以及结构意识,无法识别可靠的交互模式。为弥补这一差距,我们引入SIGMA,一种新的基于有向图的多智能体推理框架,通过有向关系图显式捕捉智能体间的信任、冲突和中性关系。具体而言,给定一个查询,SIGMA首先选择一组相关且多样化的智能体,然后构建一个具有置信度加权边的结构化有向交互图。推理过程通过冲突感知的有向信息传递进行,这会加强来自可信智能体的信息,同时抑制冲突信号,并以结构和冲突感知的加权聚合结束,以产生一致且冲突容忍的预测。在六个基准数据集上进行的大量实验表明,SIGMA在多个LLM后端和多智能体配置中一致优于最先进的基线,实现了准确性和冲突容忍性能的显著提升。
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.