From Correctness to Utility: Gain-Based Prefix Evaluation for LLM Reasoning

Yuhang Zhou, Yixin Cao, Guangnan Ye


Abstract
Reasoning prefixes shape the future trajectory of LLM problem solving, yet existing process reward models usually evaluate them through local step correctness. We argue that correctness is a useful but indirect proxy for the effect we ultimately care about: whether a prefix increases the probability of successful completion. We define this effect as prefix gain, the solve-rate improvement induced by conditioning lightweight student model group on a prefix, and use it to train a Prefix Utility Model (PUM) with a simple pairwise ranking objective. PUM learns outcome-grounded prefix utility and can score both complete trajectories and partial reasoning prefixes. Across Best-of-N selection, beam search, and reinforcement learning on mathematical reasoning, PUM provides a strong prefix-level supervision signal, especially when candidate pools are large, search budgets increase, or rule-based rewards are sparse.
Anthology ID:
2026.findings-emnlp.861
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
18212–18231
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.861/
DOI:
Bibkey:
Cite (ACL):
Yuhang Zhou, Yixin Cao, and Guangnan Ye. 2026. From Correctness to Utility: Gain-Based Prefix Evaluation for LLM Reasoning. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 18212–18231, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
From Correctness to Utility: Gain-Based Prefix Evaluation for LLM Reasoning (Zhou et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.861.pdf