Qinsi Wang, Jing Shi, Huazheng Wang, Kun Wan, Yiran Wu, Bo Liu, Qingyun Wu, Hai Helen Li, Yiran Chen, Handong Zhao, Wentian Zhao
4 min
Abstract
Reinforcement Learning with Verifiable Rewards (RLVR) has driven recent progress in reasoning-oriented large language models (LLMs) by enabling large-scale optimization. However, its applicability remains largely limited to domains such as mathematics and coding, where correctness can be deterministically verifiable. Open-ended tasks instead often rely on human preferences, reward models, or LLM-based judges, introducing evaluation bias, judge capability bottlenecks, and additional inference costs. Drawing on the principle of self-supervised learning, which constructs pretext tasks to derive supervision from the data itself, we propose Reinforcement Learning with Self-Verifiable Rewards (RLSVR), a task-transformation-based training paradigm for extending RLVR to open-ended tasks. RLSVR transforms open-ended tasks into verifiable proxy environments whose internal rules and interaction outcomes automatically generate reward signals. We instantiate RLSVR with SpyRL, a Self-PlaY Reinforcement Learning method inspired by social deduction game Who Is the Spy?. Agents receive asymmetric information, complete the same target task, and vote to identify a designated spy. Because the spy identity is predetermined, voting outcomes provide fully verifiable rewards, while successful identification remains closely related to output quality. Experiments on text summarization, creative writing, and mathematical reasoning show that SpyRL outperforms existing self-improvement methods on non-verifiable tasks and yields consistent gains on verifiable reasoning tasks. These results demonstrate that task transformation can extend scalable RLVR-based self-improvement beyond inherently verifiable domains. Models and code have been released at https://github.com/wangqinsi1/RLSVR/tree/SpyRL.
Sam: What did they actually find when they tested it?
Alex: The paper reports that this approach outperformed existing self-improvement techniques on summarization and creative writing tasks. Perhaps more unexpectedly, it also produced gains on mathematical reasoning—a domain where you'd think the spy game metaphor wouldn't apply at all.
Sam: That last part is worth pausing on. A training method designed around social deduction improving math performance suggests the underlying mechanism—learning to be precise and complete—transfers across very different types of tasks.
Alex: That does seem to be what the researchers suggest. The broader takeaway is this: verifiability isn't always a property you find in a task. Sometimes, it's something you deliberately engineer into the environment around the task. And that shift in perspective may open up training approaches for a much wider range of problems than we currently have good tools for.
Sam: It's a different way of thinking about what a "reward" even means in AI training.
Alex: It is. Thanks for listening to ResearchPod.