Survive or Collapse: The Asymmetric Roles of Data Gating and Reward Grounding in Self-Play RL
On the map: Synthetic data and self-improvement for LLMs → Self-play RL for reasoning
Abstract (arXiv)
Self-play reinforcement learning trains language models on their own generated tasks, co-evolving a proposer and solver without human labels. Recent systems report strong reasoning gains, but collapse and instability are widely observed and poorly understood. The dominant response treats this as a reward-design problem. We argue instead that self-play stability is governed by two distinct levers: a data-level gate that decides which proposer-generated tasks enter the training pool, and the reward signal that updates the policy on tasks already admitted. Through controlled experiments on a Python output-prediction task and a deterministic-DSL twin task that strips pretraining priors, output ambiguity, and executor noise, we find the two levers are asymmetric. A strict gate is sufficient for stability under every reward variant we test, including a self-consistency reward with no access to ground truth; while no reward variant is sufficient once the gate is removed. This asymmetry exposes a counter-intuitive coupling we call the Grounded Proposer Paradox: a proposer with ground-truth access accelerates collapse faster than an ungrounded one when paired with a self-consistency solver, by concentrating training on clean tasks that form the fastest path to a spurious self-consistent attractor. Replacing the binary gate with a continuous strictness parameter varepsilon further reveals a two-stage phase transition: training-side metrics decouple at low varepsilon, while validation accuracy holds until varepsilon is much higher. Data-level gating, not reward calibration, is the binding constraint on self-play stability.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Placed in Self-play RL for reasoning, one of 13 directions in Synthetic data and self-improvement for LLMs. Builds on 17 of its 20 references that are in the map. First posted on arXiv 21 May 2026.
Builds on
17 of 20 references.
Closest ancestors · 4
Same direction, newest first
- 2026Scaling Self-Play with Self-Guidance22 Apr
- 2025SPELL: Self-Play Reinforcement Learning for Evolving Long-Context Language Models28 Sep
- 2025Beyond Pass@1: Self-Play with Variational Problem Synthesis Sustains RLVR19 Aug
- 2025Absolute Zero: Reinforced Self-play Reasoning with Zero Data6 May
Other references · 13
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2024CRUXEval: A Benchmark for Code Reasoning, Understanding and Executioncited by 300
- 2025Can Large Reasoning Models Self-Train?cited by 68
- 2023Goodhart's Law in Reinforcement Learningcited by 41
- 2025Search Self-play: Pushing the Frontier of Agent Capability without Supervisioncited by 34
- 2026How Far Can Unsupervised RLVR Scale LLM Training?cited by 30
- 2024Catastrophic Goodhart: regularizing RLHF with KL divergence does not mitigate heavy-tailed reward misspecificationcited by 23
- 2026Self-Play Only Evolves When Self-Synthetic Pipeline Ensures Learnable Information Gaincited by 17
- 2025RLSR: Reinforcement Learning from Self Rewardcited by 14
- 2026Spurious Rewards Paradox: Mechanistically Understanding How RLVR Activates Memorization Shortcuts in LLMscited by 14
- 2026An Imperfect Verifier is Good Enough: Learning with Noisy Rewardscited by 13
- 2026From Rebound to Remedy: Understanding and Mitigating Reward Hacking via Representation Engineeringcited by 7
Built on by
Citing papers per year: 2026: 4.
4 papers.
- 2026Recursive Self-Improvement in AI: From Bounded Self-Refinement to Autonomous Research Loopscited by 35
- 2026CompassPlay: Rewarding the Proposer for Where It Moves the Solvercited by 0
- 2026Dr. Free: You Don't Need Difficulty Rewards for Self-Evolving Search Agentscited by 0
- 2026When Updating Stops Being Learning: Rethinking LLM Self-Evolution via learnable information gaincited by 0
- 2026When Updating Stops Being Learning: Rethinking LLM Self-Evolution via learnable information gain29 Sep 2026
- 2026Dr. Free: You Don't Need Difficulty Rewards for Self-Evolving Search Agents27 Sep 2026
- 2026CompassPlay: Rewarding the Proposer for Where It Moves the Solver26 Sep 2026
- 2026Recursive Self-Improvement in AI: From Bounded Self-Refinement to Autonomous Research Loops8 Jul 2026
Similar, not cited
Close in wording, no citation either way
- 2026Explorer-Zero: Improving Self-Play for Long-Horizon Tasks with Decomposable Verifiable Rewards
- 2026Probe with Participation Trophies: Random-Reward RL as a Probe of LLM Capability
- 2025SPICE: Self-Play In Corpus Environments Improves Reasoning
- 2025Towards Understanding Self-play for LLM Reasoning
- 2026A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning
- 2026GameSmith: Scaling Zero-Sum Self-Play with Synthesised Games
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Data
- 2026Training Language Models to Fail Gracefully