[2603.01089] CARD: Towards Conditional Design of Multi-agent Topological Structures

Computer Science > Computation and Language arXiv:2603.01089 (cs) [Submitted on 1 Mar 2026] Title:CARD: Towards Conditional Design of Multi-agent Topological Structures Authors:Tongtong Wu, Yanming Li, Ziye Tang, Chen Jiang, Linhao Luo, Guilin Qi, Shirui Pan, Gholamreza Haffari View a PDF of the paper titled CARD: Towards Conditional Design of Multi-agent Topological Structures, by Tongtong Wu and 7 other authors View PDF Abstract:Large language model (LLM)-based multi-agent systems have shown strong capabilities in tasks such as code generation and collaborative reasoning. However, the effectiveness and robustness of these systems critically depend on their communication topology, which is often fixed or statically learned, ignoring real-world dynamics such as model upgrades, API (or tool) changes, or knowledge source variability. To address this limitation, we propose CARD (Conditional Agentic Graph Designer), a conditional graph-generation framework that instantiates AMACP, a protocol for adaptive multi-agent communication. CARD explicitly incorporates dynamic environmental signals into graph construction, enabling topology adaptation at both training and runtime. Through a conditional variational graph encoder and environment-aware optimization, CARD produces communication structures that are both effective and resilient to shifts in model capability or resource availability. Empirical results on HumanEval, MATH, and MMLU demonstrate that CARD consistently outperforms ...