paper-with-me

홈 › Papers

RL in Name Only? Analyzing the Structural Assumptions in RL post-training for LLMs

2025-05-19 · Soumya Rani Samineni, Durgesh Kalwar, Karthik Valmeekam, Kaya Stechly, Subbarao Kambhampati

Reinforcement learning-based post-training of large language models (LLMs) has recently gained attention, particularly following the release of DeepSeek R1, which applied GRPO for fine-tuning. Amid the growing hype around improved reasoning abilities attributed to RL post-training, we critically examine the formulation and assumptions underlying these methods. We start by highlighting the popular structural assumptions made in modeling LLM training as a Markov Decision Process (MDP), and show how they lead to a degenerate MDP that doesn't quite need the RL/GRPO apparatus. The two critical structural assumptions include (1) making the MDP states be just a concatenation of the actions-with states becoming the context window and the actions becoming the tokens in LLMs and (2) splitting the reward of a state-action trajectory uniformly across the trajectory. Through a comprehensive analysis, we demonstrate that these simplifying assumptions make the approach effectively equivalent to an outcome-driven supervised learning. Our experiments on benchmarks including GSM8K and Countdown using Qwen-2.5 base models show that iterative supervised fine-tuning, incorporating both positive and negative samples, achieves performance comparable to GRPO-based training. We will also argue that the structural assumptions indirectly incentivize the RL to generate longer sequences of intermediate tokens-which in turn feeds into the narrative of "RL generating longer thinking traces." While RL may well be a very useful technique for improving the reasoning abilities of LLMs, our analysis shows that the simplistic structural assumptions made in modeling the underlying MDP render the popular LLM RL frameworks and their interpretations questionable.

📄 PDF Abstract BibTeX arXiv:2505.13697

Code (0)

등록된 구현이 없습니다.

Tasks

GSM8K

Methods 이 논문이 사용한 방법론

Attention 설명 없음
RAdam 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
BASE 설명 없음
Graph Self-Attention 설명 없음
HypE Hyperboloid Embeddings (HypE) is a novel self-supervised dynamic reasoning framework, that utilizes positive first-order existential queries on a KG to learn representations of…

Similar Papers 제목 키워드 기반

Bayesian Topological Learning for Brain State Classification

2019-12-18 · Farzana Nasrin, Christopher Oballe, David L. Boothe, Vasileios Maroulas

Investigation of human brain states through electroencephalograph (EEG) signals is a crucial step in human-machine communications. However, classifying and analyzing EEG signals are challenging due to their noisy, nonlin…

ClassificationEEGElectroencephalogram (EEG)General Classification

A Comprehensive Framework for Analyzing the Convergence of Adam: Bridging the Gap with SGD

2024-10-06 · Ruinan Jin, Xiao Li, YaoLiang Yu, Baoxiang Wang

Adaptive Moment Estimation (Adam) is a cornerstone optimization algorithm in deep learning, widely recognized for its flexibility with adaptive learning rates and efficiency in handling large-scale data. However, despite…

Who Guards the Guardians? The Challenges of Evaluating Identifiability of Learned Representations

2026-02-27 · Shruti Joshi, Théo Saulus, Wieland Brendel, Philippe Brouillard 외 arxiv

Identifiability in representation learning is commonly evaluated using standard metrics (e.g., MCC, DCI, R^2) on synthetic benchmarks with known ground-truth factors. These metrics are assumed to reflect recovery up to t…

Representation Learning

Learning a Generative Meta-Model of LLM Activations

2026-02-06 · Grace Luo, Jiahai Feng, Trevor Darrell, Alec Radford 외 arxiv

Existing approaches for analyzing neural network activations, such as PCA and sparse autoencoders, rely on strong structural assumptions. Generative models offer an alternative: they can uncover structure without such as…

A Unified Framework for Extensive-Form Game Abstraction with Bounds

2018-12-01 · NeurIPS 2018 12 · Christian Kroer, Tuomas Sandholm

Abstraction has long been a key component in the practical solving of large-scale extensive-form games. Despite this, abstraction remains poorly understood. There have been some recent theoretical results but they have b…

Form