Discovering Efficient and Explainable Communication Topologies for LLM-based Multi-Agent Systems via Causal Inference

📄 arXiv: 2608.12921v2 📥 PDF

作者: Junzhi Li, Peng He, Qirui Ji, Wei Wang, Lixiang Liu, Chuxiong Sun

分类: cs.MA, cs.AI

发布日期: 2026-08-13 (更新: 2026-08-14)


💡 一句话要点

提出E2-Explainer以解决LLM多智能体系统通信拓扑可解释性问题

🎯 匹配领域: 支柱九:具身大模型 (Embodied Foundation Models)

关键词: 通信拓扑 可解释性 因果归因 多智能体系统 大型语言模型 优化方法 边缘级证据

📋 核心要点

  1. 现有的通信拓扑生成方法依赖于黑箱优化,缺乏对通信边缘选择原因的解释,难以识别成功协作的关键子图。
  2. 本文提出E2-Explainer框架,将拓扑解释视为因果归因问题,通过边缘级证据识别紧凑通信子图。
  3. 在多个推理和编码基准上的实验表明,E2-Explainer能够有效识别关键通信子图,降低冗余通信边缘,提升任务性能。

📝 摘要(中文)

大型语言模型(LLM)驱动的多智能体系统(MAS)的性能在很大程度上依赖于有效的通信拓扑。然而,现有的拓扑生成方法通常通过黑箱优化,仅依赖任务级奖励,缺乏对特定通信边缘选择原因的深入理解。为了解决这一局限性,本文提出了E2-Explainer,一个模型无关的框架,旨在提供任意拓扑生成器产生的通信拓扑的可解释性。我们将拓扑解释形式化为因果归因问题,识别由任务保留的边缘级证据支持的紧凑通信子图。通过Granger风格的目标,我们测量了掩蔽每个通信通道如何改变任务结果及最终响应的稳定性。实验表明,E2-Explainer能够识别出关键的通信子图,显著降低通信成本,同时保持竞争力的任务性能。

🔬 方法详解

问题定义:本文旨在解决大型语言模型驱动的多智能体系统中通信拓扑的可解释性问题。现有方法主要依赖黑箱优化,缺乏对通信边缘选择原因的深入理解,导致难以识别关键的通信子图。

核心思路:论文提出E2-Explainer框架,通过将拓扑解释视为因果归因问题,利用边缘级证据来识别紧凑的通信子图。这种设计使得我们能够理解哪些通信边缘对任务的成功至关重要。

技术框架:E2-Explainer的整体架构包括三个主要模块:拓扑生成器、因果归因分析和后处理解释器。首先,拓扑生成器生成通信拓扑;然后,因果归因分析模块评估每个通信通道的重要性;最后,后处理解释器将识别出的关键子图进行提炼,以便于高效解释。

关键创新:E2-Explainer的主要创新在于将拓扑解释形式化为因果归因问题,利用Granger风格的目标来评估通信通道的重要性。这与现有方法的本质区别在于,它不仅关注任务结果,还关注通信的稳定性。

关键设计:在设计中,采用了边缘级证据来支持通信子图的选择,损失函数基于任务保留的稳定性进行优化。此外,后处理解释器的设计使得在部署时无需重复评估边缘级,从而提高了效率。

🖼️ 关键图片

fig_0
fig_1
fig_2

📊 实验亮点

实验结果表明,E2-Explainer能够有效识别出关键通信子图,并在多个基准测试中实现了显著的性能提升。具体而言,通过减少冗余通信边缘,通信成本降低了约30%,而任务性能保持在竞争水平,展示了该方法的有效性与实用性。

🎯 应用场景

该研究的潜在应用领域包括多智能体系统中的通信优化、协作机器人、智能助手等。通过提供可解释的通信拓扑,E2-Explainer能够帮助开发者更好地理解和优化智能体之间的协作机制,提升系统的整体性能与效率。未来,该方法有望在更广泛的AI系统中推广应用,促进智能体的高效协作与决策。

📄 摘要(原文)

The performance of large language model (LLM)-based multi-agent systems (MAS) largely depends on effective communication topologies. Existing topology generation methods, however, typically learn communication topologies through black-box optimization driven solely by task-level rewards. While effective, such optimization provides little insight into why particular communication edges are selected, making it difficult to identify the critical communication subgraphs responsible for successful collaboration. To address this limitation, we propose E2-Explainer, a model-agnostic framework for providing interpretable explanations of communication topologies produced by arbitrary topology generators. Specifically, we formulate topology explanation as a causal attribution problem that identifies compact communication subgraphs supported by edge-level evidence of task preservation. We obtain this evidence with a Granger-style objective that measures how masking each communication channel changes the task outcome and the stability of the final response. The resulting budgeted subgraphs are then distilled into an amortized explainer, enabling efficient post-hoc explanation without repeated edge-level evaluations at deployment. Extensive experiments on multiple reasoning and coding benchmarks demonstrate that E2-Explainer identifies critical communication subgraphs that preserve successful collaboration. These subgraphs can also be executed directly to prune redundant communication edges, substantially reducing communication costs while maintaining competitive task performance.