Le menu limite les actions disponibles
Un menu d’outils est un sous-ensemble court et ordonné des actions disponibles, que l’agent reçoit avant d’exécuter une tâche. L’agent ne peut appeler que les outils de ce menu.
La composition et l’ordre du menu influent donc sur la capacité de l’agent à accomplir la tâche. Critère pratique : vérifier non seulement la présence de l’action nécessaire, mais aussi la disponibilité des outils qui préparent les données requises.
Pourquoi la pertinence ne garantit pas l’exécution
Une tâche en plusieurs étapes nécessite une action finale et des outils qui la précèdent. Ceux-ci doivent créer les données d’entrée nécessaires dans l’ordre approprié.
Un classement par pertinence par rapport à la requête peut repérer l’action finale, mais omettre ou reléguer des outils producteurs moins évidents. Critère de sélection : évaluer le menu selon l’exhaustivité de la chaîne exécutable, et pas seulement selon la similarité des outils avec la requête.
| Approche | Éléments pris en compte | Risque |
|---|---|---|
| Classement par pertinence | Lien entre l’outil et la requête | Les producteurs des données nécessaires peuvent être absents ou apparaître tard |
| Sélection selon le chemin d’état | Faisabilité des transitions et ordre des dépendances | Le menu doit tenir compte de l’état et des liens entre les entrées et les sorties |
Comment le menu est constitué à partir du chemin d’état
Un chemin d’état est un itinéraire qui mène de l’état observable de la requête au résultat souhaité. Le State-Path Tool Menu proposé par les auteurs constitue un menu en tenant compte de la faisabilité de cet itinéraire.
Le mécanisme comprend plusieurs étapes :
- Un encodeur prend en compte les outils disponibles à partir de l’état actuel.
- Il relie les sorties des outils aux entrées des actions suivantes.
- Il tient compte des ordres d’action récurrents dans les chemins d’entraînement.
- La recherche sélectionne un premier outil exécutable, les producteurs des données manquantes et l’action finale.
- Le reranking place les producteurs avant les consommateurs.
Critère pratique : vérifier que le menu sélectionné comprend l’action initiale, les outils producteurs nécessaires et l’action finale, dans un ordre exécutable.
Ce que montrent les résultats sur ToolBench
Les auteurs indiquent que, sur ToolBench, le menu proposé a fait passer le taux de réussite de l’exécution en ligne de 0.737 à 0.898. Il a également surpassé les méthodes de base de recherche, de reranking, de génération et de routage, sans modifier l’agent.
Le menu State-Path couvrait davantage de chaînes complètes avec 32 outils que la liste officielle avec 128 outils. Le gain de réussite s’est maintenu pour des familles d’exécuteurs utilisant des modèles de puissances différentes.
Ces résultats correspondent à l’évaluation réalisée par les auteurs sur ToolBench. Critère d’interprétation : comparer les méthodes selon la réussite de l’exécution en ligne et la couverture des chaînes complètes, sans attribuer le résultat à la seule taille du menu.
Comment choisir une approche pour constituer le menu
Pour les tâches comportant des dépendances entre actions, une simple recherche d’outils pertinents ne suffit pas. Le menu doit inclure les outils qui produisent les données d’entrée manquantes et les placer avant les actions qui les consomment.
Pour comparer les approches, vérifiez trois propriétés :
- Faisabilité : l’action initiale est-elle accessible à partir de l’état actuel ?
- Exhaustivité : les outils producteurs et l’action finale sont-ils présents ?
- Ordre : les producteurs précèdent-ils les consommateurs ?
Pour évaluer le résultat, utilisez le taux de réussite de l’exécution en ligne et la couverture des chaînes complètes. Ce critère reflète non seulement la pertinence des outils par rapport à la requête, mais aussi la capacité de l’agent à parcourir le chemin jusqu’au résultat.
Source
Article « The Menu Is an Execution Prior: State-Path Tool Menus for Online Agents », arXiv:2609.09395. Les auteurs ont indiqué que l’article avait été accepté pour la conférence principale d’EMNLP 2026 ; la date de soumission indiquée est le 8 septembre 2026.
