← Back to all news
arXiv AI By Ohad Dan, Abhinav Taliyan

FRACTAL: A Self-Similar Multi-Agent Orchestration Architecture with Formal Communication, Convergence, and Depth Bounds

Read the original on arXiv AI →

FRACTAL is a self‑similar multi‑agent architecture that recursively decomposes goals using a five‑component pattern—Orchestrator, Ensemble, Knowledge Ledger, Decision Maker, and Meta‑Observer—at every level of a decomposition tree. The paper presents four formal results: a linear communication bound for intra‑node cost under a two‑phase protocol, a two‑mode orchestration criterion based on diversity‑saturation, a supermajority convergence guarantee with explicit probability bounds, and a Bayesian escalation mechanism that unifies hysteresis and contract‑breach signaling. The authors illustrate the architecture qualitatively and acknowledge that quantitative performance validation is deferred to future work.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Related stories

Hugging Face Trending Papers
Jun 19

Training the Orchestrator: A Supervised Approach to End-to-End PDDL Planning with LLM Agents

Translating natural-language planning intent into verified plans is a longstanding challenge: people communicate goals in language, while classical planners require formal PDDL specifications. Recent agentic frameworks bridge this gap by orchestrating a pool of specialized repair agents inside a verifier-checked refinement loop, but the orchestrator at the centre is itself a prompted frontier LLM, paying a frontier-LLM API call at every refinement step.

llmsagentsfine-tuningbenchmarks
More like this →
arXiv AI
Oct 31

MAS-Loop: Beyond One-Shot Orchestration towards Self-Evolving Multi-Agent Systems

MAS-Loop introduces an execution‑grounded framework that couples an Orchestrator with a trajectory‑conditioned Refiner to close the feedback loop in training‑time multi‑agent system design. For each task, the Orchestrator builds and runs a source MAS, then the Refiner uses the resulting trajectory to locate failures, diagnose them, and propose bounded patches to agents or execution settings. The updated MAS is re‑executed, and the pairwise comparison of outcomes provides learning signals that enable both components to co‑evolve, yielding stronger systems and a new dataset, MAS‑JudgeCorpus, for trajectory‑aware MAS research.

By Hehai Lin, Qi Yang, Chengwei Qin
agentsreinforcement-learningbenchmarks
More like this →
arXiv AI
Sep 3

Bilevel Coordinated Reflection: A Game-Theoretic Approach to Multi-Agent LLM Systems

The paper introduces a game-theoretic framework for coordinating multi-agent large language model (LLM) systems, modeling orchestrator–worker interactions as a bilevel coordination game. It analyzes textual reflection as stochastic movement over semantic memory states, providing finite-time bounds, lower bounds, and an information-theoretic impossibility result. Building on these insights, the authors propose Stochastic Reflective Memory Ascent (SRMA), a grounded evaluation mechanism that guarantees convergence under certain conditions and demonstrates improved performance on 500 SWE‑bench instances.

By Yihang Chen, Yuxiang Chen, Yuxuan Huang, Meng Fang, Weilin Luo, Jun Wang
llmsagents
More like this →