Local Work, Global Progress: A Convergence Theory of AI Agent Collaboration
This work formalizes collaborative problem solving as block optimization as block optimization: each agent improves one part of a shared solution, guided by its local objective plus a correction for how its changes affect the other parts.