Count Counts: Motivating Exploration in LLM Reasoning with Count-based Intrinsic Rewards
Xuan Zhang 1,2,3, Ruixiao Li 1,2, Zhijian Zhou 1,2,3, Long Li 1, Yulei Qin 3, Ke Li 3, Xing Sun 3, Xiaoyu Tan 3†, Chao Qu 1†, Yuan Qi 1,2† · 2025
Read Count Counts: Motivating Exploration in LLM Reasoning with Count-based Intrinsic Rewards by Xuan Zhang 1,2,3, Ruixiao Li 1,2, Zhijian Zhou 1,2,3, Long Li 1, Yulei Qin 3, Ke Li 3, Xing Sun 3, Xiaoyu Tan 3†, Chao Qu 1†, Yuan Qi 1,2† (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-16614.txt.
Description
Xuan Zhang leads nine co-authors in a 2025 study on why reward design shapes reasoning in AI. Models trained by reward learn to favour acts that pay off. Sparse final rewards leave them stuck in dull loops of thought. Their method, MERCI, adds a built-in bonus for fresh lines of thought. A light coin-flip net gauges how new each path of thought is.
That net turns counts of past paths into a sense of doubt. Fresh paths earn a bonus, while task rewards still rule the training. MERCI plugs into known reward training frames with ease. Tests on hard reasoning sets show richer chains of thought. Scores beat strong rivals, and models escape stale loops more often.
Catalog record
| CREATOR | Xuan Zhang 1,2,3, Ruixiao Li 1,2, Zhijian Zhou 1,2,3, Long Li 1, Yulei Qin 3, Ke Li 3, Xing Sun 3, Xiaoyu Tan 3†, Chao Qu 1†, Yuan Qi 1,2† |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-16614