Speculative Reward Model Boosts Decision Making Ability of LLMs Cost-Effectively

Jiawei Gu, Shangsong Liang


Abstract
Effective decision-making in Large Language Models (LLMs) is essential for handling intricate tasks. However, existing approaches prioritize performance but often overlook the balance between effectiveness and computational cost. To address this, we first introduce the 3E Criteria to systematically assess the cost-effectiveness of search strategies, revealing that existing methods often trade significant efficiency for marginal performance gains. To improve LLM decision-making while maintaining efficiency, we propose the Speculative Reward Model (SRM), a plug-and-play framework that seamlessly integrates with existing search strategies. Specifically, SRM employs an external reward assigner to predict optimal actions, reducing reliance on LLMs’ internal self-evaluation. And a speculative verification mechanism is used to prune suboptimal choices and guide the search toward more promising steps. We evaluate SRM on several complex decision-making tasks including mathematical reasoning, planning and numerical reasoning in specialized domains. Experimental results show that SRM reduces costs to 1/10 of the original search framework on average while maintaining effectiveness.
Anthology ID:
2025.acl-industry.2
Volume:
Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track)
Month:
July
Year:
2025
Address:
Vienna, Austria
Editors:
Georg Rehm, Yunyao Li
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
4–21
Language:
URL:
https://preview.aclanthology.org/display_plenaries/2025.acl-industry.2/
DOI:
Bibkey:
Cite (ACL):
Jiawei Gu and Shangsong Liang. 2025. Speculative Reward Model Boosts Decision Making Ability of LLMs Cost-Effectively. In Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track), pages 4–21, Vienna, Austria. Association for Computational Linguistics.
Cite (Informal):
Speculative Reward Model Boosts Decision Making Ability of LLMs Cost-Effectively (Gu & Liang, ACL 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/display_plenaries/2025.acl-industry.2.pdf