arXiv:2607.15257: SearchOS, 명시적 증거 그래프로 검색 에이전트의 반복 루프 해결

프리프린트 arXiv:2607.15257은 오픈 도메인 검색에서 잘 알려진 문제를 해결하는 멀티에이전트 프레임워크 SearchOS를 제시합니다. 그 문제란, 상호작용 이력이 늘어날수록 에이전트가 점차 진행 상황을 놓치고 search 예산을 불필요하게 소모하는 반복 루프에 빠진다는 것입니다.

information-seeking 에이전트란 무엇이며 왜 진행 상황을 놓치는가?

Information-seeking 에이전트는 복잡한 질의에 답하기 위해 증거를 수집하고 종합하고자 검색 도구를 반복적으로 호출하는 자율 시스템입니다. 문제는 표준적인 멀티에이전트 프레임워크가 검색 상태를 대화의 텍스트 이력 속에 암묵적으로 보관한다는 데서 발생합니다. 이는 단기적으로는 충분해 보이지만, 장기적으로는 에이전트가 이미 무엇을 확인했는지 파악할 수 없을 정도로 비대해집니다.

방법: 네 가지 구조와 미들웨어 하네스

SearchOS는 Search-Oriented Context Management를 도입하여 상태를 Frontier Task, Evidence Graph, Coverage Map, Failure Memory로 외부화합니다. 또한 서브에이전트의 실행을 겹치게 하는 pipeline-parallel scheduling과, 모든 도구 상호작용을 가로채 입증된 증거를 기록하고 정체나 예산 고갈을 감지하면 대응하는 Search Tool Middleware Harness를 활용합니다.

WideSearch와 GISA에서의 결과

WideSearch와 GISA 벤치마크에서 SearchOS는 테스트된 모든 싱글·멀티에이전트 베이스라인 시스템을 모든 지표에서 예외 없이 능가했습니다.

왜 중요한가

암묵적인 텍스트 이력 대신 명시적이고 구조화된 기억을 사용함으로써, 장시간 실행되는 거의 모든 검색 에이전트 시스템을 괴롭히는 근본적인 손실을 해결하며, 그 효과는 반복적인 도구 호출 감소와 search 예산 활용률 상승으로 직접 측정할 수 있습니다.

프로덕션급 딥 리서치 에이전트를 구축하는 팀에게 이것은 단순한 이론적 발견이 아니라 구체적인 레시피입니다. Frontier Task와 Coverage Map은 『에이전트가 이미 무엇을 다뤘는가』라는 질문을 해결하고, Failure Memory는 동일한 실패 시도의 반복을 막으며, pipeline-parallel scheduling은 증거 품질을 잃지 않으면서 전체 실행 시간을 추가로 단축합니다. 이 모든 요소의 조합이 SearchOS가 단일 지표에서만 우수한 것이 아니라 두 벤치마크 모두에서 일관되게 베이스라인 시스템을 능가하는 이유를 설명합니다.