Algoritmi e fenomeni emergentiMercati di abbinamento

L'algoritmo degli abbinamenti che ha vinto un Nobel

Assegna i medici agli ospedali e gli studenti alle scuole

Migliaia di nuovi medici e di ospedali hanno ciascuno i propri preferiti. Come li abbini perché nessuno voglia fare cambio?

Scoprirai

  • Quando si rompe un abbinamento?
  • Perché conta chi propone?
  • Una dimostrazione del 1962 da Nobel: come?

Perché conta

Liste ordinate, non prezzi, assegnano medici e studenti. Le stesse idee oggi aiutano anche ad abbinare donatori di rene.

Circa 3 min6 schermate interattive · 5 domandeLezione 413 · Zona 46

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 406RompicapiIl percorso del cavalloUn cavallo può visitare ogni casa una sola volta?
  2. 407Concetti di programmazioneLo specchio della ricorsioneUn problema si può risolvere con una copia più piccola di se stesso
  3. 408Teoria dei gruppiIl cubo di Rubik: 43 trilioni di posizioniOgni posizione si può risolvere in 20 mosse o meno
  4. 409Reti mobiliL'handover invisibileIl tuo telefono cambia antenna a metà chiamata senza che te ne accorga
  5. 410Immagini digitaliIl ditheringCome le vecchie immagini fingevano colori che non avevano
  6. 411IA per i giochiDeep Blue contro KasparovNel 1997 un computer ha battuto il campione del mondo di scacchi
  7. 412IA per i giochiLa mossa 37AlphaGo ha giocato una mossa che gli esperti hanno definito un errore, e ha vinto
  8. 414Manifattura additivaIl reticolo stampato in 3DLo spazio vuoto può alleggerire un pezzo senza indebolirlo