SARL: Label-Free Reinforcement Learning by Rewarding Reasoning Topology

View PDF HTML (experimental)

Abstract:Reinforcement learning has become central to improving large reasoning models, but its success still relies heavily on verifiable rewards or labeled supervision. This limits its applicability to open ended domains where correctness is ambiguous and cannot be verified. Moreover, reasoning trajectories remain largely unconstrained, and optimization towards final answer can favor early exploitation over generalization. In this work, we ask whether general reasoning ability can be improved by teaching models how to think (the structure of reasoning) rather than what to produce (the outcome of reasoning) and extend traditional RLVR to open ended settings. We introduce structure aware reinforcement learning (SARL), a label free framework that constructs a per response Reasoning Map from intermediate thinking steps and rewards its small world topology, inspired by complex networks and the functional organization of the human brain. SARL encourages reasoning trajectories that are both locally coherent and globally efficient, shifting supervision from destination to path. Our experiments on Qwen3-4B show SARL surpasses ground truth based RL and prior label free RL baselines, achieving the best average gain of 9.1% under PPO and 11.6% under GRPO on math tasks and 34.6% under PPO and 30.4% under GRPO on open ended tasks. Beyond good performance, SARL also exhibits lower KL divergence, higher policy entropy, indicating a more stable and exploratory training and generalized reasoning ability.

Subjects:

Artificial Intelligence (cs.AI)

Cite as: arXiv:2603.27977 [cs.AI]

(or arXiv:2603.27977v1 [cs.AI] for this version)

https://doi.org/10.48550/arXiv.2603.27977

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Yifan Wang [view email] [v1] Mon, 30 Mar 2026 02:54:48 UTC (817 KB)