Decentralized Master-Mind: intent denoising solves 1,598 of 1,600 MAPF tasks and scales to 1M agents

Valeriy Vyaltsev · hf · 2026-10-02

DMM replaces one-shot action sampling in decentralized multi-agent pathfinding with iterative intent refinement across communication rounds, inspired by diffusion denoising. Pretrained with imitation learning and fine-tuned with the critic-free MICPO method, it solves 1,598 of 1,600 MovingAI tasks with near-best solution costs and scales to over one million simultaneously acting agents.

Original post →

More from Research

Research channel →