Máquina de Gödel-Mendel: agentes de código auto-mejorables de forma recursiva mediante evolución comparativa | Cómo lograr que un agente de programación mejore también el mecanismo que lo mejora | Sistema de auto-mejora recursiva para asistentes de código e ingeniería de software autónoma

Abstract

PROBLEMA: La auto-mejora de los agentes de programación suele limitarse a iterar sobre la tarea concreta: el agente reescribe el código de la solución pero no modifica el mecanismo que lo mejora, por lo que el progreso satura rápidamente y nunca se produce una mejora recursiva del propio sistema. SOLUCIÓN: El paper presenta la Mendel Gödel Machine, un agente de código inspirado en la máquina de Gödel que combina evolución comparativa con auto-referencia: el agente no solo genera soluciones, sino que reescribe su propio algoritmo de mejora cuando encuentra una variante que, según su verificador, domina a la anterior. METODOLOGÍA: Los autores implementan un lazo recursivo de dos niveles: un nivel de solución que produce código para el problema dado y un nivel meta que muta el propio mecanismo de búsqueda y selección. La evolución comparativa mantiene una población de agentes y conserva las variantes con mejor rendimiento en un conjunto de verificación, de modo que las mejoras del nivel meta se propagan a todas las generaciones futuras. RESULTADOS: En benchmarks de programación competitiva y generación de código, el sistema supera a agentes de referencia que solo mejoran la solución, muestra mejoras compuestas a lo largo de generaciones sucesivas de auto-mejora y demuestra acelerar su propia convergencia. RELEVANCIA: Es un paso hacia la auto-mejora recursiva verificable en agentes LLM, con implicaciones para asistentes de programación autónomos, agentes de ingeniería de software y para el estudio de sistemas que mejoran sus propios mecanismos de aprendizaje.