Principe de l'algorithme Gale‑Shapley
L'algorithme de mariage stable, publié en 1962 par David Gale et Lloyd Shapley, produit un appariement où aucune paire d'individus ne préférerait s'associer mutuellement plutôt que leurs partenaires assignés. Le processus se déroule en cycles : chaque « proposeur » soumet une offre à son premier choix dans une liste classée, le « receveur » conserve l’offre la plus favorable et rejette les autres, puis les proposeurs rejetés passent à l’option suivante. Le cycle se répète jusqu’à ce que chaque participant soit engagé ou que toutes les options soient épuisées. Le résultat est mathématiquement stable et, selon la théorie, optimal pour les proposeurs : ils obtiennent le meilleur partenaire possible parmi tous les appariements stables, tandis que les receveurs obtiennent le pire.
Intégration dans FirstDate
Le service gouvernemental singapourien FirstDate a adopté ce mécanisme pour son pilote réservé aux fonctionnaires de 21 à 35 ans. Les utilisateurs remplissent un questionnaire incluant préférences et critères d’élimination, ce qui génère une liste de priorité individuelle. L’application exécute le processus Gale‑Shapley en arrière‑plan, puis propose un unique « match » par cycle, éliminant le scrolling infini typique des applications commerciales. Une fenêtre de décision de 72 heures s’ouvre ; si les deux parties valident, leurs coordonnées sont révélées, sinon le couple est dissous. L’authentification Singpass garantit que chaque profil correspond à une identité vérifiée, limitant les faux comptes et les comportements frauduleux.
Analyse des implications et limites
Sur le plan technique, l’utilisation d’un algorithme polynomial (O(n²) dans le pire des cas) assure une exécution rapide même avec plusieurs milliers de participants, ce qui convient aux cycles de 72 heures. Le caractère « proposeur‑optimal » introduit un biais structurel : les utilisateurs désignés comme proposeurs (définis par le service) obtiennent systématiquement de meilleures correspondances que les receveurs, ce qui peut créer une perception d’injustice si les rôles ne sont pas équilibrés. De plus, la stabilité garantie ne prévient pas les désirs de ré‑appariement après la période de décision, car les préférences évoluent et le modèle ne capture pas les dynamiques temporelles. Enfin, la restriction aux fonctionnaires limite la diversité du pool, réduisant la robustesse du résultat comparé à des marchés ouverts comme les applications commerciales.
Perspectives d’évolution
Le modèle de FirstDate ouvre la voie à d’autres services publics où la stabilité et la vérification d’identité sont prioritaires, par exemple pour l’affectation de logements ou de programmes de formation. Toutefois, toute extension devra considérer l’équilibrage des rôles de proposeur et de receveur, ainsi que l’incorporation de critères dynamiques (par ex. mise à jour des préférences) afin de maintenir la pertinence du matching au fil du temps.
