Know the Ropes: A Heuristic Strategy for LLM-based Multi-Agent System Design

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Zhenkun, Li, Lingyao, Lin, Shuhang, Zhang, Yongfeng
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912388004970496
author Li, Zhenkun
Li, Lingyao
Lin, Shuhang
Zhang, Yongfeng
author_facet Li, Zhenkun
Li, Lingyao
Lin, Shuhang
Zhang, Yongfeng
contents Single-agent LLMs hit hard limits--finite context, role overload, and brittle domain transfer. Conventional multi-agent fixes soften those edges yet expose fresh pains: ill-posed decompositions, fuzzy contracts, and verification overhead that blunts the gains. We therefore present Know-The-Ropes (KtR), a framework that converts domain priors into an algorithmic blueprint hierarchy, in which tasks are recursively split into typed, controller-mediated subtasks, each solved zero-shot or with the lightest viable boost (e.g., chain-of-thought, micro-tune, self-check). Grounded in the No-Free-Lunch theorem, KtR trades the chase for a universal prompt for disciplined decomposition. On the Knapsack problem (3-8 items), three GPT-4o-mini agents raise accuracy from 3% zero-shot to 95% on size-5 instances after patching a single bottleneck agent. On the tougher Task-Assignment problem (6-15 jobs), a six-agent o3-mini blueprint hits 100% up to size 10 and 84% on sizes 13-15, versus 11% zero-shot. Algorithm-aware decomposition plus targeted augmentation thus turns modest models into reliable collaborators--no ever-larger monoliths required.
format Preprint
id arxiv_https___arxiv_org_abs_2505_16979
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Know the Ropes: A Heuristic Strategy for LLM-based Multi-Agent System Design
Li, Zhenkun
Li, Lingyao
Lin, Shuhang
Zhang, Yongfeng
Artificial Intelligence
Multiagent Systems
Single-agent LLMs hit hard limits--finite context, role overload, and brittle domain transfer. Conventional multi-agent fixes soften those edges yet expose fresh pains: ill-posed decompositions, fuzzy contracts, and verification overhead that blunts the gains. We therefore present Know-The-Ropes (KtR), a framework that converts domain priors into an algorithmic blueprint hierarchy, in which tasks are recursively split into typed, controller-mediated subtasks, each solved zero-shot or with the lightest viable boost (e.g., chain-of-thought, micro-tune, self-check). Grounded in the No-Free-Lunch theorem, KtR trades the chase for a universal prompt for disciplined decomposition. On the Knapsack problem (3-8 items), three GPT-4o-mini agents raise accuracy from 3% zero-shot to 95% on size-5 instances after patching a single bottleneck agent. On the tougher Task-Assignment problem (6-15 jobs), a six-agent o3-mini blueprint hits 100% up to size 10 and 84% on sizes 13-15, versus 11% zero-shot. Algorithm-aware decomposition plus targeted augmentation thus turns modest models into reliable collaborators--no ever-larger monoliths required.
title Know the Ropes: A Heuristic Strategy for LLM-based Multi-Agent System Design
topic Artificial Intelligence
Multiagent Systems
url https://arxiv.org/abs/2505.16979