← Derniers articles
💻 computer science

Fantastic Adaptive Taxonomies and How to Use Them

L'article présente AdaMAST, un système qui induit automatiquement des taxonomies d'échecs compactes et fondées sur des preuves à partir de traces d'exécution d'agents pour servir d'interface de rétroaction réutilisable, améliorant considérablement les performances des agents à travers les tâches de recherche, d'exécution et de sélection de trajectoire par rapport aux méthodes de réflexion traditionnelles en forme libre.

Auteurs originaux : Mert Cemri, Andrei Cojocaru, Melissa Pan, Shu Liu, Shubham Agarwal, Alexander Krentsel, Jay Tang, Kannan Ramchandran, Joseph E. Gonzalez, Matei Zaharia, Alex Dimakis, Ion Stoica

Publié 2026-07-21
📖 8 min de lecture🧠 Analyse approfondie

Auteurs originaux : Mert Cemri, Andrei Cojocaru, Melissa Pan, Shu Liu, Shubham Agarwal, Alexander Krentsel, Jay Tang, Kannan Ramchandran, Joseph E. Gonzalez, Matei Zaharia, Alex Dimakis, Ion Stoica

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez que vous enseigniez à un robot très intelligent, mais légèrement maladroit, comment résoudre des énigmes. Chaque fois que le robot essaie de résoudre une énigme, il laisse derrière lui une longue et désordonnée traînée de pensées, d'actions et d'erreurs. Cette traînée est appelée un « trace d'exécution ». Pendant longtemps, les scientifiques essayant de réparer ces robots avaient deux manières principales d'examiner ce désordre. La première méthode consistait simplement à dire : « Tu as échoué », et à passer à autre chose. C'est comme un professeur qui donnerait un « F » rouge sur une copie sans expliquer pourquoi l'élève s'est trompé. La seconde méthode consistait à demander au robot d'écrire un long essai décousu sur ce qui n'allait pas. C'est mieux, mais c'est comme demander à un élève d'écrire un nouvel essai pour chaque problème de mathématiques qu'il rate, encore et encore, en utilisant des mots différents à chaque fois. Le robot ne parvient jamais à acquérir un vocabulaire cohérent pour ses erreurs, et l'enseignant (ou le programme informatique essayant de réparer le robot) est submergé par toutes les différentes façons de décrire la même erreur.

La grande question dans ce domaine de l'informatique est la suivante : Comment aider ces agents d'IA à apprendre de leurs échecs sans s'enliser dans un texte interminable et répétitif ? L'objectif est de transformer ces longues et désordonnées traînées d'erreurs en une liste propre et organisée de « codes d'erreur » — comme un dictionnaire standardisé des erreurs. Si le robot oublie systématiquement de vérifier son travail, au lieu d'écrire un paragraphe à ce sujet à chaque fois, il devrait simplement recevoir un tag indiquant « Oubli de vérification ». Cela permet au système de repérer les schémas, de corriger la cause profonde et d'arrêter de commettre la même erreur deux fois. C'est le fondement de la nouvelle méthode appelée AdaMAST.


L'idée majeure du papier : Le « Dictionnaire d'erreurs » personnel du robot

Ce papier présente un nouveau système ingénieux appelé AdaMAST (Adaptive Multi-Agent System Failure Taxonomies). Voyez AdaMAST comme un bibliothécaire super intelligent qui observe un robot tenter de résoudre des problèmes et, au lieu de simplement lire le journal intime désordonné du robot, crée un dictionnaire d'erreurs personnalisé et vivant.

Voici comment cela fonctionne sur le terrain :

  1. L'Observation : Le robot essaie de résoudre un certain nombre de tâches (comme écrire du code ou résoudre des problèmes de mathématiques) et échoue. Il laisse derrière lui une longue et désordonnée traînée de texte.
  2. La Traduction Magique : Au lieu que des humains lisent chaque mot, AdaMAST lit la traînée et dit : « Ah, je vois ce schéma ! Le robot a essayé d'utiliser un outil qui n'existe pas », ou « Le robot a arrêté de réfléchir trop tôt ». Il transforme ces observations désordonnées en noms courts et percutants comme « Premature_Reasoning_Truncation » (Troncation de raisonnement prématurée) ou « Tool_Mismatch » (Incompatibilité d'outil).
  3. Le Dictionnaire Vivant : Le système construit une « taxonomie », ce qui est simplement un mot savant pour désigner une liste classée par catégories. Cette liste possède trois étagères :
    • Niveau Système : Des erreurs liées à l'ensemble de la configuration (comme le robot qui reste bloqué dans une boucle).
    • Spécifique au Rôle : Des erreurs commises par des parties spécifiques de l'équipe de robots (comme la partie « vérificateur » qui est paresseuse).
    • Spécifique au Domaine : Des erreurs concernant le sujet réel (comme faire une erreur de calcul mathématique).
  4. Le Meilleur Aspect : Le robot n'a jamais besoin d'apprendre ce dictionnaire à un humain. Le dictionnaire est construit entièrement à partir de ses propres échecs. C'est comme si un élève rédigeait son propre guide d'étude basé sur ses propres mauvaises réponses d'examen, puis utilisait ce guide pour étudier pour le prochain examen.

Ce que le papier a découvert : Le dictionnaire fonctionne

Les auteurs ont testé cette idée de trois manières différentes, et les résultats suggèrent que posséder ce « Dictionnaire d'erreurs » rend les robots nettement plus intelligents et plus fiables.

1. Trouver de meilleurs designs de robots (La Recherche)
Imaginez que vous essayiez d'inventer un meilleur robot en mélangeant et en associant différentes pièces. Habituellement, vous regardez simplement le score : « Ce robot a obtenu 80 %, celui-là 85 % ». Mais avec AdaMAST, le système examine les codes du dictionnaire des robots ayant échoué.

  • Le Résultat : Lorsque les chercheurs ont utilisé ces codes pour guider leur recherche de meilleurs designs de robots, les nouveaux robots ont obtenu de bien meilleurs résultats. Sur cinq types de défis différents (allant de la programmation compétitive aux mathématiques), les robots utilisant le dictionnaire ont amélioré leurs scores de 3,4 % à 7,5 % par rapport aux robots recevant des retours textuels libres et vagues.
  • L'Analogie : C'est comme un entraîneur qui dirait à un joueur : « Tu continues de rater le ballon parce que tu regardes au mauvais endroit » (un code spécifique) au lieu de simplement dire : « Tu as mal joué » (un score générique). Le joueur sait exactement ce qu'il doit corriger.

2. Corriger les erreurs pendant le travail (Surveillance au moment de l'exécution)
Parfois, un robot est au milieu d'une tâche et commence à dérailler. Le papier teste si le robot peut s'arrêter, consulter son propre « Dictionnaire d'erreurs » et se corriger avant de terminer.

  • Le Résultat : Lorsque le robot a reçu ce dictionnaire pour s'auto-vérifier, il a résolu plus de problèmes.
    • Sur un test d'ingénierie logicielle appelé SWE-bench, un robot nommé SWE-agent est passé de 60 % de résolution de problèmes avec l'auto-vérification normale à 70 % avec le dictionnaire.
    • Un autre robot, Claude Code, est passé de 64,0 % à 70,7 %.
  • La Conclusion : Le dictionnaire a aidé le robot à détecter des erreurs spécifiques et récurrentes (comme oublier de vérifier les erreurs de syntaxe) qu'il ratait systématiquement lorsqu'il utilisait simplement une consigne générique du type « vérifie ton travail ».

3. Choisir la meilleure tentative (Sélection de trajectoire)
Imaginez qu'un robot essaie de résoudre un problème cinq fois. Vous ne savez pas lequel est le bon, mais vous devez choisir le vainqueur.

  • Le Résultat : Les chercheurs ont construit un « juge » qui examinait les cinq tentatives et comptait les « Codes d'erreur ». L'attempt présentant le moins de codes d'erreur était généralement le vainqueur.
  • Les Chiffres : Cette méthode a amélioré la précision du choix de la bonne réponse de 8 à 15 points par rapport à une simple supposition ou à l'utilisation d'une liste de contrôle standard. Elle était particulièrement efficace pour distinguer une tentative « proche mais fausse » d'une tentative « réellement correcte ».

Ce que le papier écarte (Et ce qu'il ne fait pas)

Les auteurs précisent avec soin ce que ce système n'est pas.

  • Ce n'est pas un remède miracle pour tout : Le papier montre qu'une liste d'erreurs fixe et pré-établie (comme une liste standard de manuel) est correcte, mais qu'elle n'est pas aussi performante qu'un dictionnaire construit spécifiquement pour le style propre du robot. La partie « Adaptive » (adaptative) est la clé. Si vous utilisez une liste générique, vous passez à côté des erreurs uniques et étranges que votre robot produit spécifiquement.
  • Ce n'est pas une question d'écrire de meilleurs essais : Le papier a testé si le fait de rédiger le feedback dans un format plus structuré et élégant (comme une liste) était le secret de la réussite. Ils ont découvert que le contenu du dictionnaire importait plus que le format. La véritable victoire résidait dans le fait d'avoir une liste de noms d'erreurs cohérente et réutilisable, et non simplement dans la manière dont les mots étaient agencés.
  • Ce n'est pas une invention humaine : Le papier argumente explicitement contre l'idée que des humains écrivent ces listes à la main. Ils ont constaté que lorsque des humains essaient de deviner quelles erreurs un robot fera, ils passent à côté des erreurs spécifiques et étranges. Le comportement du robot est le meilleur enseignant.

À quel point sommes-nous sûrs ?

Le papier présente ces conclusions comme des résultats mesurés à partir d'expériences réelles, et non comme de simples suppositions.

  • Les chiffres sont solides : Les améliorations (comme le passage de 60 % à 70 % de résolution de problèmes) ont été mesurées à travers de nombreux tests différents et différents types de robots.
  • Le « Dictionnaire » est compact : Les auteurs ont démontré que ce dictionnaire est incroyablement efficace. Il peut compresser une énorme quantité de données d'échec désordonnées en une minuscule liste de codes (environ 18 fois plus petite) sans perdre les détails importants.
  • Il est respectueux de l'humain : Lorsqu'ils ont comparé le dictionnaire auto-construit par le robot à une liste établie par des experts humains, la liste du robot correspondait en fait mieux à la compréhension des experts sur les erreurs que la liste créée par l'humain. Cela suggère que le robot est étonnamment doué pour comprendre ses propres erreurs.

En résumé, AdaMAST suggère que la meilleure façon de réparer un robot intelligent n'est pas de lui écrire un nouveau manuel ou de lui donner un blâme générique. Au lieu de cela, vous devriez le laisser construire son propre dictionnaire d'erreurs à partir de ses propres échecs, puis utiliser ce dictionnaire pour lui apprendre à faire mieux la prochaine fois. Cela transforme un tas désordonné d'erreurs en une feuille de route claire et exploitable pour l'amélioration.

Noyé(e) sous les articles dans votre domaine ?

Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.

Essayer Digest →