Comment le marché des corvées trouve son équilibre tout seul ✛ ✎

Cent personnes, deux mille tâches, et moins de cent étapes pour un ordre parfait. Personne ne donne d'ordres — comme une volée d'oiseaux sans meneur, le marché des corvées trouve son équilibre tout seul. C'est ce que fait le tâtonnement multiplicatif (le processus de recherche des prix par multiplication).

Le tâtonnement classique, où un commissaire-priseur crie les prix, échoue sur le marché des corvées. Si personne ne veut faire la vaisselle, il faut augmenter le paiement, pas le baisser. La nouvelle règle agit autrement. Le gestionnaire de chaque tâche ne voit que son propre excédent ou manque de volontaires. Il multiplie le prix actuel par (1 + petit pas × cet écart). Aucune vue centrale. C'est comme un oiseau dans une volée : il ajuste son vol en ne regardant que ses voisins. Les oiseaux n'ont pas besoin d'un plan de vol — un simple signal local suffit.

Mathématiquement, ce processus est une descente miroir sur l'entropie relative (une mesure de divergence entre probabilités). Au lieu de se déplacer en ligne droite, les mises à jour glissent le long de la géométrie naturelle des prix, restant toujours positives. Cette trajectoire non linéaire empêche les prix de tomber à zéro sans contraintes artificielles. Les résultats de simulations numériques ont montré que même lorsque les tâches diffèrent d'un facteur cent mille — du lavage d'une cuillère à la construction d'une maison — l'équilibre est atteint en 100 étapes. Une méthode globale, qui connaît toute la situation, en nécessite des dizaines de milliers. La rétroaction locale s'est avérée des dizaines de fois plus rapide.

Cette découverte ouvre la voie au contrôle distribué de robots dans les entrepôts, à l'attribution automatique de relecteurs pour les conférences, et à tout système où des centaines de participants se partagent des tâches désagréables. La prochaine étape : les marchés mixtes, où coexistent biens et corvées, ou le fonctionnement en environnement perturbé, comme une volée dans le brouillard. La robustesse de la méthode promet de nouvelles idées pour la théorie des jeux et l'optimisation distribuée.

Des milliers d'oiseaux s'envolent et, sans commandement visible, tissent des motifs dans le ciel. Derrière cela se cache une simple règle de multiplication au niveau local, 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.