Sesión Matemática DiscretaLimitaciones de los Ajustes hacia la Eficiencia de Pareto en el Problema de Asignación de Colegios
Pablo Arribillaga
Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis, and CONICET, Argentina - Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo.
El algoritmo de Aceptación Diferida (DA) es estable y no manipulable, pero puede producir asignaciones que son Pareto-ineficientes para los estudiantes, por lo que se han propuesto diversas alternativas para corregir esta ineficiencia que solo implican violaciones consentidas de prioridades. Sin embargo, mostramos que estos enfoques no pueden corregir la distribución subóptima de rangos generada por DA, ya que esta deficiencia puede surgir incluso en casos donde DA es Pareto-eficiente. Asimismo, analizamos la segregación estudiantil en contextos con estudiantes privilegiados y marginados. Probamos que la composición demográfica de cada escuela se preserva perfectamente bajo cualquier regla Pareto-eficiente que domine a DA y, en consecuencia, las escuelas totalmente segregadas bajo DA mantienen su extrema homogeneidad.
Trabajo en conjunto con: JOSUÉ ORTEGA (Queen’s University Belfast), GABRIEL ZIEGLER (University of Edinburgh), GENG ZHAO (University of California, Berkeley) y R. PABLO ARRIBILLAGA (Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis, and CONICET).
Referencias
[1] Abdulkadiroglu, Atila, Parag A Pathak, and Alvin E Roth (2009), “Strategy-proofness ver- ˘ sus efficiency in matching with indifferences: Redesigning the nyc high school match.” American Economic Review, 99(5), 1954–78.
[2] Abdulkadiroglu, Atila and Tayfun Sönmez (2003), “School choice: A mechanism design ˘ approach.” American Economic Review, 93(3), 729–747.
[3] Ashlagi, Itai, Yash Kanoria, and Jacob Leshno (2017b), “Unbalanced random matching markets: The stark effect of competition.” Journal of Political Economy, 125(1), 69–98.
[4] Chen, Yiqiu and Markus Moller (2023), “Regret-free truth-telling in school choice with consent.” Theoretical Economics, 135.
[5] Escobar, Juan F and Leonel Huerta (2025), “Segregation and affirmative action in school choice.” Journal of Political Economy: Microeconomics.
[6] Feizi, Mehdi (2024), “Notions of rank efficiency for the random assignment problem.” Journal of Public Economic Theory, 26(6), e70008.
[7] Feizi, Mehdi (2024), “Notions of rank efficiency for the random assignment problem.” Journal of Public Economic Theory, 26(6), e70008.
[8] Kessel, Dany and Elisabet Olme (2018), “School choice priority structures and school segregation.” Unpublished working paper, 6.
[9] Kesten, Onur (2010), “School choice with consent.” The Quarterly Journal of Economics, 125(3), 1297–1348.
[10] Ortega, Josué, Gabriel Ziegler, Pablo Arribillaga, and Geng Zhao (2025), “Identifying and quantifying (un)improvable students.” arXiv preprint.