Математическая теория раскрывает секрет способности нейросетей к нешаблонному мышлению
Рассуждения, основанные на цепочке мыслей (ЦП), существенно улучшают модели большого языка (LLM), однако их механизм обобщения вне распределения (OOD) остается теоретически недостаточно изученным. Мы изучаем CoT как композиционное ООД-обобщение: в целевой задаче отсутствуют полные траектории рассуждения или прямые пары ввода-вывода, в то время как обучение предоставляет только данные атомарных шагов внутри распределения (ID). Мы показываем, что CoT обобщает, неоднократно применяя общий одношаговый предиктор для создания многоразовых ID-переходов. Теоретически, пусть $T$ обозначает количество шагов рассуждения в целевой задаче, $n$ — количество обучающих выборок на подзадачу, а $k$ — количество выходных токенов на шаг; тогда риск задачи OOD контролируется суммой рисков подзадачи ID, масштабированных с помощью коэффициента порядка $\mathcal{O}(k)$, который не зависит от $T$, хотя сам суммарный риск все равно может вырасти с $T$. Анализ сложности Радемахера также показывает, что оценочный член имеет порядок $\mathcal{O}(\sqrt{T/n})$, а не линейный в $T$, из-за совместного использования предикторов при едином управлении пропускной способностью в общем классе. Для авторегрессионного прогнозирования следующего токена риск финальной задачи ограничивается лучшим в своем классе риском уровня шага, масштабируемым тем же коэффициентом порядка $\mathcal{O}(k)$, плюс оценочный член порядка $\widetilde{\mathcal{O}}\big(k\sqrt{T/n}\big)$. Конструкция с паритетной связью также показывает, что для минимизатора эмпирического риска подзадачи ожидаемый риск конечной задачи равен как минимум лучшему риску в классе плюс $Ω(\sqrt{T/n})$ при $T\le n$. Эксперименты с Atom-Task и GSM8K подтверждают эту теорию: CoT обеспечивает композиционное обобщение от короткого к длинному, при этом явное отслеживание состояния имеет решающее значение. Наш код доступен по адресу https://github.com/maxliang114514/CoT-OOD.
## В чем суть открытия Цепочка мыслей работает так же, как создание сложных структур LEGO. Вместо того, чтобы запоминать, как сразу построить целый замок из 100 деталей, модель учится надежно соединять два кирпича и многократно использовать этот единственный навык. ## Как это устроено: принцип работы CoT заменяет прямое сопоставление ввода и ответа итеративным применением общего одношагового предиктора. На каждом этапе модель считывает обновленное состояние контекста и добавляет k новых выходных токенов, перемещая окно контекста. Жесткое декодирование argmax ограничивает минимальный уровень ошибок на шаг, а совместное использование предиктора для всех T шагов объединяет сложность выборки в сублинейный пробел обобщения O(sqrt(T/n)). ## Что это меняет на практике Обеспечивает математическое обоснование тонкой настройки LLM на коротких, высококачественных цепочках рассуждений для достижения обобщения логики с длинной цепочкой. Демонстрирует, что явное отслеживание состояния в контексте является обязательным для контроля ошибок. ## Границы метода и риски Предполагается контролируемое предсказание следующего токена с полностью наблюдаемыми промежуточными состояниями рассуждений. Не охватывает тонкую настройку обучения с подкреплением без поэтапного контроля, поиска в дереве во время тестирования или ненаблюдаемых скрытых мысленных пространств. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** Stepwise accuracy (%) on Atom-Task (3, 5, 7, 9 steps) and GSM8K accuracy (%) under distribution shifts. - **Размер выборки / валидация:** N = 5,000 trajectories (7,800 atomic transitions) on Atom-Task; 30,000 MetaMathQA instances for GSM8K. - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)