State‑Path Tool Menus Put Execution First for Online Agents
agents
| Source: ArXiv | Original article
A new study introduces a “tool menu”—a short, ordered subset of thousands of interfaces shown to language‑model agents before they can execute any tool.
A new pre‑print on arXiv (2609.09395v1) proposes a “State‑Path Tool Menu” to streamline how large language model agents interact with extensive tool libraries. The authors define a tool menu as a short, ordered subset of the thousands of available interfaces that an agent sees before it begins execution. Crucially, the agent is restricted to calling only the tools listed in this menu, and the menu is constructed to include the final action together with any prerequisite tools needed to generate its inputs in a usable sequence.
The method is evaluated on the ToolBench benchmark for online agents. By predicting and arranging the necessary tool chain, the State‑Path menu lifts the agents’ success rate from 73.7 % to 89.8 % while keeping the overall call budget and the “menu budget” – the number of tools shown – unchanged. The authors stress that the approach does not require additional computational resources at inference time; it merely reshapes the execution prior.
Why it matters is twofold. First, tool selection has emerged as a bottleneck for autonomous agents that must plan multi‑step procedures across heterogeneous APIs. By narrowing the decision space to a purpose‑built menu, agents can plan more reliably and avoid dead‑ends caused by irrelevant or unavailable tools. Second, the improvement aligns with a broader push in the community to make agents safer and more predictable—a theme echoed in our recent coverage of agent confidence calibration and discovery certification protocols.
What to watch next includes broader validation of State‑Path menus on other tool‑rich environments, integration with existing agent frameworks such as EvoSafeHarness, and potential extensions that adapt the menu dynamically as agents explore new tasks. If the technique scales, it could become a standard component for deploying trustworthy, high‑performing AI agents in real‑world applications.
Sources
Back to AIPULSEN