Do Not Step Into the Same River Twice: Learning to Reason from Trial and Error
Tang, Huang, Liu et al.
Reinforcement learning with verifiable rewards (RLVR) has significantly boosted the reasoning capability of large language models (LLMs) recently. However, existing RLVR approaches merely train LLMs based on their own generated responses and are constrained by the initial capability of LLMs, thus prone to exploration stagnation, in which LLMs fail to solve more training problems and cannot further learn from the training data. Some work tries to address this by leveraging off-policy solutions to training problems but requires external guidance from experts which suffers from limited availability. In this work, we propose LTE (Learning to reason from Trial and Error), an approach hinting LLMs with their previously self-generated incorrect answers and problem of overlong responses, which does not require any external expert guidance. Experiments validate the effectiveness of LTE, which outperforms the normal group relative policy optimization (GRPO) by 6.38 in Pass@1 and 9.00 in Pass@k on average across six mathematics benchmarks for Qwen3-4B-Base. Further analysis confirms that LTE successfully mitigates the problem of exploration stagnation and enhances both exploitation and exploration during training.
academic
No Entres Dos Veces en el Mismo Río: Aprendiendo a Razonar desde el Ensayo y Error
Este artículo propone el método LTE (Learning to reason from Trial and Error), cuyo objetivo es resolver el problema del estancamiento exploratorio en el aprendizaje por refuerzo con recompensas verificables (RLVR) para modelos de lenguaje grandes (LLMs). Los métodos RLVR existentes se entrenan únicamente con respuestas generadas por el modelo, limitados por su capacidad inicial, lo que dificulta resolver problemas que superan su límite superior de capacidad. LTE aprovecha las respuestas incorrectas generadas previamente por el modelo como indicaciones, superando cuellos de botella de capacidad sin requerir orientación de expertos externos. Los experimentos en Qwen3-4B-Base demuestran que LTE supera el método GRPO estándar en seis puntos de referencia matemáticos con un promedio de 6.38 (Pass@1) y 9.00 (Pass@k).
Este artículo aborda el problema del estancamiento exploratorio en el entrenamiento de aprendizaje por refuerzo de modelos de lenguaje grandes. Se manifiesta específicamente como: cuando la dificultad de las muestras de entrenamiento supera el límite superior de capacidad actual del modelo, todas las respuestas muestreadas fallan en la verificación (es decir, muestras none-pass), lo que resulta en funciones de ventaja cero para todas ellas, impidiendo que el modelo aprenda de estas muestras.
Cuello de Botella de Capacidad: Los métodos RLVR existentes atrapan el modelo dentro de su rango de capacidad inicial, sin poder superar su propio límite superior
Eficiencia de Entrenamiento: Numerosas muestras de entrenamiento no pueden proporcionar señales de aprendizaje efectivas debido al estancamiento exploratorio
Capacidad de Razonamiento: Limita la mejora del rendimiento del modelo en tareas que requieren pensamiento profundo, como el razonamiento matemático
Proponer un método de aprendizaje autónomo que utilice únicamente la experiencia de ensayo y error del propio modelo, sin requerir orientación de expertos externos, para superar el cuello de botella exploratorio.
Propone el Método LTE: Primer método que aprovecha la experiencia de ensayo y error del LLM (respuestas incorrectas) como indicaciones para resolver el estancamiento exploratorio, sin requerir orientación de expertos externos
Mecanismo de Optimización de Política Mixta: Diseña un marco de entrenamiento que combina muestras on-policy y off-policy, manejando soluciones correctas generadas por indicaciones mediante muestreo de importancia regularizado
Verificación Experimental Integral: Valida la efectividad en dos LLMs (4B y 8B) y seis puntos de referencia matemáticos, mejorando significativamente el rendimiento Pass@1 y Pass@k
Análisis Mecanístico Profundo:
Prueba teórica de que LTE aumenta la probabilidad de alcanzar respuestas correctas
Análisis empírico confirmando que LTE alivia exitosamente el estancamiento exploratorio
Revela que LTE mejora simultáneamente las capacidades de explotación y exploración
Entrada: Consulta de problema matemático q∼D Salida: Cadena de razonamiento y respuesta final o Objetivo: Maximizar la probabilidad de generar respuestas correctas mediante RLVR, mientras se supera el límite superior de capacidad inicial del modelo
Para muestras none-pass (todos los rollouts iniciales fallan), seleccionar estrategia de indicación según el estado de truncamiento:
a) All-truncated (todas las respuestas están truncadas)
Plantilla de indicación: "Let's think concisely and output the final answer within \boxed{}."
Atribuido a respuestas demasiado largas, indicando al modelo pensar de manera concisa.
b) Some-truncated (algunas respuestas están truncadas)
Plantilla de indicación: "Hint: possible incorrect answers include [a1, a2, ...]
Do not use or mention the hint explicitly. Let's think concisely..."
Recopilar respuestas incorrectas de respuestas no truncadas como indicaciones, mientras se requiere concisión.
c) None-truncated (sin respuestas truncadas)
Plantilla de indicación: "Hint: possible incorrect answers include [a1, a2, ...]
Do not use or mention the hint explicitly. Let's think step by step..."
Proporcionar únicamente indicaciones de respuestas incorrectas, permitiendo razonamiento de longitud normal.
Basándose en la plantilla seleccionada, muestrear nuevamente G rollouts adicionales {o1hinted,o2hinted,...,oGhinted}.
Mecanismo de Aprendizaje Autónomo: No depende de supervisión externa, utiliza únicamente los intentos fallidos del modelo
Las respuestas incorrectas actúan como "contraejemplos", reduciendo el espacio de soluciones
Indica al modelo evitar repetir los mismos errores
Poda del Espacio de Estados: El análisis teórico muestra que la indicación poda el espacio de estados de Sq a Sq′=Sq\Sqf (excluyendo subespacios fallidos), aumentando la probabilidad de alcanzar respuestas correctas
Estrategia de Indicación Adaptativa: Ajusta dinámicamente el contenido de la indicación según el estado de truncamiento
Aborda el problema de respuestas demasiado largas
Equilibra la profundidad y eficiencia de la exploración
Entrenamiento de Política Mixta: Maneja elegantemente datos on-policy y off-policy
Mantiene la estabilidad del entrenamiento
Aprovecha plenamente la información de rollouts adicionales
Longitud máxima de respuesta: 16,384 (entrenamiento), 32,768 (evaluación)
Coeficiente KL: 0.001
Ratio de Clip: 0.2
Configuración de Evaluación: Cumplir estrictamente con protocolos estándar; las indicaciones durante el entrenamiento se utilizan únicamente en la fase de entrenamiento, no en la evaluación.
Definición de Subespacio Fallido: Sqf={s∈Sq:Extract(s)∈Aq}, donde Aq es el conjunto de respuestas incorrectas generadas
Definición de Subespacio Podado: Sq′=Sq\Sqf
Teorema Central: Dada la indicación Hq (conteniendo respuestas incorrectas), la probabilidad de alcanzar una respuesta correcta aumenta:
P(s∈Mq∣q,πθ)P(s∈Mq∣q,Hq,πθ)≥α⋅(1+1−τ1/nδ)
donde:
Mq: Conjunto de estados con respuesta correcta
δ>0: Cantidad de reducción de probabilidad del subespacio fallido causada por la indicación
τ: Nivel de confianza de observar n fallos consecutivos
α∼Ω(1): Factor de impacto de la indicación en la capacidad de razonamiento dentro del subespacio podado
Conclusión: Dado que α no debería ser mucho menor que 1, esta razón es mayor que 1, probando que la indicación aumenta la probabilidad de alcanzar una respuesta correcta.
"El Fracaso es Información": Las respuestas incorrectas no son ruido, sino señal valiosa para reducir espacio de soluciones
Balance Exploración-Explotación: LTE mejora ambos simultáneamente mediante aprendizaje autónomo, rompiendo trade-off tradicional
Emergencia de Pensamiento Profundo: Aumento de longitud de respuesta demuestra que el modelo aprendió a invertir más recursos computacionales
Paradoja de Concisión: Indicar "pensar de manera concisa" paradójicamente ayuda a resolver problemas complejos, demostrando que calidad supera cantidad
DeepSeek-AI (2025): DeepSeek-R1 - Trabajo pionero en motivar capacidad de razonamiento mediante aprendizaje por refuerzo
Shao et al. (2024): Algoritmo GRPO - Método base de este artículo
Yan et al. (2025): Aprendizaje con Orientación Off-policy - Fuente de inspiración para optimización de política mixta
Cui et al. (2025): Análisis de Mecanismo de Entropía - Base teórica de capacidad de exploración
Puntuación General: ⭐⭐⭐⭐ (4.5/5)
Recomendación de Lectura: Altamente recomendado para investigadores que trabajan en razonamiento de LLM, aprendizaje por refuerzo y resolución de problemas matemáticos. El método es simple y efectivo, con combinación cercana de teoría y práctica, representando progreso importante en el campo de RLVR.