arXiv AI

Ask on Demand: Targeted Peer Communication for Parallel Agentic Systems

The paper introduces Ask on Demand (AOD), a communication framework for parallel large language model agents that allows them to request targeted peer assistance when specific information is needed. AOD retrieves relevant evidence from peer execution histories, selects an appropriate peer, and generates a response tailored to the request, using a lightweight gate trained on paired team continuations to decide when assistance is worthwhile. Experiments on AppWorld and WebShop show that AOD improves task performance compared to independent execution and reduces inference cost relative to existing information‑sharing baselines.

arXiv AI
1d ago

MASBench: Benchmarking LLM-based Multi-Agent Collaboration under Partial Observability

MASBench is a benchmark for evaluating large language model (LLM)-based multi‑agent systems (MAS) under partial observability, a realistic constraint where agents only see limited environmental information. The benchmark is structured into three progressive task categories—Reasoning, Scheduling, and Game—and assesses three collaboration mechanisms: Protocol, Memory, and Routing. It provides deterministic evaluation metrics such as performance score, communication cost, and cost effectiveness, and includes empirical results across various LLM backbones to guide effective MAS design.

By Qizhi Chu, Zekai Yu, Sijie Wen, Yang Liu, Chen Qian, Cheng Yang, Chuan Shi, Zhiyuan Liu
arXiv AI
Oct 31

Goal-Aware Dynamic Multi-Agent Collaboration for Long-Horizon Tasks

The paper introduces Goal-Aware Dynamic Multi-Agent Collaboration (GAD), a framework that assigns distinct duties to separate agents with individualized contexts to tackle long-horizon tasks. It employs a growing execution graph to structure subtasks and their dependencies, ensuring each agent retains the original instruction, task goal, and acceptance conditions. GAD dynamically adapts collaboration and information sharing, using verification and recovery checks to monitor subtask results and overall task completion, providing feedback for repair when checks fail.

By Xu Shen, Lingyong Yan, Shuaiqiang Wang, Jianmin Wu, Zhikai Chen, Jiliang Tang, Jie Ren
Hugging Face Trending Papers
Oct 29

Goal-Aware Dynamic Multi-Agent Collaboration for Long-Horizon Tasks

The paper investigates how large language model agents handle long‑horizon tasks and finds that verification is crucial for success but often occurs too late. It shows that sharing a common context dilutes duty‑relevant information and that simply separating duties among agents is insufficient, as agents can lose sight of the overall goal. To address these issues, the authors propose Goal‑Aware Dynamic Multi‑Agent Collaboration (GAD), which uses an execution graph to organize subtasks, keeps each agent’s context focused on its specific goal, and dynamically adjusts task dependencies and information sharing based on execution evidence, with verification and recovery checks providing feedback for repair.

arXiv AI
Sep 21

DENSE: Distilling Agent Trajectories into Evidence-Grounded Shortcut Trees for Self-Refinement

arXiv:2609.21423v1 Announce Type: new Abstract: Online agent deployments produce abundant execution traces, while task-specific verification and expert annotation are costly to scale. We study how to...

By Siyuan Liu (Fudan University, Meituan Longcat Team), Fan Yu (Fudan University, Meituan Longcat Team), Dongyu Ru (Meituan Longcat Team), Yizhu Liu (Meituan Longcat Team), Yifan Yang (Meituan Longcat Team), Xuezhi Cao (Meituan Longcat Team), Xunliang Cai (Meituan Longcat Team), Yixin Cao (Fudan University)
arXiv AI
Jul 7

Optimal-Agent-Selection: State-Aware Routing Framework for Efficient Multi-Agent Collaboration

arXiv:2511. 02200v2 Announce Type: replace Abstract: The emergence of multi-agent systems powered by large language models (LLMs) has unlocked new frontiers in complex task-solving, enabling diverse agents to integrate unique expertise, collaborate flexibly, and address challenges unattainable for individual models.

By Jingbo Wang, Sendong Zhao, Haochun Wang, Yuzheng Fan, Ting Liu
arXiv AI
Oct 16

Learning to Steer LLM Agents and Multi-Agent Systems

The paper introduces a steering agent that supervises large language model (LLM)-based agents and multi‑agent systems during execution to prevent goal drift. By observing the execution context, the steering agent decides when to intervene using either a low‑cost fast path or a high‑cost slow path, and both paths are jointly trained with reinforcement learning. Experiments on information‑seeking search tasks demonstrate that the steering agent improves performance and efficiency for both single‑agent and multi‑agent systems, generalizes to out‑of‑domain tasks, and allows controllable intervention frequency without retraining.

By Leyang Shen, Yaxin Gong, Yang Zhang, Chenxiao Fan, Jiakai Wang, Dong Wang, Yang Liu, Fuli Feng, Chun Kai Ling, Tat-Seng Chua
arXiv AI
Aug 19

DeAR: Decentralized Agentic Reasoning via Capability Grounding and Collaborative Thought Navigation

DeAR (Decentralized Agentic Reasoning) is a new framework that replaces centralized protocols with autonomous peer‑to‑peer collaboration for agentic reasoning. It introduces three key mechanisms: decentralized capability grounding for agent specialization, thought map navigation for targeted peer interactions, and topology updates for adaptive error correction. Across nine multimodal reasoning and text‑based QA benchmarks, DeAR consistently outperforms recent baseline methods, demonstrating that decentralized and adaptive collaboration improves accuracy in knowledge‑intensive reasoning tasks.

By Xing Wei, Changmeng Zheng, XiaoYong Wei, Xiufen Ye, Qing Li
arXiv Computation and Language
Sep 22

XYEval: Agents say yes to bad advice

arXiv:2609.23939v1 Announce Type: new Abstract: Effective communication between users and AI agents is essential for human-AI collaboration. The XY problem is a well-known communication pitfall where...

By Zhengxuan Wu, Yuxuan Li, Oyvind Tafjord, Been Kim