arXiv:2607.17641: VRR-Stop löst, wann ein LLM-Agent das wiederholte Reparieren seiner Antwort stoppen sollte

Warum verschlechtert eine Verify-Repair-Schleife manchmal die Antwort?

Yitao Wu und Kollegen untersuchen im Paper „Verify, Repair, Repeat, or Stop? Robust Stopping for Noisy Verify-Repair Loops in LLM Agents” (arXiv:2607.17641) ein häufiges Muster bei LLM-Agenten: Der Agent ruft abwechselnd einen Verifier auf, der die Korrektheit der aktuellen Antwort beurteilt, und einen Repairer, der die Antwort zu korrigieren versucht. Die Autoren zeigen einen paradoxen Befund — machen sowohl Verifier als auch Repairer mit nicht vernachlässigbarer Wahrscheinlichkeit Fehler, muss jede zusätzliche Runde der Schleife das Ergebnis nicht verbessern, sondern kann es sogar verschlechtern, da der Repairer eine bereits korrekte Antwort in die falsche Richtung „korrigieren” kann.

VRR-Stop: ein Rauschmodell mit 4 Parametern und Belief Filtering

Als Lösung schlagen die Autoren VRR-Stop vor, eine Methode, die das Verhalten von Verifier und Repairer mit einem Rauschmodell aus 4 Parametern beschreibt — den Fehlerraten der beiden in beide Richtungen. Auf Basis dieses Modells verfolgt Belief Filtering fortlaufend die geschätzte Wahrscheinlichkeit, dass die aktuelle Antwort korrekt ist, und entscheidet damit, ob der Agent mit einer weiteren Reparaturrunde fortfahren oder stoppen soll. Zusätzlich ist VRR-Guard definiert, ein Fallback-Mechanismus, der die Entscheidung übernimmt, wenn die Schätzung zu unsicher für eine zuverlässige Fortsetzung wird.

VRR-Stop gegenüber fünf festen Reparaturrunden

Bei mathematischen Reasoning-Aufgaben erzielt VRR-Stop eine Verbesserung von 60,6 Prozentpunkten gegenüber dem gängigen Ansatz mit fünf festen Verify-Repair-Reparaturrunden, bei dem der feste Ansatz die Schleife bis zu einer vorab festgelegten Schrittzahl fortsetzt, unabhängig davon, ob sich die Antwort verbessert. Die Autoren betonen, dass diese Verbesserung nur minimale zusätzliche Rechenkosten gegenüber der festen Schleife verursacht, was VRR-Stop zu einem praktischen Ersatz für agentische Systeme macht, die sich auf iterative Überprüfung und Reparatur von Antworten verlassen.