{"id":"arxiv/2610.30074","url":"https://arxiv.org/abs/2610.30074","tags":["cs.MA","cs.AI","math.OC"],"score":0,"title":"Parallel AI Agent Collaboration as Graph-Structured Distributed Block Optimization","domain":"cs.MA","source":"arxiv","authors":["Hanmin Li","Yury Demidovich","Peter Richtárik"],"reviews":0,"subject":"cs.MA","summary":"Parallel AI agents can produce useful local edits yet degrade a shared solution when their edits are combined. We model this coordination problem as discrete block optimization with an exactly evaluable objective and a known dependency graph. Independent sets certify compatible edits whose verified gains, measured against the same current solution, add exactly. A coordinator constructs a safe compatible candidate and can also evaluate interacting edits to capture favorable interactions. We prove that an optimal fractional coloring yields a merger that preserves a $1/χ_f(G)$ fraction of the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}