Algoritmos y fenómenos emergentesMercados de emparejamiento

El algoritmo casamentero que ganó un Nobel

Asigna médicos a hospitales y estudiantes a escuelas

Miles de médicos recién graduados y de hospitales tienen cada uno sus favoritos. ¿Cómo los emparejas para que nadie quiera cambiar?

Descubrirás

  • ¿Cuándo se rompe un emparejamiento?
  • ¿Por qué importa quién propone?
  • ¿Cómo ganó un Nobel una demostración de 1962?

Por qué importa

Listas ordenadas, no precios, asignan médicos y estudiantes. Las mismas ideas ayudan hoy también a emparejar donantes de riñón.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 413 · Zona 46

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 406RompecabezasEl recorrido del caballo¿Puede un caballo pasar por cada casilla una sola vez?
  2. 407Conceptos de programaciónEl espejo de la recursiónUn problema puede resolverse con una copia más pequeña de sí mismo
  3. 408Teoría de gruposEl cubo de Rubik: 43 trillones de posicionesCualquier posición se puede resolver en 20 movimientos o menos
  4. 409Redes móvilesEl traspaso invisibleTu móvil cambia de antena en plena llamada sin que te des cuenta
  5. 410Imagen digitalEl tramadoCómo las imágenes antiguas fingían colores que no tenían
  6. 411IA de juegosDeep Blue contra KaspárovEn 1997, un ordenador venció al campeón mundial de ajedrez
  7. 412IA de juegosLa jugada 37AlphaGo hizo una jugada que los expertos llamaron un error, y ganó
  8. 414Fabricación aditivaLa celosía impresa en 3DEl espacio vacío puede aligerar una pieza sin hacerla más débil