arXiv cs.MA· Hanmin Li, Yury Demidovich, Peter Richt\'arik·· 12 小时前AI 评分34
并行 AI 智能体协作建模为图结构分布式块优化
Parallel AI Agent Collaboration as Graph-Structured Distributed Block Optimization
AI 导读
研究将并行 AI 智能体的协作冲突建模为带依赖图的离散块优化问题，证明最优分数着色合并可保留总验证局部改进的 1/χ_f(G) 比例，且该保证在同类合并中紧致。在代码修复实验中，验证式合并解决了朴素合并失败的编辑冲突；三个公开路网 90 次配对运行保留 922 单位图割改进，路线搜索智能体的分数调度将实测墙钟时间中位数降低 15%。
正文 · AI 翻译
摘要：并行 AI 智能体可以产生有用的局部编辑，但当它们的编辑被合并时，却会降低共享解的质量。我们将这一协调问题建模为具有可精确评估目标和已知依赖图的离散块优化问题。独立集可证明兼容的编辑，其相对于同一当前解所测得的已验证增益恰好相加。协调器构造一个安全的兼容候选，也可以评估相互作用的编辑以捕捉有利的交互。我们证明，最优分数着色产生的合并能够保留总已验证局部改进的 $1/\chi_f(G)$ 比例，其中 $\chi_f(G)$ 是该图的分数色数。在从相同提案中选择子集的合并方法中，这一保证是紧的。在条件局部改进保证和块误差界条件下，重复协作在目标间隙上几何收敛。该速率将任务结构、智能体分配和计算成本分离，从而得到一个用于智能体分配的线性规划和一个显式的时间-成本权衡。代码修复实验表明，已验证合并解决了单独有用但会导致朴素合并失败的编辑之间的冲突。在更大的无冲突任务上，并行智能体以更高的输入 token 等效成本减少了建模的完成时间。在三个公开道路网络上，分数整合在 90 次配对运行中保留了 922 个单位的已验证图割改进。对于共享车辆路线独占访问权的路线搜索智能体，分数调度在十二次配对运行中将实测墙钟时间中位数减少了 15%，路线成本变化因运行而异。
| 评论： | 24 页，8 幅图 |
| 主题： | 多智能体系统 (cs.MA)；人工智能 (cs.AI)；优化与控制 (math.OC) |
| MSC 分类： | 68T42, 90C27 |
| 引用为： | arXiv:2610.30074 [cs.MA] |
| （或 arXiv:2610.30074v1 [cs.MA] 用于此版本） | |
| https://doi.org/10.48550/arXiv.2610.30074 由 DataCite 颁发的 arXiv DOI（待注册） |
提交历史
来自：Hanmin Li [查看电子邮件]
[v1]
2026 年 10 月 21 日星期三 17:27:17 UTC（224 KB）
来源：arXiv cs.MA · arxiv.org