Tag
Nankai University and Lenovo collaborated to propose Graph of States (GoS), a neuro-symbolic framework for general abductive reasoning, which uses explicit belief states and state machines to control multi-agent collaboration, achieving significant improvements in medical diagnosis and system fault diagnosis tasks. This work was accepted at ICML 2026.
This paper introduces Agent-BRACE, a method that decouples LLM agents into belief state and policy models to handle long-horizon tasks in partially observable environments. By verbalizing state uncertainty, it achieves significant performance improvements over baselines while maintaining constant context window size.