-
- Label UNT : Unisciel
-
- Date de réalisation : 15 Janvier 2020
- Durée du programme : 20 min
- Classification Dewey : Mathematical optimization
-
- Catégorie : Conférences
- Niveau : Formation continue
- Disciplines : Informatique
- Collections : Science Info Lycée Profs : conférences de formation des professeurs du secondaire en science informatique.
- ficheLom : Voir la fiche LOM
-
- Auteur(s) : PRADELSKY Bary
- Editeur : INRIA (Institut national de recherche en informatique et automatique) , Académie de Grenoble
-
- Langue : Français
- Mots-clés : théorie de l'appariement, appariement stable, algorithme de Gale et Shapley
- Conditions d’utilisation / Copyright : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)
Dans la même collection
























Théorie de l’appariement et applications actuelles
Pourquoi y a-t-il tant de personnes sans emploi alors qu’au même moment un grand nombre de postes sont disponibles ? La théorie de l’appariement analyse ces problèmes où un certain nombre de personnes doivent être attribuées à un certain nombre de postes.
La présentation introduira le modèle de base associé au problème et développera des applications actuelles (donneurs et receveurs d’organe, taxis et utilisateurs).
On évoquera également des pistes de recherche récentes, notamment les travaux d'Alvin Roth et de Lloyd Shapley qui ont été récompensés récemment par le prix de Nobel en sciences économiques pour leur travail sur l’appariement.
commentaires
Ajouter un commentaire Lire les commentaires