Wiki 知识库

Multi-Agent System 的并发控制协议与算法笔记

chengyongru 2026-08-21 7.8 KB 12.7K 68

本文是 multiagent system(MAS)设计系列笔记的第二篇,探讨现代 MAS 中的并发控制协议与算法。作者指出许多看似'沟通失败'或'协作失败'的问题,本质上是 stale read、lost update、write-write race 等经典并发异常。文章介绍了 raft.build 提出的 Held Draft 协议,通过版本号校验让 agent 在提交前感知新信息,但也分析了其最坏情况下 n² 级的计算复杂度。最后按工作结构给出了 sequencer、DAG、OCC、lock、CRDT 等不同场景下的适用机制对照表,并附有交互式 live demo 与丰富的论文参考文献。

游客免费额度已用完

未登录每月可读 5 篇已用尽。登录/注册后再获 5 篇免费额度,注册不收费。

登录 / 注册