Learning Multi-Agent Coordination via Sheaf-ADMM

Sakana AI

Sakana AI developed Sheaf-ADMM, a framework for multi-agent coordination where individual agents with limited information collaborate on complex tasks through local proposals, neighbor negotiation, and conflict memory. The framework achieved 93% accuracy on multi-agent Sudoku (versus 11% for baselines), 86% accuracy on domain-shifted MNIST classification, and matched baseline performance on maze pathfinding while using 8 times less communication bandwidth. The approach makes agent reasoning transparent and interpretable compared to traditional message-passing networks, with potential applications to distributed multi-agent AI systems.