Skip to content

When Reasoning Narrows the Move: Diversity Collapse in LLM Game Play

Jul 2026 · arXiv.org · Vol abs/2607.19523 · 0 citations · 36 references
Computer Science

TL;DR

This work identifies narrow-support imitation as a source of policy collapse in LLM decision-making and suggests that preserving action support during SFT is important for maintaining exploratory behavior.

Abstract

Supervised fine-tuning (SFT) is widely used to adapt large language models to downstream tasks, but its effect on behavioral diversity in sequential decision-making remains under-explored. We study this question in a controlled suite of deterministic board games based on tic-tac-toe variants, where optimal actions are exactly computable and diversity can be measured directly. Across state-level evaluation, arena gameplay, and training trajectories, we find that reasoning-mode generation frequently suppresses action diversity without uniformly improving action accuracy. Furthermore, standard SFT improves accuracy but often induces premature diversity collapse, which exceeds what is minimally required by the accuracy-diversity tradeoff. We then show that action augmentation, which trains on all optimal actions per state rather than a single demonstrated action, would partially mitigates this effect. Our results identify narrow-support imitation as a source of policy collapse in LLM decision-making and suggest that preserving action support during SFT is important for maintaining exploratory behavior.

View source

Similar papers

Conference Open access 2026

Generative Gamer: Learning Equilibrium Strategy by LLM-driven Dynamic Deduction

GenGamer is introduced, a framework that trains LLMs to reason like an expert player, and proposes the Deduction Tree Reward (DTR), a process-oriented mechanism that provides step-by-step feedback on the quality of the reasoning process, rather than relying solely on the final game outcome.

Yadong Zhang, Xinshu Shen, Yupei Ren et al. · 0 citations
Preprint Aug 2026

Towards Improving Sequential Decision-Making in LLM Agents via Experience Memory

An agentic framework enhanced with an experience memory designed for the sequential setting and addressing common challenges of sequential decision-making such as credit assignment is introduced, and it is shown that post-game reflection and rule extraction yield measurable improvements on tic-tac-toe without modifying...

Jakub Rada, Viliam Lisý AI Center, Department of Computer Science et al. · 0 citations
Jul 2026

CAST: Game Solvers as Turn-Level Teachers for LLM Agents

CAST (Credit Assignment from Solver Teachers), which converts value changes in a game solver's state value into solver advantages and injects them into RLVR as turn-level signals and achieves the highest average zero-shot performance on ALFWorld and WebShop.

Yu Wang, Yi-Kai Zhang, Wentao Shi et al. · 0 citations
Preprint Aug 2026

BODHI: Do LLMs Branch Out and Discover Heterogeneous Inferences?

The nature of test-time exploration in RLVR-trained LLMs is investigated by employing controlled maze-solving experiments and extracting a tree structure from mathematical reasoning traces (BODHI-Trees) based on semantic equivalence to delineate between entropy arising from stylistic variations and genuine inferential...

Soumadeep Saha, Krish Sharma, Akshay Chaturvedi et al. · 1 citation

Critic-Targeted Exploration: Learned Per-Rollout Targeting of Entropy Bonuses in GRPO

A four-rung ablation ladder of increasing targeting precision applied to the entropy bonus, holding the entropy setpoint fixed and varying only where the bonus is placed answers the question: does learned, per-rollout targeting of exploration beat heuristic targeting beat no targeting?

Hlumelo Notshe · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.