29/02/2024
Comparación de Algoritmos de Asignación justa de bienes indivisibles
Agustín Alvarez
Resumen
Cómo repartir un conjunto de bienes (artículos, no plata) entre un grupo de personas no es un problema sencillo. Para fijar ideas supongamos que las personas son un grupo de hermanos que heredan un conjunto de bienes. Cada hermano valora los bienes según su propia valoración y se desea tener un método que reparta los bienes de manera que todos queden satisfechos. Hay definidas distintas medidas de justicia y funciones de bienestar para medir cuán buenos son los repartos y lo deseable es proponer algoritmos de reparto que se desempeñen bien respecto a estas medidas. El objetivo del trabajo será proponer un método de reparto y compararlo a través de simulaciones con otros algoritmos conocidos, asé como estudiar si el estimador propuesto cumple o no alguna de las medidas de justicia. Es un problema bastante similar al de repartir bienes, el de repartir un conjunto de tareas entre trabajadores, donde cada uno valora las tareas según su percepción. También se estudiará este problema y se propondrá un método de reparto de tareas. Finalmente se creará una aplicación Shiny para que los usuarios interesados puedan utilizar libremente esta herramienta en cualquiera de los tipos de reparto
Descripción de la propuesta
—
Conocimientos deseables
Programación en R ; Manejo de Paquete Shiny
Qué aprenderá el o la estudiante
Aprenderá el estado del arte del problema de los repartos de bienes y tareas, las diversas nociones de justicia y cuantificadores de bienestar y conocerá los diversos problemas abiertos que hay en el área. Tendrá un buen entrenamiento en comprensión, descripción y programación de algoritmos. Conocerá como se aplican técnicas de grafos en ciertos algoritmos. Obtendrá un buen manejo de Shiny.
