El Premio Hutter es un premio en efectivo financiado por Marcus Hutter que recompensa las mejoras en la compresión de datos en un archivo de texto específico en inglés de 1 GB , con el objetivo de fomentar la investigación en inteligencia artificial (IA).
Lanzado en 2006, el premio otorga 5000 euros por cada uno por ciento de mejora (con una financiación total de 500 000 euros) [1] en el tamaño comprimido del archivo enwik9 , que es el más grande de los dos archivos utilizados en el Benchmark de compresión de texto grande; [2] enwik9 consta de los primeros 1.000.000.000 de caracteres de una versión específica de Wikipedia en inglés . [3] El curso [ ¿cuándo? ] La competencia está organizada por Hutter, Matt Mahoney y Jim Bowery. [ cita requerida ]
El objetivo del Premio Hutter es fomentar la investigación en inteligencia artificial (IA). Los organizadores creen que la compresión de texto y la IA son problemas equivalentes. Hutter demostró que el comportamiento óptimo de un agente que busca un objetivo en un entorno desconocido pero computable es adivinar en cada paso que el entorno probablemente está controlado por uno de los programas más cortos compatibles con todas las interacciones hasta el momento. [4] Sin embargo, no existe una solución general porque la complejidad de Kolmogorov no es computable. Hutter demostró que en el caso restringido (llamado AIXI tl ) donde el entorno está restringido al tiempo t y al espacio l , se puede calcular una solución en el tiempo O(t2 l ), que aún es intratable.
Los organizadores creen además que comprimir texto en lenguaje natural es un problema difícil de IA , equivalente a pasar la prueba de Turing . Así, el progreso hacia una meta representa el progreso hacia la otra. [5] Argumentan que predecir qué caracteres es más probable que aparezcan a continuación en una secuencia de texto requiere un vasto conocimiento del mundo real. Un compresor de texto debe resolver el mismo problema para asignar los códigos más cortos a las secuencias de texto más probables. [5]
El concurso es abierto. Está abierto a todos. Para participar, un competidor debe enviar un programa de compresión y un descompresor que descomprime al archivo enwik9 . [3] También es posible enviar un archivo comprimido en lugar del programa de compresión. El tamaño total del archivo comprimido y el descompresor (como un ejecutable Win32 o Linux) no debe ser superior al 99 % de la entrada ganadora del premio anterior. Por cada uno por ciento de mejora, el competidor gana 5.000 euros. El programa de descompresión también debe cumplir con las limitaciones de memoria y tiempo de ejecución.
Las presentaciones deben publicarse para permitir una verificación independiente. Hay un período de espera de 30 días para recibir comentarios del público antes de otorgar un premio. En 2017, se cambiaron las reglas para exigir la publicación del código fuente bajo una licencia de software libre , debido a la preocupación de que "los envíos anteriores [que no revelaron su código fuente] habían sido inútiles para otros y las ideas en ellos pueden perderse Siempre." [6]