MACRO-LLM: LLM-Empowered Multi-Agent Collaborative Reasoning under Spatiotemporal Partial Observability

Handi Chen, Running Zhao, Xiuzhe Wu, Zhanfeng Xu, Edith Cheuk-Han Ngai


Abstract
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.
Anthology ID:
2026.findings-emnlp.979
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
20685–20717
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.979/
DOI:
Bibkey:
Cite (ACL):
Handi Chen, Running Zhao, Xiuzhe Wu, Zhanfeng Xu, and Edith Cheuk-Han Ngai. 2026. MACRO-LLM: LLM-Empowered Multi-Agent Collaborative Reasoning under Spatiotemporal Partial Observability. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 20685–20717, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
MACRO-LLM: LLM-Empowered Multi-Agent Collaborative Reasoning under Spatiotemporal Partial Observability (Chen et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.979.pdf