Machine learningGame-theoretic

Algorithme de Gale-Shapley

L'algorithme de Gale-Shapley résout le problème du mariage stable : comment apparier deux groupes (par exemple, des internes en médecine à des hôpitaux, des étudiants à des écoles) de telle sorte qu'aucune paire ne se préfère mutuellement à ses partenaires assignés. Introduit par David Gale et Lloyd Shapley en 1962, l'algorithme garantit un appariement stable en temps polynomial grâce à un processus d'acceptation différée où une partie propose séquentiellement et l'autre partie répond, révisant ses choix à mesure que de meilleures options se présentent.

Ouvrir dans MethodMindBientôtVidéoBientôtTélécharger les diapositives

Lire la méthode complète

Réservé aux membres

Connectez-vous avec un compte gratuit pour lire cette section.

Se connecter

Carte des méthodes

Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.

Algorithme de Gale-Shapley

Équilibre de Nash bayési…Modèle Principal-Agent Cycles de transactions o…Mécanisme VCG

Sources

Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9-15. DOI: 10.1080/00029890.1962.11989827 ↗
Roth, A. E. (1984). The economics of matching: Stability and incentives. Mathematics of Operations Research, 7(4), 617-628. DOI: 10.1287/moor.7.4.617 ↗

Comment citer cette page

ScholarGate. (2026, June 3). Gale-Shapley Stable Marriage Algorithm. ScholarGate. https://scholargate.app/fr/game-theory/gale-shapley-algorithm

Quelle méthode ?

Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.