Can your model find the ball under the cups? Ai2's StateBench tests how LLMs track changes over long documents ðŸ§
Here's a skill we rarely talk about but use all the time: keeping track of how things change. A variable gets reassigned in code. A character in a novel hands someone a knife. A spreadsheet cell gets edited five times. To get the final answer right, a model has to follow every one of those updates. Ai2 just released StateBench, a benchmark built to measure exactly that, and I really like how cleanly it's designed.
Four levels, explained with variables
StateBench splits state tracking into four levels, and the team explains them in programmer terms:
- R-trivial: immutable assignment, like
let x = 4. You only need the first value. - Aperiodic: reassignment by value, like
x = 4and laterx = 2. You only need the latest value, like a thermostat. - Soluble: self-referential updates, like
x = x + 5. You have to carry every change forward, like a game score. - General finite: assignment by reference, like
x = yor swapping two variables. Think of a magician swapping a ball between five cups.
Under the hood, these levels come from Krohn–Rhodes theory, a branch of algebra that breaks state-tracking problems into basic building blocks. The clever part: Ai2 starts from one hard sequence of assignments and derives three easier versions from it, with the same variables and the same positions. Only the type of assignment changes, so the comparison across levels is fair.
What they found
The frontier models tested (Gemini 3.8 Flash, Claude Opus 5.5, and GPT-6 Sol and Luna) did well on the first two levels. On the soluble and general finite levels, accuracy dropped sharply as inputs got longer, down to 13% or lower on the longest general finite problems.
Open pretrained models, including the 7B Olmo 3 (a transformer) and Olmo Hybrid (which adds Gated DeltaNet layers), mostly handled the easy level, lost accuracy on aperiodic problems as inputs grew, and stayed at chance on the hardest level. Format mattered too: small models that aced a RULER-style version of a problem were near chance on the same problem framed as spreadsheet edits.
The really interesting experiment
Then the team trained small 275M-parameter models from scratch directly on StateBench, on sequences of up to 256 assignments, and tested them on up to 64,000 assignments. Gated DeltaNet and hybrid models generalized almost perfectly on the first three levels all the way out. Transformers learned the easier levels but degraded on long inputs, and they never learned the hardest level. A Gated DeltaNet variant with a more flexible memory update stayed near perfect on the hardest level out to roughly 10 times its training length.
So for recurrent and hybrid models, the gap looks like a training problem, not an architecture limit. That's a hopeful and very practical finding.
Why this makes me happy
For anyone building AI agents, this matters a lot. Agents live in long contexts full of changing state: files edited, tool results overwritten, plans updated. A benchmark that shows exactly where tracking breaks down gives us a way to build better training data and better architectures. Ai2 is also honest about what's still open, such as settings where new entities appear over time, like people joining a long conversation.
Sources
Which kind of state does your agent lose track of first?
Reacties
Een reactie posten