Search papers, labs, and topics across Lattice.
This paper introduces RNG-Bench, a benchmark suite designed to evaluate the ability of multimodal large language models (LLMs) to reconstruct past observations and make decisions in non-Markovian environments. By isolating the reconstruction task from other agent skills, RNG-Bench assesses performance through two games鈥擬atching Pairs and 3D Maze鈥攚hile controlling for difficulty across various axes. Key findings reveal that most errors in performance stem from forgetting earlier observations rather than poor decision-making, highlighting the need for improved memory retention in LLMs.
Forgetting earlier observations, not decision-making flaws, is the primary source of errors in multimodal LLMs navigating complex tasks.
Deploying multimodal foundation models as closed-loop policies increasingly requires conditioning actions on observations that are no longer visible. However, existing benchmarks either expose the full state, conflate hidden-state reconstruction with other agent skills, or test recall only after an episode has ended. We introduce RNG-Bench (Reconstructive Non-Markov Games), a benchmark suite designed to isolate a base model's ability to reconstruct past observations and act on them during multi-step interaction. RNG-Bench includes two complementary games: Matching Pairs, where card identities briefly revealed at specific locations must later be recalled, and 3D Maze, where egocentric views must be integrated into a spatial map. Both games are evaluated under a unified harness with three controlled difficulty axes: grid size, visual pattern, and observation modality. The benchmark further introduces a head-to-head duel protocol to control for instance-level variance and a Memory Gap metric that disentangles forgetting from poor action selection. The hardest configurations require contexts of roughly 128K tokens and 350 image inputs per episode, and remain far from saturated by frontier MLLMs. Memory Gap analysis shows that most residual errors stem from forgetting earlier observations rather than from suboptimal decision making. Finally, fine-tuning Qwen3.5-9B on optimal-policy rollouts and filtered model demonstrations improves performance on RNG-Bench and transfers to existing benchmarks without degrading general multimodal capability.
