-
- 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)
Théorie de l’appariement et applications actuelles
Dans la même collection
Polyèdres et synthèse de programmes
Modélisation de la croissance des micro-organismes
Quelques algorithmes de calcul d'enveloppe convexe en 2D
Les mathématiques et la physique dans les effets spéciaux et les jeux vidéo
Caches, montrez-vous !
« Pirater » l’humain. Données, manipulations et enjeux éthiques
Copier le code pour partager la vidéo :
Polyèdres et synthèse de programmes
Modélisation de la croissance des micro-organismes
Quelques algorithmes de calcul d'enveloppe convexe en 2D
Les mathématiques et la physique dans les effets spéciaux et les ...
Caches, montrez-vous !
« Pirater » l’humain. Données, manipulations et enjeux éthiques
Le numérique face aux enjeux environnementaux et sociétaux
Des besoins en calcul de plus en plus performant
Les mathématiques de l'intelligence artificielle
Vers la navigation sociale des véhicules autonomes
Comment les plantes font-elles des mathématiques ?
Ordonnancement pour systèmes temps réel : conception et ...
Calcul reconfigurable: quand le programme est un circuit.
Perception multimodale et interaction sociable
Optimisation et Incertitudes sont-elles compatibles ?
Les mathématiques cachées du trafic routier
Rendre l’informatique plus verte
La linguistique expérimentale sur le web
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