Le club des unions d'élite : la recette de stabilité selon von Neumann ✛
Huit cents participants — entreprises et travailleurs — entrent sur le marché. Chacun a en tête une liste de préférences stricte. L'objectif : se répartir en paires de sorte que personne ne soit tenté de tout recommencer. En mathématiques, on appelle cela un jeu coopératif avec interdiction de refaire des alliances, et ses racines remontent aux travaux de John von Neumann et Oskar Morgenstern. Ils ont décrit des ensembles stables — une sorte de club d'unions d'élite où seules certaines répartitions de partenaires sont admises. Mais ce qui entre exactement dans ce club est longtemps resté une énigme.
Entrer dans le club n'est pas facile. Il faut deux qualités : la stabilité interne (les membres du club ne se renversent pas mutuellement) et externe (tout outsider perd face à un membre du club). Dans le langage de la théorie, c'est l'ensemble stable de von Neumann-Morgenstern. Les chercheurs se sont demandé : peut-on décrire ce club sans énumérer d'innombrables combinaisons ? La réponse s'est avérée élégante : il suffit de rayer de la liste de préférences toutes les paires sans avenir. La première procédure, d'optimisation par essence, s'appuie sur la structure de treillis du noyau — l'ensemble des répartitions sans coalition améliorante. En supprimant successivement les options incompatibles, elle ne conserve que les relations qui ne détruisent pas le tableau de dominance. La seconde procédure, orientée efficacité, élimine les « paires perturbatrices » qui entravent les améliorations de Pareto. La combinaison des deux purifications donne un profil réduit P* — un miroir collectif des liens de dominance.
Le résultat principal : l'ensemble stable est unique et coïncide exactement avec le noyau du profil P*. En d'autres termes, le club d'élite est précisément l'ensemble des issues non dominées dans le jeu réduit. Le système de relations de dominance est tel que toute issue hors du club est battue par l'un de ses membres — et le chemin pour y arriver ne prend pas plus de trois étapes. L'économie : pour trouver les paires stables, il n'est pas nécessaire d'énumérer les sous-ensembles — il suffit d'appliquer deux procédures simples et de prendre le noyau.
La découverte efface la frontière entre les visions coopérative et structurelle de la stabilité. Les relations de dominance sont désormais liées à la géométrie des treillis. Outre la théorie, un algorithme pratique émerge pour l'attribution d'organes de donneurs, le choix scolaire et les marchés en réseau. Et à terme, le transfert de la méthode aux marchés « plusieurs-à-un » et l'étude des systèmes dynamiques, où des agents dotés d'une prise de décision décentralisée dérivent seuls vers la stabilité. L'évaluation en trois étapes suggère qu'un tel processus converge rapidement. Ainsi, les huit cents participants peuvent être tranquilles — leur club est prévisible.
Le lemme de décomposition — habituellement un outil réservé au noyau — est ici étendu pour la première fois à tout ensemble intérieurement stable. C'est cette généralisation qui a permis de « découper » le marché en cycles IS indépendants et de construire le profil réduit.