RATED: Reliability-Aware AI Agent Tool Retrieval via Execution Dynamics
Your tool index ranks on how well a description matches the request, which says nothing about whether the tool answers when it is called — and in a crawl of 5,172 tools from four agent frameworks, only 56.8% passed an automated check for working links and credentials. When 30% of the pool was made to fail mid-run, an embedding retriever kept sending 86.2% of calls to a tool that was down, because a dead tool is still the best semantic match; keeping one success-or-error bit per tool and letting it re-rank the top ten cut that to 2.9%, at 0.17 ms added per call. The learner is deliberately small — a per-tool linear model over the query embedding, discounted so old successes decay, weighted 15% against 75% for similarity — so nothing retrains when an endpoint starts erroring. The ranking gain is narrower than the headline suggests: 52.2% better mean reciprocal rank than the tool retriever it replaces, but still behind an off-the-shelf embedding model on real queries, so the part to copy is the feedback loop, not the encoder.