mlsanityData to 13 Oct 2026

Chain-of-Thought Reasoning is a Policy Improvement Operator

arXiv 2309.08589 ↗First posted 15 Sep 2023cs.LG cs.AI cs.CLcited by 8

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

  1. 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective24 May
  2. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Models21 May
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Models21 Mar
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Models28 Jan

Other references · 42

  1. 2017Attention Is All You Needcited by 60,106
  2. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,304
  3. 2014Adam: A Method for Stochastic Optimizationcited by 37,093
  4. 2020Language Models are Few-Shot Learnerscited by 32,320
  5. 2022Training language models to follow instructions with human feedbackcited by 15,856
  6. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,979
  7. 2020Scaling Laws for Neural Language Modelscited by 6,494
  8. 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,317
  9. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,270
  10. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,156
  11. 2017Deep reinforcement learning from human preferencescited by 3,871
  12. 2023Let's Verify Step by Stepcited by 3,672
30 more
  1. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,181
  2. 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,011
  3. 2022Training Compute-Optimal Large Language Modelscited by 2,972
  4. 2019Fine-Tuning Language Models from Human Preferencescited by 2,139
  5. 2023Voyager: An Open-Ended Embodied Agent with Large Language Modelscited by 2,135
  6. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,369
  7. 2019Mastering Atari, Go, Chess and Shogi by Planning with a Learned Modelcited by 1,334
  8. 2023Teaching Large Language Models to Self-Debugcited by 972
  9. 2022STaR: Bootstrapping Reasoning With Reasoningcited by 913
  10. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 878
  11. 2023Reasoning with Language Model is Planning with World Modelcited by 851
  12. 2022Large Language Models Can Self-Improvecited by 659
  13. 2021ByT5: Towards a token-free future with pre-trained byte-to-byte modelscited by 507
  14. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 498
  15. 2022DeepSpeed Inference: Enabling Efficient Inference of Transformer Models at Unprecedented Scalecited by 406
  16. 2023The Curse of Recursion: Training on Generated Data Makes Models Forgetcited by 349
  17. 2023How Language Model Hallucinations Can Snowballcited by 310
  18. 2020Experience Grounds Languagecited by 241
  19. 2018Deep Learning: A Critical Appraisalcited by 215
  20. 2022Will we run out of data? Limits of LLM scaling based on human-generated datacited by 191
  21. 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Taskscited by 166
  22. 2023Teaching Arithmetic to Small Transformerscited by 122
  23. 2022Teaching Algorithmic Reasoning via In-context Learningcited by 111
  24. 2023Goat: Fine-tuned LLaMA Outperforms GPT-4 on Arithmetic Taskscited by 84
  25. 2023MathChat: Converse to Tackle Challenging Math Problems with LLM Agentscited by 67
  26. 2023Length Generalization in Arithmetic Transformerscited by 65
  27. 2023GPT-4 Can't Reasoncited by 39
  28. 2023Impossible Distillation: from Low-Quality Model to High-Quality Dataset & Model for Summarization and Paraphrasingcited by 31
  29. 2023Interpretable Math Word Problem Solution Generation Via Step-by-step Planningcited by 17
  30. 2020Language (Re)modelling: Towards Embodied Language Understandingcited by 16

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2023: 2; 2024: 2; 2025: 3; 2026: 1.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Think When You Need: Self-Adaptive Chain-of-Thought Learning
  2. 2022Teaching Small Language Models to Reason
  3. 2025Thinking About Thinking: Evaluating Reasoning in Post-Trained Language Models
  4. 2026Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum
  5. 2025Satori: Reinforcement Learning with Chain-of-Action-Thought Enhances LLM Reasoning via Autoregressive Search
  6. 2023Symbolic Chain-of-Thought Distillation: Small Models Can Also "Think" Step-by-Step
  7. 2026Ladders of Thought: A Self-Evolving Curriculum of Progressively Simplified Reasoning Traces
  8. 2024Multi-Step Reasoning with Large Language Models, a Survey