Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving

Hang Li, Kaiqi Yang, Yucheng Chu, Hui Liu, Jiliang Tang


Abstract
Large language models (LLMs) have been widely used for problem-solving tasks. Most recent work improves their performance through supervised fine-tuning (SFT) with labeled data or reinforcement learning (RL) from task feedback. In this paper, we study a new perspective: the divergence in solutions generated by LLMs for a single problem. We show that higher solution divergence is positively related to better problem-solving abilities across various models. Based on this finding, we propose solution divergence as a novel metric that can support both SFT and RL strategies. We test this idea on three representative problem domains and find that using solution divergence consistently improves success rates. These results suggest that solution divergence is a simple but effective tool for advancing LLM training and evaluation.
Anthology ID:
2026.findings-emnlp.2031
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:
43226–43244
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2031/
DOI:
10.18653/2026.findings-emnlp.2031
Bibkey:
Cite (ACL):
Hang Li, Kaiqi Yang, Yucheng Chu, Hui Liu, and Jiliang Tang. 2026. Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 43226–43244, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving (Li et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2031.pdf