Tracking World States with Language Models: State-Based Evaluation Using Chess

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Harang, Romain, Naradowsky, Jason, Gujju, Yaswitha, Miyao, Yusuke
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908505984729088
author Harang, Romain
Naradowsky, Jason
Gujju, Yaswitha
Miyao, Yusuke
author_facet Harang, Romain
Naradowsky, Jason
Gujju, Yaswitha
Miyao, Yusuke
contents Large Language Models (LLMs) exhibit emergent capabilities in structured domains, suggesting they may implicitly internalize high-fidelity representations of world models. While probing techniques have shown promising signs of this in scientific and game-based settings, they rely on model-specific internal activations, which limit interpretability and generalizability. In this work, we propose a model-agnostic, state-based evaluation framework using chess as a benchmark to assess whether LLMs preserve the semantics of structured environments. Our method analyzes the downstream legal move distributions (state affordances) to estimate semantic fidelity between predicted and actual game states. This approach offers a more meaningful evaluation than conventional string-based metrics by aligning more closely with the strategic and rule-governed nature of chess. Experimental results demonstrate that our metrics capture deficiencies in state-tracking, highlighting limitations of LLMs in maintaining coherent internal models over long sequences. Our framework provides a robust tool for evaluating structured reasoning in LLMs without requiring internal model access, and generalizes to a wide class of symbolic environments.
format Preprint
id arxiv_https___arxiv_org_abs_2508_19851
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Tracking World States with Language Models: State-Based Evaluation Using Chess
Harang, Romain
Naradowsky, Jason
Gujju, Yaswitha
Miyao, Yusuke
Artificial Intelligence
Large Language Models (LLMs) exhibit emergent capabilities in structured domains, suggesting they may implicitly internalize high-fidelity representations of world models. While probing techniques have shown promising signs of this in scientific and game-based settings, they rely on model-specific internal activations, which limit interpretability and generalizability. In this work, we propose a model-agnostic, state-based evaluation framework using chess as a benchmark to assess whether LLMs preserve the semantics of structured environments. Our method analyzes the downstream legal move distributions (state affordances) to estimate semantic fidelity between predicted and actual game states. This approach offers a more meaningful evaluation than conventional string-based metrics by aligning more closely with the strategic and rule-governed nature of chess. Experimental results demonstrate that our metrics capture deficiencies in state-tracking, highlighting limitations of LLMs in maintaining coherent internal models over long sequences. Our framework provides a robust tool for evaluating structured reasoning in LLMs without requiring internal model access, and generalizes to a wide class of symbolic environments.
title Tracking World States with Language Models: State-Based Evaluation Using Chess
topic Artificial Intelligence
url https://arxiv.org/abs/2508.19851