Xiuzhe Wu
Author directory2026
MACRO-LLM: LLM-Empowered Multi-Agent Collaborative Reasoning under Spatiotemporal Partial Observability
Handi Chen | Running Zhao | Xiuzhe Wu | Zhanfeng Xu | Edith Cheuk-Han Ngai
Findings of the Association for Computational Linguistics: EMNLP 2026
Handi Chen | Running Zhao | Xiuzhe Wu | Zhanfeng Xu | Edith Cheuk-Han Ngai
Findings of the Association for Computational Linguistics: EMNLP 2026
Large Language Model (LLM) agents in distributed decision-making scenarios often operate as spatially separated entities and coordinate from fragmented local information. However, this physical dispersion constrains agents to limited local perception and finite temporal horizons. We characterize this bottleneck as spatiotemporal partial observability, in which spatial and temporal limitations are fundamentally coupled. Resolving spatial conflicts requires temporal reasoning about neighbors’ future actions, while temporal planning requires spatial context beyond local perception. To bridge this gap, we introduce **MACRO-LLM**, LLM-empowered multi-agent collaborative reasoning under spatiotemporal partial observability. The architecture integrates spatial and temporal reasoning within each decision cycle via three interdependent modules: (1) the CoProposer mitigates *temporal uncertainty* by screening candidate actions via LLM-predicted rollouts; (2) the Negotiator overcomes *spatial myopia* by resolving conflicts through mean-field statistical aggregation, grounded in the CoProposer’s LLM-estimated rollout rewards; and (3) the Introspector closes the reasoning loop by analyzing environmental drift and attributing performance changes to refine strategies. Extensive evaluations on two complex long-horizon tasks, cooperative platoon planning and pandemic control, demonstrate that our framework enables robust coordination under spatiotemporal partial observability.