Challenge: Existing approaches to multi-agent problem solving rely on hand-crafted protocols or automatically designed topologies.
Approach: They propose a state-driven framework that formulates multi-agent problem solving as a finite-state execution process.
Outcome: The proposed framework outperforms baselines on diverse benchmarks by 6.74%–19.39% while reducing token consumption.

Similar Papers

Taming "Zombie" Agents: A Markov State-Aware Framework for Resilient Multi-Agent Evolution (2026.acl-long)

Copied to clipboard

Challenge: Existing approaches to improve efficiency of multi-agent systems rely on aggressive graph topology evolution . however, such hard pruning overlooks the potential for "zombie" agents to recover and contribute in subsequent discussion rounds.
Approach: They propose a Markov state-aware framework for resilient multi-agent evolution that manages agent collaboration through soft state transitions.
Outcome: The proposed framework outperforms baselines and significantly reduces token consumption through state-aware agent scheduling.
Smurfs: Multi-Agent System using Context-Efficient DFSDT for Tool Planning (2025.naacl-long)

Copied to clipboard

Challenge: Teaching large language models to use tools for solving complex problems can grant them human-like reasoning abilities.
Approach: They propose a multi-agent system that enhances the Deep First Search Decision Tree (DFSDT) to address issues like error propagation and limited exploration in ReAct .
Outcome: The proposed system reduces token usage by 60.9% compared to existing methods and performs on par with GPT-4-DFSDT.
Towards Effective and Efficient Multi-Agent Language Model Systems: Foundations, Prospects, and Applications (2026.acl-tutorials)

Copied to clipboard

Challenge: Multi-agent systems powered by large language models still face challenges . tutorial focuses on three core components to build effective and efficient systems .
Approach: This tutorial introduces recent advances in building effective and efficient multi-agent LLM systems . it focuses on three core components: model distillation, dynamic routing, memory- and compute efficient serving .
Outcome: This tutorial introduces state-of-the-art techniques for building efficient and efficient multi-agent LLM systems . it covers coordination and communication among agents, crucial for collective performance .
AgentGym: Evaluating and Training Large Language Model-based Agents across Diverse Environments (2025.acl-long)

Copied to clipboard

Challenge: Large language models (LLMs) are promising foundations to build generally-capable agents . however, the community lacks a unified interactive framework that covers diverse environments for comprehensive evaluation of agents.
Approach: They propose a framework that features 7 real-world scenarios, 14 environments, and 89 tasks for unified, real-time, and concurrent agent interaction.
Outcome: The proposed framework features 7 real-world scenarios, 14 environments, and 89 tasks for unified, real-time, and concurrent agent interaction.
IntelliCode: A Multi-Agent LLM Tutoring System with Centralized Learner Modeling (2026.eacl-demo)

Copied to clipboard

Challenge: Existing LLM tutors lack persistent representations of learner knowledge . current systems provide inconsistent hints, overlook dependencies between concepts .
Approach: They propose a multi-agent LLM tutoring system that integrates mastery estimates, misconceptions, review schedules, and engagement signals.
Outcome: The proposed system integrates skill assessment, learner profiling, graduated hinting, curriculum selection, spaced repetition, and engagement monitoring over a shared state under a single-writer policy.
TAMAS: Benchmarking Adversarial Risks in Multi-Agent LLM Systems (2026.acl-long)

Copied to clipboard

Challenge: Existing benchmarks and datasets focus on single-agent settings, failing to capture the unique vulnerabilities of multi-agend LLM dynamics and co-ordination.
Approach: They propose a benchmark to evaluate the robustness and safety of multi-agent LLM systems.
Outcome: The proposed benchmark evaluates the robustness and safety of multi-agent LLM systems.
Toward Scalable Verifiable Reward: Proxy State-Based Evaluation for Multi-turn Tool-Calling LLM Agents (2026.acl-industry)

Copied to clipboard

Challenge: Existing agentic benchmarks rely on deterministic backends and are costly to build and iterate.
Approach: They propose a framework that preserves final state-based evaluation without a deterministic database.
Outcome: The proposed framework produces stable, model-differentiating rankings across families and inference-time reasoning efforts.
AMAS: Adaptively Determining Communication Topology for LLM-based Multi-agent System (2025.emnlp-industry)

Copied to clipboard

Challenge: Large language models (LLMs) have revolutionized natural language processing, but their practical implementation as autonomous multi-agent systems remains fraught with unresolved challenges.
Approach: They propose a dynamic graph selector that redefines LLM-based MAS by exploiting the intrinsic properties of individual inputs to intelligently direct query trajectories.
Outcome: The proposed framework exceeds state-of-the-art approaches in question answering, mathematical deduction, and code generation benchmarks.
Learning to Use Tools via Cooperative and Interactive Agents (2024.findings-emnlp)

Copied to clipboard

Challenge: Existing methods for large language models (LLMs) use one agent to iterate and execute tools, but they suffer from performance degradation when addressing practical tasks.
Approach: They propose a tool learning framework that coordinates three specialized agents for tool selection, tool execution, and action calibration separately.
Outcome: The proposed framework outperforms baseline models on three datasets with 14% higher success rate.
G-Safeguard: A Topology-Guided Security Lens and Treatment on LLM-based Multi-agent Systems (2025.acl-long)

Copied to clipboard

Challenge: Large Language Model (LLM)-based Multi-agent Systems (MAS) have demonstrated remarkable capabilities in various complex tasks, but their vulnerability to adversarial attacks, misinformation propagation, and unintended behaviors have raised significant concerns.
Approach: They propose a topology-guided security lens and treatment for robust LLM-MAS that leverages graph neural networks to detect anomalies on the multi-agent utterance graph and employ topological intervention for attack remediation.
Outcome: Experiments show that the proposed security lens recovers 40% of the performance under various attack strategies and integrates with mainstream MAS with security guarantees.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations