Hugging Face Daily PapersYu Luo, Jiamin Jiang, Yimin Zuo1 min readpaperadvanced
Beyond Memory: Harnessing Long-Horizon Agents with Explicit Belief States
Summary
PoS is an inference-time framework that constructs and maintains explicit belief states for LLM agents, combining world state and unresolved task requirements. It validates consistency and detects "Belief Trapping" to ensure progress, achieving superior performance on long-horizon execution and diagnosis benchmarks across multiple LLM backbones.
- PoS creates and maintains explicit belief states for LLM agents to ensure a coherent understanding of the world.
- Belief states integrate current world state estimates with unresolved task requirements, making explicit what the agent needs to learn.
- The framework validates belief consistency and monitors task progress to detect "Belief Trapping," where agents act without progress.
- Tailored recovery mechanisms are applied based on trapping patterns and unresolved task requirements.
This framework provides a robust method for LLM agents to manage complex, long-horizon tasks, which is critical for developing more reliable and effective AI agents.
8/10
