English

Cochain: Balancing Insufficient and Excessive Collaboration in LLM Agent Workflows

Computation and Language 2026-02-11 v3

Abstract

Large Language Models (LLMs) have demonstrated impressive performance in executing complex reasoning tasks. Chain-of-thought effectively enhances reasoning capabilities by unlocking the potential of large models, while multi-agent systems provide more comprehensive solutions by integrating the collective intelligence of multiple agents. However, both approaches face significant limitations. Single-agent with chain-of-thought, due to the inherent complexity of designing cross-domain prompts, faces collaboration challenges. Meanwhile, multi-agent systems consume substantial tokens and inevitably dilute the primary problem, which is particularly problematic in business workflow tasks. To address these challenges, we propose Cochain, a collaboration prompting framework that effectively solves the business workflow collaboration problem by combining knowledge and prompts at a reduced cost. Specifically, we construct an integrated knowledge graph that incorporates knowledge from multiple stages. Furthermore, by maintaining and retrieving a prompts tree, we can obtain prompt information relevant to other stages of the business workflow. We perform extensive evaluations of Cochain across multiple datasets, demonstrating that Cochain outperforms all baselines in both prompt engineering and multi-agent LLMs. Additionally, expert evaluation results indicate that the use of a small model in combination with Cochain outperforms GPT-4.

Keywords

Cite

@article{arxiv.2505.10936,
  title  = {Cochain: Balancing Insufficient and Excessive Collaboration in LLM Agent Workflows},
  author = {Jiaxing Zhao and Hongbin Xie and Yuzhen Lei and Xuan Song and Zhuoran Shi and Lianxin Li and Shuangxue Liu and Linguo Xie and Haoran Zhang},
  journal= {arXiv preprint arXiv:2505.10936},
  year   = {2026}
}

Comments

35 pages, 23 figures

R2 v1 2026-06-28T23:35:29.203Z