arXiv: Arbor — Baumsuche als kognitive Schicht für autonome Agenten

Forscher haben am 10. Juni 2026 auf der arXiv-Plattform eine Arbeit veröffentlicht, die Arbor vorstellt — ein Multi-Agenten-Framework, das strukturierte Baumsuche (engl. tree search) als grundlegende kognitive Schicht für autonome Agenten neu positioniert. Die Autoren sind Neha Prakriya, Chaojun Hou, Zheng Gong, Huasha Zhao, Xi Zhao, Mou Li, Zhenyu Gu und Emad Barsoum.

Warum waren bisherige Agenten kognitiv blind?

Bisherige Ansätze für autonome Agenten teilen einen gemeinsamen strukturellen Mangel: Jeder Agent evaluiert einzelne Ziele isoliert und ohne Zustand (engl. stateless). Wenn ein Agent seine Evaluation abschließt, verschwindet der Kontext — der nächste Agent beginnt von vorn. In weitläufigen, zustandsbehafteten Aktionsräumen (engl. expansive, stateful action spaces), wie sie für die Optimierung des gesamten Inference-Stacks typisch sind, zeigt dieser Ansatz schnell seine Grenzen.

Arbor begegnet diesem Problem durch die Einführung einer expliziten Baumsuche bewerteter Hypothesen (engl. explicit search tree of scored hypotheses), die als gemeinsamer Arbeitsspeicher aller Agenten im System fungiert. Anstatt dass jeder Agent im Vakuum arbeitet, liest und schreibt das gesamte Agententeam in dieselbe strukturierte Problemdarstellung.

Architektur: zwei Rollen, klare Aufgabenteilung

Arbor organisiert Agenten in zwei koordinierten Rollen:

Der Orchestrator-Agent übernimmt die Rolle des strategischen Koordinators. Er leitet den Optimierungsprozess, indem er konkrete Aufgaben über die Schichten des Inference-Stacks delegiert — von der Anwendungsschicht über Frameworks (engl. framework), Compiler (engl. compiler), Kernel (engl. kernel) bis hin zur Hardware. Der Orchestrator löst technische Details nicht selbst; sein Wert liegt in der Koordination und Verteilung.

Der Critic-Agent übernimmt die Rolle des Stabilisators. Jeder Vorschlag oder jede Änderung durchläuft die Ursachenanalyse (engl. root-cause analysis) und Validierung des Critics. Ohne den Critic ist das System instabil — was die Autoren auch empirisch bestätigt haben.

Die Fähigkeiten der Agenten teilen sich in Hard Skills (engl. hard skills) — domänenspezifisches Fachwissen für konkrete Stack-Schichten — und Soft Skills (engl. soft skills) — Koordinationsprotokolle, die mehrtägige autonome Optimierungskampagnen ermöglichen.

Die Rolle des Critics für die Systemstabilität

Die Autoren haben eine Ablationsstudie durchgeführt, die die Wichtigkeit dieser Architekturentscheidung klar zeigt. Ein einzelner Agent ohne Critic erzielte lediglich +33 % Verbesserung des Durchsatzes — und brach dann zusammen. Ein System ohne Stabilisierungsrolle ist zu Langzeitkampagnen nicht in der Lage.

Im Gegensatz dazu erzielt das vollständige Arbor-System mit Orchestrator und Critic bis zu 193 % Verbesserung auf der Pareto-Grenze von Durchsatz und Latenz (engl. throughput-latency Pareto improvement) im Vergleich zu vendor-optimierten Basissystemen. Dieses Ergebnis ist nicht hardware-spezifisch — die Autoren bestätigen Reproduzierbarkeit über mehrere Hardwaregenerationen, und die Varianz zwischen Läufen bleibt innerhalb von 2 Prozentpunkten.

Baumsuche als allgemeine kognitive Primitiva

Die Autoren stellen eine breitere These auf: Die strukturierte Baumsuche ist kein bloßes Optimierungswerkzeug für LLM-Inferenz. Sie positionieren sie als allgemeine kognitive Schicht, anwendbar auf jeden komplexen Aktionsraum, in dem Agenten koordiniert Hypothesen erkunden, bewerten und verwerfen müssen.

Diese Verallgemeinerung hat praktische Bedeutung. Heutige Agentensysteme lösen häufig nur gut definierte, relativ flache Probleme. Arbor legt nahe, dass das Hinzufügen eines expliziten Baumsuch-Speichers — unabhängig von der Domäne — den Wirkungskreis autonomer Agenten dramatisch erweitern kann.

Anwendung: vollständiger LLM-Inference-Stack

Die im Paper beschriebene konkrete Anwendung ist die Optimierung des Full-Stack-LLM-Inferenz — ein vielschichtiges Problem, das Anwendungscode, Frameworks wie PyTorch, Compiler-Pipelines, CUDA-Kernel und die Hardware selbst umfasst. Dies ist ein Raum, in dem kein einzelner Experte alle Schichten gleichzeitig abdecken kann, und der kombinatorische Raum möglicher Konfigurationen ist enorm.

Arbor löst dieses Problem genau durch die koordinierte Verteilung von Domänenwissen zwischen Agenten, mit der Baumsuche als gemeinsamem Koordinationsmechanismus. Die Ergebnisse bestätigen, dass ein solcher Ansatz nicht nur funktioniert — sondern alles weit übertrifft, was ein einzelnes vendor-optimiertes System leisten konnte.

Die Arbeit ist auf arXiv unter der Kennung 2606.12563 verfügbar.