Search papers, labs, and topics across Lattice.
The paper introduces GlobeDiff, a novel approach to address partial observability in multi-agent systems by inferring the global state from local observations. It formulates state inference as a multi-modal diffusion process, effectively handling ambiguities and leveraging global information. Empirical results demonstrate that GlobeDiff outperforms existing methods and accurately infers the global state, with theoretical bounds provided for estimation error.
By framing global state inference as a diffusion process, GlobeDiff enables multi-agent systems to overcome partial observability limitations and achieve superior coordination.
In the realm of multi-agent systems, the challenge of \emph{partial observability} is a critical barrier to effective coordination and decision-making. Existing approaches, such as belief state estimation and inter-agent communication, often fall short. Belief-based methods are limited by their focus on past experiences without fully leveraging global information, while communication methods often lack a robust model to effectively utilize the auxiliary information they provide. To solve this issue, we propose Global State Diffusion Algorithm~(GlobeDiff) to infer the global state based on the local observations. By formulating the state inference process as a multi-modal diffusion process, GlobeDiff overcomes ambiguities in state estimation while simultaneously inferring the global state with high fidelity. We prove that the estimation error of GlobeDiff under both unimodal and multi-modal distributions can be bounded. Extensive experimental results demonstrate that GlobeDiff achieves superior performance and is capable of accurately inferring the global state.
