Dos variantes sobre el problema de agregación de rankings
El problema de agregar rankings consiste en, dado un conjunto de rankings, encontrar el orden que mejor resuma la información contenida en ellos. La casuística de estos problemas es enorme, dependiendo del tipo de rankings considerados (completos, incompletos, con o sin empates) y la función objetivo a optimizar. En este trabajo presentamos dos variantes del problema de agregación de rankings: 1) Considerar un conjunto de rankings como solución del problema, en lugar de un único ranking; y 2) Considerar un ranking incompleto como solución, para disminuir el ruido introducido por las posiciones de algunos ítems en los rankings de entrada. Ilustraremos con ejemplos ambas variantes. En particular, en dichos ejemplos, trabajaremos con el “Optimal Bucket Order Problem”, un problema de agregación de rankings en el que la entrada es una matriz que codifica las relaciones de preferencia de un conjunto de ítems, y la salida un ranking completo con empates.
Palabras clave: ranking agregación Optimal Bucket Order Problem