The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents
An agent with thousands of tools available only ever sees a shortlist, and that shortlist is normally built by matching the request against tool descriptions — which reliably surfaces the tool that produces the answer while burying the dull tools that produce its inputs. Ask for a receipt to be emailed and the send-receipt tool ranks first, but it cannot run until an order lookup, a receipt build and an address lookup have fed it, so the run stalls with the right tools present in the wrong order. This work builds the shortlist from routes instead — which tools can run from the current request state, whose outputs satisfy whose inputs, which orders recurred in recorded runs — then puts producers ahead of consumers, taking completed multi-step tasks from 74% to 90% with the agent itself unchanged. A 32-tool routed shortlist covered more complete tool chains than the stock 128-tool list, so the lever is ordering and coverage, not a bigger context window.