거대한 정보 공간에서 멀티에이전트 협력을 효율화하는 ANTMAN

핵심 요약

• 정보 검색 에이전트들이 처리할 수 없을 정도로 큰 정보 공간에서 동작하는데, 기존 멀티에이전트 시스템은 정보 공간을 정적으로 분할하면서 조정 비용이 필요한 쿼리 요구사항이 아니라 분할 방식에 따라 증가하는 문제가 있다.
• ANTMAN은 해결되지 않은 정보 요구사항을 실행 시점의 협력 단위로 삼는 적응형 조정 프레임워크를 제시한다.
• Need Graph라는 수정 가능한 그래프를 유지하여 해결되지 않은 요구사항, 축적된 증거, 이전 시도, 검색 진행 상황을 추적한다.
• 이 상태 정보를 이용해 새로운 증거 발견에 따라 작업자 선택, 라우팅, 작업 로컬 복구를 제어한다.
• 조정 정책을 기판별 검색 인터페이스와 분리함으로써 동일한 need 기반 메커니즘을 다양한 정보 공간에 적용할 수 있다.
• 다중 문서 질답, 장문맥 스케일링 제어, 현실적 구조화된 네비게이션 실험을 수행했다.
• 검색 가능한 문맥이 16배 증가했을 때 ANTMAN은 활성 조정을 1.23배만 증가시킨 반면 분할 기반 베이스라인은 15배 이상 증가했다.
• 답변 품질을 유지하면서 더 작은 작업자 모델에 실행을 위임해도 효과적으로 동작한다.