Algorithmes & émergenceMarchés d'appariement

L'algorithme d'appariement qui a gagné un Nobel

Il place les médecins dans les hôpitaux et les élèves dans les écoles

Des milliers de jeunes médecins et d'hôpitaux ont chacun leurs favoris. Comment les apparier pour que personne ne veuille échanger ?

Tu vas découvrir

  • Quand un appariement se défait-il ?
  • Qui propose : pourquoi ça compte ?
  • Comment une preuve de 1962 a valu un Nobel ?

Pourquoi c'est important

Des listes classées, pas des prix, placent médecins et élèves. Les mêmes idées aident aussi aujourd'hui à apparier des donneurs de rein.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 413 · Zone 46

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 406Casse-têtesLe parcours du cavalierUn cavalier peut-il passer par chaque case une seule fois ?
  2. 407Concepts de programmationLe miroir de la récursivitéUn problème peut se résoudre grâce à une copie plus petite de lui-même
  3. 408Théorie des groupesLe Rubik's Cube : 43 trillions de positionsToute position peut se résoudre en 20 mouvements ou moins
  4. 409Réseaux mobilesLe handover invisibleTon téléphone change d'antenne en plein appel sans que tu le remarques
  5. 410Imagerie numériqueLe tramageComment les vieilles images imitaient des couleurs qu'elles n'avaient pas
  6. 411IA de jeuDeep Blue contre KasparovEn 1997, un ordinateur a battu le champion du monde d'échecs
  7. 412IA de jeuLe coup 37AlphaGo a joué un coup que les experts ont qualifié d'erreur, et il a gagné
  8. 414Fabrication additiveLe treillis imprimé en 3DLe vide peut alléger une pièce sans l'affaiblir