ALPINE: Revelando la Capacidad de Planificación en el Aprendizaje Autoregresivo de Modelos de LenguajeALPINE: Unveiling the Planning Capability of Autoregressive Learning in
Language Models
En este artículo, presentamos los hallazgos de nuestro Proyecto ALPINE, que significa "Aprendizaje Autoregresivo para la Planificación en Redes" (Autoregressive Learning for Planning In NEtworks). El Proyecto ALPINE inicia una investigación teórica sobre el desarrollo de capacidades de planificación en modelos de lenguaje basados en Transformers a través de sus mecanismos de aprendizaje autoregresivo, con el objetivo de identificar posibles limitaciones en sus habilidades de planificación. Abstraemos la planificación como una tarea de búsqueda de rutas en redes, donde el objetivo es generar una ruta válida desde un nodo de origen especificado hasta un nodo de destino designado. En términos de expresividad, demostramos que el Transformer es capaz de ejecutar la búsqueda de rutas al incrustar las matrices de adyacencia y alcanzabilidad dentro de sus pesos. Nuestro análisis teórico de la dinámica de aprendizaje basada en gradientes del Transformer revela que este es capaz de aprender tanto la matriz de adyacencia como una forma limitada de la matriz de alcanzabilidad. Estas ideas teóricas se validan posteriormente mediante experimentos, que demuestran que el Transformer efectivamente aprende la matriz de adyacencia y una matriz de alcanzabilidad incompleta, lo que coincide con las predicciones de nuestro análisis teórico. Además, al aplicar nuestra metodología a un benchmark de planificación del mundo real, llamado Blocksworld, nuestras observaciones se mantienen consistentes. Nuestros análisis teóricos y empíricos también revelan una posible limitación del Transformer en la búsqueda de rutas: no puede identificar relaciones de alcanzabilidad a través de la transitividad y, por lo tanto, fallaría cuando se necesita concatenar rutas para generar una ruta. En resumen, nuestros hallazgos arrojan nueva luz sobre cómo los mecanismos internos del aprendizaje autoregresivo permiten la planificación en redes. Este estudio puede contribuir a nuestra comprensión de las capacidades generales de planificación en otros dominios relacionados.