AgentTailor: A Semantic-Aware LLM-Based Multi-Agent System with Actor-Critic Structure
Peiting Yang, Jiahao Shi, Caiyi Xu, Ming Liu, Yanxia Wu, Rongsheng Li
Abstract
Large Language Model (LLM)-based multi-agent systems often suffer from high communication cost due to redundant interactions, as existing methods optimize communication structures without explicitly measuring whether exchanged messages contribute to the final decision. To better utilize the semantic information in the execution stage to further optimize the structure of multi-agent systems and reduce token costs, we propose AgentTailor , a cost-aware framework that evaluates the semantic contribution of communication edges via an edge judgment mechanism, and employs an Edge Prediction Network (EPN) to estimate edge utilities through virtual execution without invoking LLMs. Experiments show that AgentTailor achieves the best average accuracy (91.36%) on six datasets of diverse fields, while reducing total tokens by 21.2%--61.6%. Our work demonstrates that explicitly modeling semantic edge contribution is crucial for scalable and efficient multi-agent systems, providing a principled approach to communication optimization that goes beyond structural heuristics. The code is available at https://github.com/Pt3Y/AgentTailor.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 96aaa5d4-3bdd-4a3d-b286-5f2f5b4c18f3Builds on13
- Measuring Massive Multitask Language UnderstandingDan Hendrycks, Collin Burns, Steven Basart, Andy Zou et al.ICLR 2021 · 7,905 citations
- Improving Factuality and Reasoning in Language Models through Multiagent DebateYilun Du, Shuang Li, Antonio Torralba, Joshua B. Tenenbaum et al.ICML 2024 · 1,562 citations
- ChatEval: Towards Better LLM-based Evaluators through Multi-Agent DebateChi-Min Chan, Weize Chen, Yusheng Su, Jianxuan Yu et al.ICLR 2024 · 871 citations
- AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent BehaviorsWeize Chen, Yusheng Su, Jingwei Zuo, Cheng Yang et al.ICLR 2024 · 594 citations
- AgentDropout: Dynamic Agent Elimination for Token-Efficient and High-Performance LLM-Based Multi-Agent CollaborationZhexuan Wang, Yutong Wang, Xuebo Liu, Liang Ding et al.ACL 2025 · 32 citations
Related papers
- AgentSlimming: Towards Efficient and Cost-Aware Multi-Agent SystemsYulang Chen, Haoxuan Peng, Jinyan Liu, Zichen Wen et al.ACL 2026 · 1 citation
- Cut the Crap: An Economical Communication Pipeline for LLM-based Multi-Agent SystemsGuibin Zhang, Yanwei Yue, Zhixun Li, Sukwon Yun et al.ICLR 2025
- From Assumptions to Actions: Turning LLM Reasoning into Uncertainty-Aware Planning for Embodied AgentsSeungwon Seo, Soobin Lim, SeongRae Noh, Haneul Kim et al.ICLR 2026 · 2 citations
- MOC: Multi-Order Communication in LLM-based Multi-Agent SystemsYao Guan, Lin Wang, Zhihui Lu, Ziyi Wang et al.ICML 2026
- G-Designer: Architecting Multi-agent Communication Topologies via Graph Neural NetworksGuibin Zhang, Yanwei Yue, Xiangguo Sun, Guancheng Wan et al.ICML 2025
