{"id":"arxiv/2610.28286","url":"https://arxiv.org/abs/2610.28286","tags":["cs.MA","cs.AI","cs.LG","math.OC"],"score":0,"title":"Local Work, Global Progress: A Convergence Theory of AI Agent Collaboration","domain":"cs.MA","source":"arxiv","authors":["Ivan Ilin","Peter Richtárik"],"reviews":0,"subject":"cs.MA","summary":"Teams of large language model (LLM) agents are increasingly applied to complex tasks, but their collaboration protocols are mostly designed empirically, without convergence guarantees. We formalize collaborative problem solving 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. A coordinator checks every proposal against the global objective and merges proposals that do not interfere with each other. We prove linear convergence up to an error floor that vanishes when the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}