¿Qué es el algoritmo Gale-Shapley y cómo decidió los lugares de bachillerato en Oaxaca?
¿Qué es el algoritmo Gale-Shapley y cómo decidió los lugares de bachillerato en Oaxaca?
El sistema fue utilizado en el programa Mi Derecho, Mi Lugar para asignar espacios en educación media superior.
El sistema fue utilizado en el programa Mi Derecho, Mi Lugar para asignar espacios en educación media superior.
Oaxaca de Juárez, Oaxaca. El programa Mi Derecho, Mi Lugar implementado por la Secretaría de Educación Pública (SEP) de Oaxaca introdujo un elemento poco conocido para la mayoría de las familias: la utilización del algoritmo Gale-Shapley para asignar los lugares disponibles en los planteles de educación media superior.
La autoridad educativa explicó que este mecanismo permitió distribuir los espacios entre 30 mil 924 aspirantes inscritos en el proceso, considerando las preferencias registradas por cada estudiante y la disponibilidad existente en 650 planteles.
Sin embargo, el uso de este algoritmo también abrió preguntas sobre la transparencia del procedimiento, ya que muchas familias solicitaron conocer qué criterios influyeron en la asignación y por qué algunos alumnos fueron enviados a escuelas alejadas de su domicilio.
¿Qué es el algoritmo Gale-Shapley?
El algoritmo Gale-Shapley, también conocido como algoritmo de aceptación diferida (Deferred Acceptance Algorithm), fue desarrollado en 1962 por los economistas David Gale y Lloyd Shapley.
Su objetivo consiste en encontrar una asignación estable entre dos grupos cuando ambos tienen preferencias. En términos sencillos, el sistema intenta emparejar personas y lugares disponibles procurando que el resultado sea el más estable posible, evitando que posteriormente existan combinaciones que satisfagan mejor a ambas partes.
Por este trabajo, Lloyd Shapley recibió el Premio Nobel de Economía en 2012, reconocimiento otorgado por sus aportaciones al diseño de mercados y mecanismos de asignación.
¿Cómo funciona en un proceso de ingreso escolar?
Cuando este algoritmo se aplica a un proceso educativo, el algoritmo recibe dos conjuntos de información:
Por un lado:
- Los estudiantes.
- El orden de escuelas elegido por cada uno.
Por otro:
- Los planteles disponibles.
- El número de lugares que ofrece cada escuela.
- Los criterios de prioridad definidos por la autoridad educativa.
A partir de esa información, el algoritmo realiza sucesivas rondas de asignación. En una primera etapa intenta colocar a cada estudiante en su primera opción.
Si un plantel recibe más solicitudes que lugares disponibles, conserva temporalmente a quienes cumplen mejor con los criterios establecidos y rechaza al resto. Los estudiantes rechazados pasan automáticamente a competir por su segunda opción.
El proceso continúa hasta que todos los aspirantes obtienen un lugar disponible o se agotan las opciones registradas.
¿El algoritmo decide por sí solo?
No. Una de las principales confusiones consiste en pensar que el algoritmo "elige" arbitrariamente. En realidad, el resultado depende completamente de la información que recibe.
Si la autoridad educativa establece determinados criterios de prioridad, el algoritmo simplemente los aplica. Por ello, especialistas consideran que la parte más importante no es el programa informático, sino conocer previamente:
- cuáles fueron los criterios de asignación;
- cómo se ordenaron las prioridades;
- qué reglas utilizaron para resolver empates;
- si existieron asignaciones extraordinarias;
- y si hubo modificaciones posteriores.
¿Por qué genera dudas en Oaxaca?
La SEP Oaxaca informó que utilizó Gale-Shapley para distribuir los espacios del programa Mi Derecho, Mi Lugar. Sin embargo, hasta ahora no ha difundido públicamente la metodología completa utilizada para alimentar el algoritmo. Entre la información que diversas familias han solicitado conocer destacan:
- Las reglas exactas del proceso.
- Las variables consideradas.
- El tratamiento dado a estudiantes con el mismo nivel de prioridad.
- La forma en que se atendieron casos especiales.
- Los mecanismos de auditoría del sistema.
- La existencia o no de cambios posteriores a la primera asignación.
Especialistas en gobierno digital sostienen que cuando un algoritmo interviene en decisiones públicas que afectan derechos, la transparencia resulta indispensable para fortalecer la confianza ciudadana.
¿El algoritmo garantiza que todos queden en la escuela más cercana?
No necesariamente. El algoritmo busca cumplir las reglas con las que fue programado. Si la demanda supera ampliamente la capacidad de determinados planteles, algunos estudiantes deberán ser asignados a otras escuelas con espacios disponibles.
Por ello, el resultado también depende del número de lugares existentes, la distribución territorial de los planteles y las prioridades establecidas por la autoridad educativa.
¿Qué información podría publicar la SEP Oaxaca?
Especialistas en transparencia recomiendan que las instituciones expliquen de forma accesible el funcionamiento de los algoritmos utilizados en decisiones públicas.Entre la información que podría difundirse se encuentra:
- La metodología empleada.
- Los criterios de prioridad.
- El orden de procesamiento.
- El tratamiento de empates.
- El número de cambios posteriores.
- Auditorías técnicas realizadas.
- Versiones públicas del modelo de asignación.
- Estadísticas generales del proceso.
La publicación de estos elementos permitiría que la ciudadanía comprenda cómo se tomaron las decisiones sin comprometer los datos personales de los estudiantes.
Transparencia, el principal reto de los algoritmos públicos
Cada vez más gobiernos utilizan herramientas informáticas para asignar becas, distribuir apoyos sociales, organizar citas médicas o gestionar procesos educativos.
Especialistas coinciden en que estas tecnologías pueden mejorar la eficiencia administrativa, pero advierten que también deben cumplir principios de transparencia, explicabilidad, rendición de cuentas y supervisión humana.
En el caso de Mi Derecho, Mi Lugar, el debate ya no gira únicamente sobre el algoritmo Gale-Shapley, sino sobre la necesidad de que las autoridades expliquen con claridad cómo se aplicó y qué reglas determinaron el lugar asignado a cada estudiante.
Únete a nuestro canal de WhatsApp y entérate desde tu dispositivo móvil de las noticias más relevantes de Oaxaca, sus regiones, México y el mundo; política, economía, deportes, espectáculos, columnas, tendencias y más.
