Comment le marché des corvées trouve son équilibre sans chef d'orchestre ✛ ✎

Une centaine d'agents, deux mille tâches, moins d'une centaine d'itérations : le marché des corvées trouve tout seul son équilibre. Personne ne pilote le processus depuis un centre ; chaque participant ne réagit qu'au signal le plus proche. C'est ainsi que fonctionne le tâtonnement multiplicatif — un mécanisme qui évoque la danse coordonnée d'une volée d'oiseaux sans meneur.

Les économistes appellent ces tâches des corvées. Faire la vaisselle, sortir les poubelles, relire les articles des autres : la demande pour ces activités est négative — on cherche à s'en débarrasser. Le tâtonnement classique, avec son commissaire-priseur qui tâte les prix, échoue sur un tel marché. Si personne ne prend le travail, il faut augmenter la rémunération, pas la baisser. La logique s'inverse. Récemment, un tâtonnement relatif a restauré la convergence, mais il exigeait une coordination globale : chaque prix dépendait de tous les autres. Or, sur un marché réel, le responsable d'une tâche ne connaît pas la vue d'ensemble — il ne perçoit que le déséquilibre sur son propre bien.

Le tâtonnement multiplicatif change la règle : le responsable d'une tâche met à jour son prix en multipliant la valeur actuelle par \(1 + \eta_k \times (\text{excédent d'offre})\). C'est un signal purement local. Chaque tâche est comme un oiseau dans la volée qui ajuste sa position en ne regardant que ses voisins. Pas besoin de meneur, un simple signal sur place suffit. Mathématiquement, le processus s'avère être une descente miroir par rapport à l'entropie relative. Les mises à jour ne suivent pas le chemin euclidien le plus court, mais les géodésiques du simplexe probabiliste — la géométrie naturelle pour les proportions et les prix. Cette dynamique non linéaire maintient les prix positifs sans projection forcée.

Les résultats des expériences numériques sont impressionnants. L'algorithme converge en 100 itérations même lorsque la « lourdeur » des tâches varie d'un facteur 100 000 — à peu près la différence entre laver une cuillère et construire une maison. Le tâtonnement relatif, qui connaît la vue d'ensemble, met des dizaines de milliers de pas. La rétroaction locale s'est avérée des dizaines de fois plus rapide que la globale. La raison en est un pas admissible plus grand. L'approche multiplicative autorise un pas jusqu'à \(d_{min}^{-1}\) fois plus grand, ce qui est particulièrement visible sur des marchés fortement hétérogènes.

Cette découverte change l'approche de la répartition automatique des tâches. La coordination décentralisée sans arbitre global est désormais possible même pour les marchés à utilité négative. Entrepôts robotisés, planification des relectures pour les conférences, systèmes multitâches : partout où la distribution est importante, le tâtonnement multiplicatif pourrait devenir un protocole standard. La prochaine étape : les marchés avec des biens mixtes (à la fois des biens et des corvées) ou le fonctionnement en environnement bruité, comme une volée qui s'oriente dans le brouillard. La robustesse de la méthode promet de nouvelles idées pour l'optimisation distribuée et la théorie des jeux.

Quand des milliers d'oiseaux s'envolent d'un coup et dessinent des motifs complexes sans direction visible, cela semble magique. Le tâtonnement multiplicatif lève le voile : derrière tout cela, il y a une règle locale de multiplication, une descente miroir sur l'entropie et la loi de Walras. Le marché des corvées trouve son équilibre de la même manière — sans chef d'orchestre, mais avec une précision mathématique.