메뉴는 실행 사전 분포다: 온라인 에이전트를 위한 State-Path 도구 메뉴
The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents
한국어 초록
언어 모델은 도구(tool)를 통해 행동하지만, 실제 에이전트(agent)는 수천 개의 인터페이스를 담은 라이브러리에 직면한다. 본 논문은 실행 전에 에이전트에게 제시되는, 사용 가능한 도구의 짧고 순서가 있는 부분집합을 도구 메뉴(tool menu)로 정의한다. 에이전트는 이 메뉴에 포함된 도구만 호출할 수 있다. 다단계 작업에는 최종 행동뿐 아니라, 그 입력을 사용 가능한 순서로 만들어 내는 선행 도구도 필요하다. 현재의 메뉴 구성 방식은 요청과의 관련성에 따라 도구의 순위를 매기므로, 최종 행동은 노출하더라도 덜 명백한 생산자(producer) 도구는 누락하거나 늦게 배치할 수 있다. 본 논문은 관찰 가능한 요청 상태에서 원하는 결과에 이르는 실행 전 경로인 상태 경로(state path)를 도입하고, 이를 학습하기 위한 State-Path Tool Menu를 제안한다. 우리의 프레임워크는 메뉴를 이러한 경로에 대한 실행 사전 분포(execution prior)로 취급한다. 인코더는 현재 상태에서 어떤 도구를 실행할 수 있는지, 도구의 출력이 이후 도구의 입력을 어떻게 충족하는지, 학습 경로에서 어떤 순서가 반복되는지를 표현한다. 리트리버(retriever)는 실행 가능한 진입 도구, 누락된 입력의 생산자 도구, 그리고 최종 행동을 포괄하도록 검색한다. 이어서 리랭커(reranker)가 생산자 도구를 소비자(consumer) 도구보다 앞에 배치한다. ToolBench에서 우리의 메뉴는 에이전트를 변경하지 않고도 온라인 성공률을 0.737에서 0.898로 높였으며, 검색, 리랭킹, 생성, 라우팅 기반 베이스라인을 능가한다. 또한 State-Path 메뉴는 32개의 도구만으로도 공식 목록이 128개로 포괄하는 것보다 더 많은 완전한 체인을 포괄하며, 그 성공률 향상은 모델 용량이 서로 다른 실행기(executor) 계열 전반에서 유지된다. 코드는 https://github.com/Met2348/State-Path 에서 확인할 수 있다.
원문 초록
Language models act through tools, yet practical agents face libraries containing thousands of interfaces. We introduce the tool menu as the short, ordered subset of available tools shown to an agent before execution. The agent can call only tools in this menu. Multi-step tasks require the final action and the prerequisite tools that create its inputs in a usable order. Current constructors rank tools by request relevance, which can surface the final action while omitting or delaying less obvious producers. We introduce the state path, a pre-execution route from the observable request state to the desired outcome, and propose State-Path Tool Menu to learn it. Our framework treats the menu as an execution prior over these routes. Its encoder represents which tools can run from the current state, how their outputs satisfy later inputs, and which orders recur in training paths. A retriever covers an executable entry, the missing-input producers, and the final action. A reranker then places producers before consumers. On ToolBench, our menu raises online success from 0.737 to 0.898 and outperforms retrieval, reranking, generation, and routing baselines without changing the agent. The State-Path menu also covers more complete chains with 32 tools than the official list covers with 128, and its success gain persists across executor families with different model capacities. Our code is at https://github.com/Met2348/State-Path.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.09395v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.