arXiv:2607.15257: SearchOS verhindert repetitive Schleifen von Suchagenten durch expliziten Evidenzgraphen

Der Preprint arXiv:2607.15257 stellt SearchOS vor, ein Multi-Agenten-Framework, das ein bekanntes Problem der Open-Domain-Suche löst: Agenten mit wachsender Interaktionshistorie verlieren allmählich den Überblick über den Fortschritt und geraten in repetitive Schleifen, die unnötig das Suchbudget verbrauchen.

Was ist ein informationssuchender Agent, und warum verliert er den Fortschrittsüberblick?

Ein informationssuchender Agent (information-seeking agent) ist ein autonomes System, das iterativ Suchwerkzeuge aufruft, um Belege zur Beantwortung einer komplexen Anfrage zu sammeln und zu synthetisieren. Das Problem entsteht, weil ein Standard-Multi-Agenten-Framework den Suchzustand implizit hält, in der textuellen Historie des Gesprächs — was kurzfristig ausreichend funktioniert, langfristig aber so stark anwächst, dass der Agent den Überblick darüber verliert, was bereits geprüft wurde.

Methode: vier Strukturen und ein Middleware-Harness

SearchOS führt Search-Oriented Context Management ein: Es externalisiert den Zustand in Frontier Task, Evidence Graph, Coverage Map und Failure Memory. Zusätzlich nutzt es Pipeline-Parallel-Scheduling, das die Ausführung der Sub-Agenten überlappt, sowie ein Search Tool Middleware Harness, das jede Interaktion mit einem Werkzeug abfängt, die belegte Evidenz protokolliert und reagiert, sobald es einen Stillstand oder ein erschöpftes Budget erkennt.

Ergebnisse bei WideSearch und GISA

Bei den Benchmarks WideSearch und GISA übertrifft SearchOS alle getesteten Single- und Multi-Agenten-Baselines bei sämtlichen Metriken — ausnahmslos.

Warum das wichtig ist

Explizites, strukturiertes Gedächtnis statt impliziter Texthistorie behebt einen fundamentalen Verlust, der nahezu jedes langlaufende agentische Suchsystem betrifft, und das Ergebnis ist direkt messbar: weniger repetitive Tool-Aufrufe und ein höherer Anteil tatsächlich genutzten Suchbudgets.

Für Teams, die produktive Deep-Research-Agenten bauen, ist dies ein konkretes Rezept, kein rein theoretischer Befund: Frontier Task und Coverage Map beantworten die Frage, „was der Agent bereits abgedeckt hat”, Failure Memory verhindert die Wiederholung derselben gescheiterten Schritte, und Pipeline-Parallel-Scheduling verkürzt zusätzlich die Gesamtausführungszeit, ohne die Qualität der Belege zu beeinträchtigen. Die Kombination all dieser Elemente erklärt, warum SearchOS auf beiden Benchmarks durchgängig besser abschneidet als die Baseline-Systeme, statt nur bei einer einzigen Metrik zu glänzen.