La educación superior húngara admite a decenas de miles de estudiantes cada año mediante un único sistema nacional, en el que los solicitantes presentan opciones de programas ordenadas y se clasifican por puntuación de examen. El problema es cómo respetar tanto a los solicitantes como a las cuotas de los programas.
El sistema es un mercado de emparejamiento bilateral con una particularidad: los empates. En lugar de romper los empates por sorteo (Irlanda) o por factores arbitrarios (Turquía), Hungría aplica un trato igualitario, de modo que un grupo empatado en el límite de una cuota es admitido en su totalidad o rechazado en su totalidad.
Formalizado, el sistema fija límites de puntuación estables para cada programa. El algoritmo de aceptación diferida con propuesta de los estudiantes produce los límites más bajos, óptimos para los solicitantes; la versión con propuesta de las universidades produce los más altos.
La investigación sobre los datos reales de admisión de 2008 y 2009, junto con la estructura de cuotas comunes —cuotas de facultad superpuestas a las cuotas de programa—, muestra que el problema se vuelve difícil, pero las formulaciones de programación entera lo resuelven en la práctica.
Aceptación diferida clasificada por puntuación con una sola regla para los empates
Un emparejamiento estable clasificado por puntuación es justo y reproducible a gran escala.
El trato igualitario de las puntuaciones empatadas evita el rechazo arbitrario basado en sorteo.
Los límites estables implican que ningún solicitante y programa preferirían ambos un intercambio.
Un algoritmo, no un comité, funciona cuando decenas de miles solicitan a la vez.
En un emparejamiento centralizado masivo, el algoritmo debe decidir, no un comité. Un emparejamiento estable clasificado por puntuación con una regla clara para los empates es justo y predecible.
Hungría mantuvo el sistema centralizado de admisión con límites de puntuación como la vía estándar del país para ingresar a la universidad, y el trabajo académico (Biró y colegas) continuó refinándolo para manejar empates y cuotas superpuestas, publicando métodos para resolver lo que computacionalmente es un problema de emparejamiento difícil.
CONSULTA LAS PRUEBAS
Las fuentes
- College admissions with stable score-limits Central European Journal of Operations Research / MTA Repository · real.mtak.hu
- College admissions with ties and common quotas: Integer programming approach European Journal of Operational Research / Corvinus Research Archive · unipub.lib.uni-corvinus.hu ·