Chain-of-Thought Reasoning is a Policy Improvement Operator
On the map: LLM reasoning → Prompting and chain-of-thought reasoning
Abstract (arXiv)
Large language models have astounded the world with fascinating new capabilities. However, they currently lack the ability to teach themselves new skills, relying instead on large amounts of human-generated training data. We introduce SECToR (Self-Education via Chain-of-Thought Reasoning), a proof-of-concept demonstration that language models can teach themselves new skills using chain-of-thought reasoning. During the self-learning loop, SECToR asks models to solve addition problems using chain-of-thought reasoning before training the next version of the model to solve those same problems directly without using such reasoning. This process often results in an improved model which can, when again augmented with chain-of-thought reasoning, solve even harder problems than the original model, allowing the self-learning loop to continue. Language models trained via SECToR autonomously learn to add up to the longest-length-digit numbers without access to any ground truth examples beyond an initial supervised fine-tuning phase consisting only of numbers with 6 or fewer digits. Our central hypothesis is that chain-of-thought reasoning can act as a policy improvement operator, similarly to how Monte-Carlo Tree Search is used in AlphaZero (Silver et al., 2017). We hope that this research can lead to new directions in which language models can learn to teach themselves without the need for human demonstrations.
Key facts. Cited by 8 papers in the map (data through 13 Oct 2026). Placed in Prompting and chain-of-thought reasoning, one of 17 directions in LLM reasoning. Builds on 46 of its 55 references that are in the map. First posted on arXiv 15 Sep 2023.
Builds on
46 of 55 references.
Closest ancestors · 4
Same direction, newest first
- 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective24 May
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Models21 May
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Models28 Jan
Other references · 42
- 2017Attention Is All You Needcited by 60,106
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,304
- 2014Adam: A Method for Stochastic Optimizationcited by 37,093
- 2020Language Models are Few-Shot Learnerscited by 32,320
- 2022Training language models to follow instructions with human feedbackcited by 15,856
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,979
- 2020Scaling Laws for Neural Language Modelscited by 6,494
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,317
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,270
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,156
- 2017Deep reinforcement learning from human preferencescited by 3,871
- 2023Let's Verify Step by Stepcited by 3,672
30 more
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,181
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,011
- 2022Training Compute-Optimal Large Language Modelscited by 2,972
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,139
- 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,135
- 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,369
- 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,334
- 2023Teaching Large Language Models to Self-Debugcited by 972
- 2022STaR: Bootstrapping Reasoning With Reasoningcited by 913
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 878
- 2023Reasoning with Language Model is Planning with World Modelcited by 851
- 2022Large Language Models Can Self-Improvecited by 659
- 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 507
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 498
- 2022DeepSpeed Inference: Enabling Efficient Inference of Transformer Models at Unprecedented Scalecited by 406
- 2023The Curse of Recursion: Training on Generated Data Makes Models Forgetcited by 349
- 2023How Language Model Hallucinations Can Snowballcited by 310
- 2020Experience Grounds Languagecited by 241
- 2018Deep Learning: A Critical Appraisalcited by 215
- 2022Will we run out of data? Limits of LLM scaling based on human-generated datacited by 191
- 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Taskscited by 166
- 2023Teaching Arithmetic to Small Transformerscited by 122
- 2022Teaching Algorithmic Reasoning via In-context Learningcited by 111
- 2023Goat: Fine-tuned LLaMA Outperforms GPT-4 on Arithmetic Taskscited by 84
- 2023MathChat: Converse to Tackle Challenging Math Problems with LLM Agentscited by 67
- 2023Length Generalization in Arithmetic Transformerscited by 65
- 2023GPT-4 Can't Reasoncited by 39
- 2023Impossible Distillation: from Low-Quality Model to High-Quality Dataset & Model for Summarization and Paraphrasingcited by 31
- 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planningcited by 17
- 2020Language (Re)modelling: Towards Embodied Language Understandingcited by 16
Built on by
Citing papers per year: 2023: 2; 2024: 2; 2025: 3; 2026: 1.
8 papers.
- 2024Quiet-STaR: Language Models Can Teach Themselves to Think Before Speakingcited by 295
- 2023Navigate through Enigmatic Labyrinth A Survey of Chain of Thought Reasoning: Advances, Frontiers and Futurecited by 184
- 2023Unleashing the potential of prompt engineering for large language modelscited by 72
- 2024Argumentative Large Language Models for Explainable and Contestable Claim Verificationcited by 36
- 2025Ignore the KL Penalty! Boosting Exploration on Critical Tokens to Enhance RL Fine-Tuningcited by 33
- 2025Self-Improving Transformers Overcome Easy-to-Hard and Length Generalization Challengescited by 30
- 2025Med-REFL: Medical Reasoning Enhancement via Self-Corrected Fine-grained Reflectioncited by 3
- 2026How Do Language Models Understand Tables? A Mechanistic Analysis of Cell Locationcited by 0
- 2026How Do Language Models Understand Tables? A Mechanistic Analysis of Cell Location9 Feb 2026
- 2025Med-REFL: Medical Reasoning Enhancement via Self-Corrected Fine-grained Reflection11 Jun 2025
- 2025Ignore the KL Penalty! Boosting Exploration on Critical Tokens to Enhance RL Fine-Tuning10 Feb 2025
- 2025Self-Improving Transformers Overcome Easy-to-Hard and Length Generalization Challenges3 Feb 2025
- 2024Argumentative Large Language Models for Explainable and Contestable Claim Verification3 May 2024
- 2024Quiet-STaR: Language Models Can Teach Themselves to Think Before Speaking14 Mar 2024
- 2023Unleashing the potential of prompt engineering for large language models23 Oct 2023
- 2023Navigate through Enigmatic Labyrinth A Survey of Chain of Thought Reasoning: Advances, Frontiers and Future27 Sep 2023
Similar, not cited
Close in wording, no citation either way
- 2025Think When You Need: Self-Adaptive Chain-of-Thought Learning
- 2022Teaching Small Language Models to Reason
- 2025Thinking About Thinking: Evaluating Reasoning in Post-Trained Language Models
- 2026Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum
- 2025Satori: Reinforcement Learning with Chain-of-Action-Thought Enhances LLM Reasoning via Autoregressive Search
- 2023Symbolic Chain-of-Thought Distillation: Small Models Can Also "Think" Step-by-Step
- 2026Ladders of Thought: A Self-Evolving Curriculum of Progressively Simplified Reasoning Traces
- 2024Multi-Step Reasoning with Large Language Models, a Survey