LLMs Can’t Play Hangman: On the Necessity of a Private Working Memory for Language Agents

Davide Baldelli, Ali Parviz, Amal Zouaq, Sarath Chandar · 2026

Read LLMs Can’t Play Hangman: On the Necessity of a Private Working Memory for Language Agents by Davide Baldelli, Ali Parviz, Amal Zouaq, Sarath Chandar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06973.txt.

Description

A 2026 arXiv preprint by Davide Baldelli and co-authors appeared in 2026. It covers LLMs can’t play hangman. It was posted on arXiv in 2026 in the PAPERS collection. As LLMs move from text completion toward autonomous agents, they remain constrained by the standard chat interface, which lacks private working memory.

This raises a fundamental question: can agents reliably perform interactive tasks that depend on hidden state. We define Private State Interactive Tasks (PSITs), which require agents to generate and maintain hidden information while producing consistent public responses. Readers get a clear, focused account of the problem and the method the authors set out.

Catalog record

CREATORDavide Baldelli, Ali Parviz, Amal Zouaq, Sarath Chandar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06973

Browse the full library · About the Tower of Babel