From $P(y|x)$ to $P(y)$: Investigating Reinforcement Learning in Pre-train Space

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Tan, Yuqiao, Wang, Minzheng, Liu, Bo, Liu, Zichen, Liang, Tian, He, Shizhu, Zhao, Jun, Liu, Kang
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910132187693056
author Tan, Yuqiao
Wang, Minzheng
Liu, Bo
Liu, Zichen
Liang, Tian
He, Shizhu
Zhao, Jun
Liu, Kang
author_facet Tan, Yuqiao
Wang, Minzheng
Liu, Bo
Liu, Zichen
Liang, Tian
He, Shizhu
Zhao, Jun
Liu, Kang
contents While reinforcement learning with verifiable rewards (RLVR) significantly enhances LLM reasoning by optimizing the conditional distribution P(y|x), its potential is fundamentally bounded by the base model's existing output distribution. Optimizing the marginal distribution P(y) in the Pre-train Space addresses this bottleneck by encoding reasoning ability and preserving broad exploration capacity. Yet, conventional pre-training relies on static corpora for passive learning, leading to a distribution shift that hinders targeted reasoning enhancement. In this paper, we introduce PreRL (Pre-train Space RL), which applies reward-driven online updates directly to P(y). We theoretically and empirically validate the strong gradient alignment between log P(y) and log P(y|x), establishing PreRL as a viable surrogate for standard RL. Furthermore, we uncover a critical mechanism: Negative Sample Reinforcement (NSR) within PreRL serves as an exceptionally effective driver for reasoning. NSR-PreRL rapidly prunes incorrect reasoning spaces while stimulating endogenous reflective behaviors, increasing transition and reflection thoughts by 14.89x and 6.54x, respectively. Leveraging these insights, we propose Dual Space RL (DSRL), a Policy Reincarnation strategy that initializes models with NSR-PreRL to expand the reasoning horizon before transitioning to standard RL for fine-grained optimization. Extensive experiments demonstrate that DSRL consistently outperforms strong baselines, proving that pre-train space pruning effectively steers the policy toward a refined correct reasoning subspace.
format Preprint
id arxiv_https___arxiv_org_abs_2604_14142
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle From $P(y|x)$ to $P(y)$: Investigating Reinforcement Learning in Pre-train Space
Tan, Yuqiao
Wang, Minzheng
Liu, Bo
Liu, Zichen
Liang, Tian
He, Shizhu
Zhao, Jun
Liu, Kang
Machine Learning
Artificial Intelligence
Computation and Language
While reinforcement learning with verifiable rewards (RLVR) significantly enhances LLM reasoning by optimizing the conditional distribution P(y|x), its potential is fundamentally bounded by the base model's existing output distribution. Optimizing the marginal distribution P(y) in the Pre-train Space addresses this bottleneck by encoding reasoning ability and preserving broad exploration capacity. Yet, conventional pre-training relies on static corpora for passive learning, leading to a distribution shift that hinders targeted reasoning enhancement. In this paper, we introduce PreRL (Pre-train Space RL), which applies reward-driven online updates directly to P(y). We theoretically and empirically validate the strong gradient alignment between log P(y) and log P(y|x), establishing PreRL as a viable surrogate for standard RL. Furthermore, we uncover a critical mechanism: Negative Sample Reinforcement (NSR) within PreRL serves as an exceptionally effective driver for reasoning. NSR-PreRL rapidly prunes incorrect reasoning spaces while stimulating endogenous reflective behaviors, increasing transition and reflection thoughts by 14.89x and 6.54x, respectively. Leveraging these insights, we propose Dual Space RL (DSRL), a Policy Reincarnation strategy that initializes models with NSR-PreRL to expand the reasoning horizon before transitioning to standard RL for fine-grained optimization. Extensive experiments demonstrate that DSRL consistently outperforms strong baselines, proving that pre-train space pruning effectively steers the policy toward a refined correct reasoning subspace.
title From $P(y|x)$ to $P(y)$: Investigating Reinforcement Learning in Pre-train Space
topic Machine Learning
Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2604.14142