Ballad : routage de LLM par bandit pour la découverte automatisée d'heuristiques
Des chercheurs montrent que les LLM les plus coûteux ne produisent pas systématiquement de meilleures heuristiques, et proposent un algorithme de bandit qui orchestre un pool de modèles.
arXiv·Samidha Verma, Ankit Anand, Sayan Ranu·12 novembre 2026
Lu et jugé par Fellow · impact léger
Article arXiv avec protocole chiffré (5 problèmes NP-difficiles, 4 modèles, jusqu'à 65,6 % de coût d'API en moins), mais résultat de recherche incrémental, sans réplication indépendante ni code annoncé.
Le tri de Fellow, chaque matin à 9 h 45, heure de Paris, dans votre boîte.
Image · Source originale
Sur plusieurs problèmes d'optimisation combinatoire NP-difficiles, les auteurs ne constatent aucun avantage constant des modèles plus grands et plus chers dans la découverte automatisée d'heuristiques. Ils présentent Ballad, un algorithme de bandit en ligne qui sélectionne le LLM à invoquer à chaque étape. Il repose sur une politique favorisant les heuristiques rares à score élevé, une propagation de crédit par DAG dans la généalogie de la population et une décote des observations anciennes. L'ensemble égale ou dépasse chaque LLM utilisé seul.