mlsanityData to 7 Oct 2026

Decentralized Multi-Agent Systems with Shared Context

arXiv 2606.10662 ↗First posted 9 Jun 2026cs.MA cs.AIcited by 7

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Multi-agent systems (MAS) can scale large language model agents on long-horizon tasks by running them in parallel, yet existing designs waste much of this parallelism in bubbles: agent time spent waiting on others or redoing a peer's work. These bubbles stem from how agents communicate. Independent agents share nothing and rediscover what their peers have already found; peer-communicating agents wait at synchronous rounds; and under centralized orchestration, the main agent blocks on its sub-agents while progress is relayed. We propose Decentralized Language Models (DeLM), a MAS framework on top of existing agent harnesses that squeezes out these bubbles by replacing the main agent with a shared context and a task queue. Agents asynchronously claim tasks, publish findings as soon as they are available, and build on or correct one another's progress, with every peer's status visible to all. On long-horizon tasks from Terminal-Bench 4.0 and DeepSWE v1.1, and on SWE-bench Verified, DeLM is both more accurate and faster than Codex, Claude Code, their native subagents, and AOrchestra in every setting, improving accuracy by up to 17.5 points over the strongest baseline and running up to 2.49x faster than the harness it builds on. On ProgramBench, where agents rebuild programs from scratch, DeLM makes faster progress than Claude Code and finishes a 120-minute budget up to 19.9 points higher in test pass rate. The code is available on our project website at https://yuzhenmao.github.io/DeLM/.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 38 of its 54 references that are in the map. First posted on arXiv 9 Jun 2026.

Builds on

38 of 54 references.

Closest ancestors · 2

Same direction, newest first

  1. 2023ReConcile: Round-Table Conference Improves Reasoning via Consensus among Diverse LLMs22 Sep
  2. 2023Encouraging Divergent Thinking in Large Language Models through Multi-Agent Debate30 May

Other references · 36

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  3. 2023Let's Verify Step by Stepcited by 3,598
  4. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  5. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  6. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,761
  7. 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,739
  8. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  9. 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
  10. 2023MemGPT: Towards LLMs as Operating Systemscited by 1,295
  11. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
  12. 2023ChatDev: Communicative Agents for Software Developmentcited by 893
24 more
  1. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 877
  2. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
  3. 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memorycited by 722
  4. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 515
  5. 2025GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learningcited by 449
  6. 2026Kimi K2.5: Visual Agentic Intelligencecited by 449
  7. 2023Learning to Compress Prompts with Gist Tokenscited by 379
  8. 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
  9. 2024A Human-Inspired Reading Agent with Gist Memory of Very Long Contextscited by 140
  10. 2025Scaling Long-Horizon LLM Agent via Context-Foldingcited by 136
  11. 2023Skeleton-of-Thought: Prompting LLMs for Efficient Parallel Generationcited by 103
  12. 2025Recursive Language Modelscited by 94
  13. 2025MemOS: An Operating System for Memory-Augmented Generation (MAG) in Large Language Modelscited by 68
  14. 2026ProgramBench: Can Language Models Rebuild Programs From Scratch?cited by 47
  15. 2025ToolOrchestra: Elevating Intelligence via Efficient Model and Tool Orchestrationcited by 44
  16. 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
  17. 2026AOrchestra: Automating Sub-Agent Creation for Agentic Orchestrationcited by 30
  18. 2025LLM-Based Multi-Agent Blackboard System for Information Discovery in Data Sciencecited by 15
  19. 2025SPRINT: Enabling Interleaved Planning and Parallelized Execution in Reasoning Modelscited by 10
  20. 2025Exploring Advanced LLM Multi-Agent Systems Based on Blackboard Architecturecited by 10
  21. 2026Recursive Multi-Agent Systemscited by 10
  22. 2026AgentSwing: Adaptive Parallel Context Management Routing for Long-Horizon Web Agentscited by 9
  23. 2026Combee: Scaling Prompt Learning for Self-Improving Language Model Agentscited by 8
  24. 2026Squeeze Evolve: Unified Multi-Model Orchestration for Verifier-Free Evolutioncited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 7.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Silo-Bench: A Scalable Environment for Evaluating Distributed Coordination in Multi-Agent LLM Systems
  2. 2025AgentsNet: Coordination and Collaborative Reasoning in Multi-Agent LLMs
  3. 2025DynTaskMAS: A Dynamic Task Graph-driven Framework for Asynchronous and Parallel LLM-based Multi-Agent Systems
  4. 2026Can Small Agents Collaborate to Beat a Single Large Language Model?
  5. 2025Optimizing Sequential Multi-Step Tasks with Parallel LLM Agents
  6. 2026MASBench: Benchmarking LLM-based Multi-Agent Collaboration under Partial Observability
  7. 2025Unifying Language Agent Algorithms with Graph-based Orchestration Engine for Reproducible Agent Research
  8. 2025Reasoning-Aware Prompt Orchestration: A Foundation Model for Multi-Agent Language Model Coordination