What's the matter with tie-breaking? improving efficiency in school choice
- pp.669-689
Resumen: En varios distritos escolares de elección en los Estados Unidos, los estudiantes proponen estrategias algorítmicas llevadas a discusión, se aplica después indiferencias en orden de prioridad se dividen en alguna forma exógena. Aunque tal procedimiento preserva estabilidad, afecta negativamente el bienestar de los estudiantes ya que establece limitaciones estabilidad artificial. La principal conclusión es un algoritmo de tiempo polinomial para el cómputo de un establo óptimo cuando las prioridades son débiles. La idea detrás de la construcción se basa en una noción nueva que se llama ciclo de mejora estable.