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
Palabras clave. Distribución Justa – Mecanismos de asignación – Bienes Indivisibles – Simulación de Monte Carlo
Conocimientos deseables. Programación en R ; Manejo de Paquete Shiny
¿Qué podría aprender quien realice esta tesis? – 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.
Dirección de la tesis
Alvarez, Agustín
Universidad Nacional de General Sarmiento
Contacto: agalvarez@campus.ungs.edu.ar
Descargar PDF
Comparación de Algoritmos de Asignación justa de bienes indivisibles