arXiv:2607.13034: E3-Framework — Agenten schätzen Aufgabenkomplexität und verbrauchen 91 % weniger Token

Was bedeutet „Aufgabenkomplexität” für einen KI-Agenten?

Im Kontext von Code-Agenten bezeichnet Aufgabenkomplexität die Schätzung, wie viele Schritte, Ressourcen und Kontext eine Aufgabe realistisch erfordert — wie viele Dateien geprüft, wie viele Fix-Iterationen benötigt und wie viele Token verbraucht werden müssen. Die Forscher Junjie Yin und Xinyu Feng präsentieren auf arXiv das E3-Framework, das dieses Problem systematisch löst: Der Agent schätzt die Komplexität VOR dem Beginn der Ausführung.

E3: Schätzen, Ausführen, Erweitern

E3 (Estimate, Execute, Expand) ist ein dreiphasiges Framework. In der Estimate-Phase analysiert der Agent die Anfrage und klassifiziert sie nach vorhergesagter Komplexität. In der Execute-Phase werden entsprechende Ressourcen zugewiesen — einfache Aufgaben lösen keine aufwendige Durchsuchung des gesamten Repositories aus. In der Expand-Phase erweitert der Agent den Kontext nur, wenn die Schätzung nicht ausreicht. Die wichtigste Innovation ist die Metrik Agent Cognitive Redundancy Ratio (ACRR), die misst, wie oft ein Agent Dateien unnötig prüft und Token für Aufgaben verbraucht, die das nicht erfordern.

Ergebnisse auf MSE-Bench: gleiche Genauigkeit, drastisch niedrigere Kosten

Die Validierung wurde auf MSE-Bench mit 121 deterministischen Code-Änderungen in aktiven Open-Source-Projekten durchgeführt, unter Verwendung von GPT-4o und pytest zur Verifikation. E3 erreicht die gleiche Erfolgsrate wie die Baseline, jedoch mit drastischen Einsparungen:

• −85 % Ausführungskosten
• −91 % Token-Verbrauch
• −92 % geprüfte Dateien

Der Vergleich mit der Adaptive-Retrieval-Baseline, die den Kontextabruf dynamisch anpasst, zeigt, dass E3 diesen Ansatz um +16 Prozentpunkte in der Erfolgsrate übertrifft. Der Unterschied: Adaptive-Retrieval reagiert auf Misserfolg, während E3 die Komplexität vorab antizipiert.

Praktische Implikationen für Agentenkosten

Für Teams, die Agenten auf großen Repositories einsetzen, bietet E3 einen Weg zu deutlich günstigeren Pipelines ohne Qualitätsverlust. Die ACRR-Metrik ermöglicht zudem die systematische Messung von Ressourcenverschwendung in bestehenden Agentensystemen — bisher fehlte dafür ein standardisiertes Werkzeug.