In plain words: It rebuilds the main ways to train a chat model from feedback—copying good answers, boosting rewarded ones, and comparing good versus bad answers—step by step in simple notation, without assuming reinforcement learning background. It closes with newer tricks and research ideas called GRAPE.
Abstract · Understanding Reinforcement Learning for Model Training, and future directions with GRAPE
This paper provides a self-contained, from-scratch, exposition of key algorithms for instruction tuning of models: SFT, Rejection Sampling, REINFORCE, Trust Region Policy Optimization (TRPO), Proximal Policy Optimization (PPO), Group Relative Policy Optimization (GRPO), and Direct Preference Optimization (DPO). Explanations of these algorithms often assume prior knowledge, lack critical details, and/or are overly generalized and complex. Here, each method is discussed and developed step by step using simplified and explicit notation focused on LLMs, aiming to eliminate ambiguity and provide a clear and intuitive understanding of the concepts. By minimizing detours into the broader RL literature and connecting concepts to LLMs, we eliminate superfluous abstractions and reduce cognitive overhead. Following this exposition, we provide a literature review of new techniques and approaches beyond those detailed. Finally, new ideas for research and exploration in the form of GRAPE (Generalized Relative Advantage Policy Evolution) are presented.
Rohit Patel
arXiv:2509.04501 · cs.CL, cs.AI, cs.LG · submitted Sep 2, 2025 · updated Oct 21, 2025
abstract · pdf · html · 35 pages, 1 figure