Metraipolis › archive › dc_3c165f7e92fa
The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents — arXiv:2609.09395
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.09395
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T07:24:22.918Z
- SHA-256 of the archived text
fb4bf53a267e5401515f2c6821918efa8f2aa5357d16ac57b6e63772ccac5aa2- Stable URL of this page
https://metraipolis.com/documento/dc_3c165f7e92fa
How to cite
The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents — arXiv:2609.09395 — arXiv (en), https://arxiv.org/abs/2609.09395 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3c165f7e92fa (Metraipolis archive dc_3c165f7e92fa, sha256 fb4bf53a267e5401515f2c6821918efa8f2aa5357d16ac57b6e63772ccac5aa2)
BibTeX
@misc{dc3c165f7e92fa,
title = {The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents — arXiv:2609.09395},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.09395},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3c165f7e92fa; sha256 fb4bf53a267e5401515f2c6821918efa8f2aa5357d16ac57b6e63772ccac5aa2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.09395. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 this https URL . Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-10 in cs.AI). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2609.09395 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T07:00:16.179Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-10?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).