{"id":"arxiv/2610.39295","url":"https://arxiv.org/abs/2610.39295","tags":["cs.LG","cs.AI","math.OC","stat.ML"],"score":0,"title":"There Is No Free Lunch in RLVR: Every pass@1 Gain Has a pass@k Price","domain":"cs.LG","source":"arxiv","authors":["Yinuo Liu"],"reviews":0,"subject":"cs.LG","summary":"Reinforcement learning with verifiable rewards (RLVR) makes a language model solve more problems on the first try and fewer when given many tries: it raises pass@1 while the base model overtakes it at large sampling budget k. Is this a failure of RL to add reasoning, or a transient that more training removes? We settle the question with a theorem. The reversal is a price, and we compute its exact rate. Modeling RLVR as an exponential tilt of a base policy over strategies shared across prompts, we prove that under exclusive specialization every update that raises pass@1 strictly lowers the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}