La IA y los problemas difíciles del mundo · Informática teórica · arXiv · 2026-10-22
Colaboración de agentes de IA en paralelo como optimización distribuida en bloques con estructura de grafo
Título original: Parallel AI Agent Collaboration as Graph-Structured Distributed Block Optimization
Los agentes de IA en paralelo pueden producir ediciones locales útiles que degradan una solución compartida al combinarse. El artículo modela este problema de coordinación como una optimización discreta en bloques con un objetivo evaluable de forma exacta y un grafo de dependencias conocido, donde los conjuntos independientes certifican ediciones compatibles cuyas ganancias verificadas se suman de forma exacta, y demuestra que una coloración fraccional óptima produce una fusión que preserva una fracción 1/χ_f(G) de la mejora local verificada total. Los experimentos de reparación de código muestran que la fusión verificada resuelve conflictos que hacen que la fusión ingenua falle, la integración fraccional retiene 922 unidades de mejora verificada de corte de grafos en 90 ejecuciones emparejadas sobre tres redes viales públicas, y la planificación fraccional reduce el tiempo de reloj medido en una mediana de 15% a lo largo de doce ejecuciones emparejadas de agentes de búsqueda de rutas.