Google paper cuts agent token usage by 94% in long sessions by tracking state instead of history

Reddit r/artificial Papers

Summary

Google introduces SKILL.state, a method that reduces token usage in AI agents by 94% during long sessions by tracking structured state instead of conversation history, achieving high accuracy with efficient resource use.

The idea: Agents keep the conversation history as part of their input while they reason. SKILL.state proposes to replace that with a structured representation of the current state, and the latest observation. While the agent reasons through the problem, it writes information it deems useful for future steps into the state. Then it discards the conversation history. So the input size remains roughly the same as the session goes. They ran a 100-step benchmark with Gemini-3-Flash: SKILL.state: 0.94 accuracy using 65k tokens LangGraph-style stateful baseline: 0.91 accuracy using 1.1m tokens Caveat: This works best if the agent can understand what it will need in the future steps, otherwise that information will not be written, so it'll have to retrieve it again. Link to the paper: https://arxiv.org/abs/2608.26263
Original Article

Similar Articles

SKILL.state: Scalable Long-Horizon Agent Skills

arXiv cs.AI

SKILL.state introduces a runtime architecture for LLM-based agents that uses mutable execution state instead of growing conversation history, enhancing accuracy and reducing token usage in long-horizon tasks.

@omarsar0: New research from Microsoft Research I see a lot of AI engineers handwriting agent skill docs and hope they generalize.…

X AI KOLs Following

Microsoft Research introduces SkillOpt, a method that treats agent skill documents as trainable external state, using an optimizer model to make bounded edits validated by a held-out set. The approach achieves best or tied results across 52 evaluation cells and improves accuracy by over 23 points on GPT-5.5, with zero extra inference cost and transferable skills.