L’algorithme de Gale-Shapley (inspiration de Parcoursup) c’est une quinzaine de lignes de code qui affecte les étudiants en fonction de deux classements: - celui des établissements par les étudiants - celui des étudiants par les établissements L’algorithme ne détermine pas ces classements, seulement l’affectation finale! Ce n’est pas l’algorithme la boîte noire mais la manière dont les établissements classent les dossiers, ce qui n’a rien de nouveau, rien de spécifique à la France, et paraît difficile à résoudre. L’algorithme produit une affection efficace dans le sens où il est impossible de trouver une paire étudiant-établissement telle que: - l’étudiant aurait préféré cet établissement à celui auquel il a été affecté - et l’établissement aurait préféré cet étudiant à un des étudiants qui lui a été affecté Gale et Shapley sont deux mathématiciens qui ont reçu le prix Nobel d’économie pour avoir prouvé ce résultat. Cet algo sert à plein de choses à travers le monde. En pratique l’algorithme peut être résolu en une seule étape sans tous les tours de Parcoursup qui ne servent qu’à permettre aux étudiants de changer d’avis après coup. Si on demandait un classement définitif aux étudiants, on pourrait tous les affecter immédiatement (hormis ceux rejetés de l’ensemble de leurs vœux).