Beyond Rule-Based Workflows: An Information-Flow-Orchestrated Multi-Agents Paradigm via Agent-to-Agent Communication from CORAL

Xinxing Ren, Quagmire Zang, Caelum Forder, Suman Deb, Ahsen Tahir, Roman J. Georgio, Peter Carroll, Zekun Guo, [6pt] Coral Protocol, [6pt] Equal contribution · 2026

Read Beyond Rule-Based Workflows: An Information-Flow-Orchestrated Multi-Agents Paradigm via Agent-to-Agent Communication from CORAL by Xinxing Ren, Quagmire Zang, Caelum Forder, Suman Deb, Ahsen Tahir, Roman J. Georgio, Peter Carroll, Zekun Guo, [6pt] Coral Protocol, [6pt] Equal contribution (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-09883.txt.

Introduction

Xinxing Ren and seven co-authors, from the CORAL project, replace fixed workflows for agent teams with information flow. Their 2026 arXiv paper proposes an orchestrated multi-agent paradigm built on agent-to-agent communication. Most current systems follow workflows that engineers enumerate in advance.

In rule-based designs, humans must predefine task states, routing rules, and what context each step receives. That rigidity breaks on open-ended work. Letting agents pass information directly to each other promises teams that can adapt as their tasks unfold step by step. The new paradigm targets the brittle middle layer of today's agent frameworks, where most designs tend to break first.

Catalog record

CREATORXinxing Ren, Quagmire Zang, Caelum Forder, Suman Deb, Ahsen Tahir, Roman J. Georgio, Peter Carroll, Zekun Guo, [6pt] Coral Protocol, [6pt] Equal contribution
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-09883

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Beyond Rule-Based Workflows: An Information-Flow-Orchestrated Multi-Agents Paradigm via Agent-to-Agent Communication from CORAL Xinxing Ren, Quagmire Zang, Caelum Forder, Suman Deb, Ahsen Tahir, Roman J. Georgio, Peter Carroll, Zekun Guo, [6pt] Coral Protocol, [6pt] Equal contribution Abstract Most existing Large Language Model (LLM)–based Multi-Agent Systems (MAS) rely on predefined workflows, where human engineers enumerate task states in advance and specify routing rules and contextual injections accordingly. Such workflow-driven designs are essentially rule-based decision trees, which suffer from two fundamental limitations: they require substantial manual effort to anticipate and encode possible task states, and they cannot exhaustively cover the state space of complex real-world tasks. To address these issues, we propose an Information-Flow-Orchestrated Multi-Agent Paradigm via Agent-to-Agent (A2A) Communication from CORAL, in which a dedicated information flow orchestrator continuously monitors task progress and dynamically coordinates other agents through the A2A toolkit using natural language, without relying on predefined workflows. We evaluate our approach on the general-purpose benchmark GAIA, using the representative workflow-based MAS OWL as the baseline while controlling for agent roles and underlying models. Under the pass@1 setting, our method achieves 63.64% accuracy, outperforming OWL’s 55.15% by 8.49 percentage points with comparable token consumption. Further case-level analysis shows that our paradigm enables more flexible task monitoring and more robust handling of edge cases. Our implementation is publicly available at: https://github.com/Coral-Protocol/Beyond-Rule-Based-Workflows . 1 Introduction Recent advances in LLMs have enabled the development of intelligent agents capable of performing complex reasoning and decision-making tasks. Following the Agentic Benchmark Checklist proposed in Zhu et al. 2025 , agentic tasks are characterized by: (i) sustained multi-step interactions with an external environment, (ii) iterative information gathering under partial observability, and (iii) adaptive strategy refinement based on environmental feedback. Such agentic systems have achieved remarkable performance in a wide range of applications, including code generation Hong et al. 2023 ; Yang et al. 2024 , web browsing Wei et al. 2025 , finance Yu et al. 2025 , and scientific discovery Su et al. 2025 . As task complexity increases, many agentic problems naturally require diverse expertise and coordinated decision making, which has motivated a growing research focus on llm-based MAS Guo et al. 2024 . Collaborative multi-agent approaches such as OWL Hu et al. 2025 and MetaGPT Hong et al. 2023 have demonstrated that coordinated MAS can outperform single-agent systems on complex, general-purpose tasks requiring heterogeneous skill sets as well as on challenging code generation problems. Most existing MAS are constructed using predefined workflows, as exemplified by OWL Hu et al. 2025 , MetaGPT Hong et al. 2023 , and AutoAgent Tang et al. 2025 . Fundamentally, a workflow can be viewed as a rule-based decision tree, where human engineers predefine discrete task states and specify routing policies and contextual injections conditioned on these states. While effective for well-scoped tasks, this paradigm suffers from inherent limitations: (1) it requires substantial manual effort to anticipate task states and design corresponding routing logic; and (2) for complex real-world tasks, it is theoretically infeasible to exhaustively enumerate all possible states in advance. As a result, workflow-based supervision often struggles to reliably monitor task execution and handle unforeseen edge cases. Figure 1 illustrates the representative workflow-based MAS design of OWL. The upper part shows a decision-making tree representation, where tasks are decomposed into stateful subtasks and iteratively routed to worker agents, with the entire task re-decomposed upon subtask failure. While this design provides a clear control flow, it relies on a predefined set of task states and routing rules that must be manually specified by human engineers. The lower part presents a representative failure case: a web agent retrieves all U.S. Survivor winners but fails to obtain birth dates for some of them while still marking the subtask as successful, causing subsequent subtasks to proceed on incomplete information and leading to an incorrect final answer. This partial fulfillment makes it difficult for the agent to determine whether the subtask should be considered a success or a failure, highlighting a core limitation of workflow-based supervision, that a limited set of predefined states is insufficient to monitor the full task execution process, while exhaustively anticipating and encoding edge cases remains infeasible for human engineers. Figure 1: Decision-making tree representation of the OWL architecture. Figure 2: Overview of the proposed Information-Flow-Orchestrated Multi-Agent Paradigm via Agent-to-Agent (A2A) Communication. A dedicated information flow orchestrator monitors task progress and dynamically coordinates agents through natural-language A2A interactions, eliminating the need for predefined workflows. Motivated by these observations, we ask whether it is possible to transfer the responsibility of constructing and supervising workflows from human engineers to the agents themselves. A similar shift has occurred in autonomous driving Chen et al. 2024 , moving from handcrafted state machines to end-to-end perception-driven control Prakash et al. 2021 ; Hu et al. 2023 , motivating a corresponding transition toward agent-driven coordination in MAS. To realize this vision, we propose an Information-Flow-Orchestrated Multi-Agent Paradigm via A2A Communication Toolkit . As illustrated in Figure 2 , a dedicated information flow orchestrator continuously monitors task progress and dynamically coordinates other agents through the A2A communication toolkit from CORAL using natural language, without relying on predefined workflows. To validate the effectiveness of our proposed paradigm, we evaluate it on the general-purpose benchmark GAIA Mialon et al. 2024 , using the classical workflow-based multi-agent system OWL as the baseline. For a fair comparison, both systems employ identical agent roles and the same underlying large language models. Under the pass@1 evaluation setting, our method achieves an accuracy of 63.64%, outperforming OWL’s 55.15% by 8.49 percentage points with comparable token consumption. Further case-level analysis shows that our paradigm enables more flexible task monitoring and more robust handling of edge cases. Our contributions can be summarized as follows: • We propose an Information-Flow-Orchestrated Multi-Agent Paradigm via A2A Communication , which shifts workflow construction and supervision from human-designed state machines to agent-driven supervision and coordination. • Under a controlled experimental setting where both systems employ identical agent roles and the same underlying language models, our approach achieves 63.64% accuracy on the GAIA benchmark (pass@1), outperforming the classical workflow-based MAS OWL ( 55.15% ) by 8.49 percentage points with comparable token consumption. • Through detailed case-level analysis, we demonstrate that our paradigm enables more flexible task monitoring and exhibits greater robustness to edge cases that are difficult to handle under workflow-based MAS. 2 Related Work and Preliminaries Multi-Agent Systems. Existing MAS can be broadly divided into domain-specific and general-purpose categories. Domain-specific MAS tailor agent collaboration to particular tasks, such as software engineering (e.g., MetaGPT Hong et al. 2023 , SWE-Search Antoniades et al. 2025 ), data analysis (AutoKaggle Li et al. 2024 ), engineering simulation (SimuGen Ren et al. 2025 ), and scientific idea generation (VIRSCI Su et al. 2025 ), leveraging strong domain priors and specialized workflows. In contrast, general-purpose MAS, also referred to as generalist agents and formalized by the GAIA benchmark Mialon et al. 2024 , aim to solve open-ended tasks across domains. Representative systems include OpenAI’s Deep Research, OWL Hu et al. 2025 , and no-code platforms such as AutoAgent Tang et al. 2025 . Due to their higher variability and unpredictability, general-purpose tasks make it difficult to predefine exhaustive task states, motivating our focus on

Read the complete text