FEPO: Future-Entropy Policy Optimization with Selective Update Modulation

Cunjie He, Tianhao Cheng, Zhiqi Li, Jiaxin Gu, Xiaoshuang Huang, Jiayin Cai, Xiaolong Jiang, Yao Hu, Jing Xu, Yuan Qi, Zenglin Xu


Abstract
Existing RL methods for language models typically use token-level entropy, which captures uncertainty at the current position rather than over future generation. We study future entropy, i.e., uncertainty over the remaining suffix conditioned on the current prefix. By the entropy chain rule, local entropy is the expected decrease in future entropy, while the realized decrease depends on the chosen token, yielding an action-dependent future-entropy gap. We evaluate this signal at inference time with MIN-F-MC, an oracle-style probe that selects the candidate token with the lowest estimated future-entropy rate at high-entropy positions. On mathematical reasoning tasks, MIN-F-MC yields higher mean accuracy than greedy and Random TopK across the tested checkpoints and datasets. We then propose FEPO (Future Entropy Policy Optimization), which uses realized future-entropy rates at a sparse set of high-entropy positions to scale update magnitudes. Across the tested model–benchmark pairs, FEPO improves Mean@32 over GRPO.
Anthology ID:
2026.findings-emnlp.1792
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:
38326–38343
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1792/
DOI:
Bibkey:
Cite (ACL):
Cunjie He, Tianhao Cheng, Zhiqi Li, Jiaxin Gu, Xiaoshuang Huang, Jiayin Cai, Xiaolong Jiang, Yao Hu, Jing Xu, Yuan Qi, and Zenglin Xu. 2026. FEPO: Future-Entropy Policy Optimization with Selective Update Modulation. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 38326–38343, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
FEPO: Future-Entropy Policy Optimization with Selective Update Modulation (He et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1792.pdf