Self-Assessment Reinforcement Learning for Search-State Awareness in Retrieval-Augmented Large Language Models
Taewhoo Lee, Minju Song, Jungwoo Park, Chanwoong Yoon, Junha Jung, Hyeon Hwang, Sanghoon Lee, Minbyul Jeong and 1 others
Korea University · Amazon · AIGEN Sciences · University of Massachusetts Amherst · Meridian Intelligence Global Inc.
Published October 21, 2026 · on the feed October 28, 2026 · ▲ 6 · arXiv 2610.30435
The abstract
Recent advances in search agents have enabled large language models to tackle complex tasks by retrieving and synthesizing external information. However, existing search agents often lack search-state awareness, i.e., the ability to recognize what information has been obtained and what remains missing, leading to hallucinated reasoning and prematurely terminated search. To address this limitation, we propose Self-Assessment Reinforcement Learning (SARL), a reinforcement learning framework in which models learn to recognize their own search state during training and improve their search behavior accordingly, without requiring additional assessment at test time. SARL achieves this through a dual reward design that captures the corrective effect of each assessment while penalizing excessive reliance on it, jointly encouraging effective and efficient search trajectories. Under this setup, SARL achieves a 24.3% relative improvement over the strongest baseline, with average gains of 35.9% on multi-hop reasoning and 27.9% on deep research benchmarks against the strongest per-benchmark baselines. SARL further surpasses methods built on auxiliary supervision or multi-agent coordination, despite operating as a standalone RL framework with no inference-time scaffolding. Beyond final performance, SARL maintains training stability under extended search horizons, a regime where existing methods consistently degrade, enabling sustained gains as task complexity grows.
The Brief
2:15A short podcast summary of the paper. Written and voiced by AI.
Transcript
Self-Assessment Reinforcement Learning for Search-State Awareness in Retrieval-Augmented Large Language Models. By Taewhoo Lee and eight others, from Korea University, Amazon, and three other institutions. Published on the twenty-first of October.
Search agents let large language models take on complex tasks by retrieving external information and synthesizing it. Many of them, though, lack what the authors call search-state awareness. That is the ability to recognize what information has already been obtained and what is still missing. Without it, two failures follow: reasoning that hallucinates the missing pieces, and searches that stop before they should.
Self-Assessment Reinforcement Learning, or SARL, teaches that awareness during training. Models learn to recognize their own search state as they train, and to improve their search behaviour accordingly. The important constraint is that none of this needs an extra assessment step at test time. The awareness is meant to be learned into the model rather than bolted on around it.
The mechanism is a dual reward. One part captures the corrective effect of each self-assessment: the difference an assessment makes in setting the search back on course. The other penalizes excessive reliance on assessment. The two pull in different directions on purpose. The first rewards checking where checking helps; the second keeps the model from checking all the time. Between them, the design jointly encourages search trajectories that are both effective and efficient.
In this setup SARL achieves a twenty-four point three percent relative improvement over the strongest baseline. Against the strongest baseline for each individual benchmark, its average gains are thirty-five point nine percent on multi-hop reasoning and twenty-seven point nine percent on deep research benchmarks. It also surpasses methods that rely on auxiliary supervision or on coordinating several agents, even though SARL is a standalone reinforcement learning framework with no scaffolding at inference time.
There is a result beyond final performance as well. SARL keeps training stable under extended search horizons, meaning longer searches with more steps, a regime where existing methods consistently degrade. That stability is what lets its gains be sustained as task complexity grows, rather than falling away on the hardest problems.
Knowing what you still do not know is the skill at stake here. SARL's bet is that an agent can learn it during training, through a reward that values useful self-checks and discourages leaning on them, and then search well on its own when it is deployed.
More with an account
Listen to every day’s papers
Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.
Join free