arXiv:2607.13034: E3 프레임워크 — 에이전트가 태스크 복잡도를 추정하고 토큰을 91% 절감

AI 에이전트에게 「태스크 복잡도」란 무엇입니까?

코드 에이전트의 맥락에서 태스크 복잡도는 태스크가 실제로 필요로 하는 단계·리소스·컨텍스트의 추정을 의미합니다——몇 개의 파일을 검토해야 하는지, 몇 번의 수정 반복이 필요한지, 토큰을 얼마나 소비해야 하는지입니다. arXiv에서 Junjie Yin과 Xinyu Feng이 발표한 E3 프레임워크는 이 문제를 체계적으로 해결합니다. 에이전트는 실행을 시작하기 전에 복잡도를 추정합니다.

E3: 추정, 실행, 확장

**E3(Estimate, Execute, Expand)**는 3단계 프레임워크입니다. 추정 단계에서 에이전트는 요청을 분석하고 예상 복잡도에 따라 분류합니다. 실행 단계에서는 적절한 리소스를 할당합니다——단순한 태스크에서는 전체 저장소의 비용이 많이 드는 검색을 시작하지 않습니다. 확장 단계에서는 추정이 부족한 경우, 즉 태스크가 예상보다 복잡한 것으로 밝혀진 경우에만 에이전트가 컨텍스트를 확장합니다. 핵심 새 지표는 **에이전트 인지 중복 비율(ACRR)**로, 에이전트가 불필요하게 파일을 검토하고 필요하지 않은 태스크에 토큰을 소비하는 정도를 측정합니다.

MSE-Bench 결과: 동일한 정확도, 대폭 절감된 비용

검증은 실제 오픈소스 프로젝트에서 GPT-4o와 pytest를 사용하여 MSE-Bench의 121개 결정론적 코드 수정 태스크에 대해 수행되었습니다. E3는 기준선과 동일한 성공률을 달성하면서 다음과 같은 대폭 절감을 실현했습니다:

• 에이전트 실행 비용 -85%
• 토큰 소비 -91%
• 검토 파일 수 -92%

컨텍스트 검색을 동적으로 조정하는 적응형 검색 기준선과의 비교에서 E3가 성공률에서 +16퍼센트포인트 앞섭니다. 차이점은 적응형 검색이 실패 후에 대응하는 반면, E3는 사전에 복잡도를 예측한다는 점입니다.

에이전트 비용에 대한 실질적 시사점

대규모 저장소에서 에이전트를 사용하는 팀에게 E3는 품질 손실 없이 파이프라인 비용을 대폭 절감하는 경로를 제공합니다. ACRR 지표는 또한 기존 에이전트 시스템에서 리소스 낭비를 체계적으로 측정할 가능성을 열어줍니다——이전까지는 표준화된 도구가 없었습니다.

---

출처: arXiv