多智能体系统的共识算法

Question

开始学习共识算法的最佳网络资源是什么？我尝试阅读 IEEE 研究论文，但由于其中使用的数学水平无法理解。

Answer 1

共识通常是在多智能体系统下一层解决的问题，它是分布式系统中的基本问题，是多智能体系统下的抽象层。共识是分布式系统的本质问题，是实现可靠通信、复制、leader选举、协议等的必要条件。

多代理系统文献通常通过比共识算法更高级的协议来推理代理的行为和协议。多代理系统级别的协议通常谈论“协调”、“拍卖”等，而不是共识。例如，在多智能体系统文献中，甚至没有明确提及如何管理共识和通信方式是很常见的，这些都假定在较低级别上实现。

如果您对分布式系统中的共识感兴趣，可以查看以下文献。

• Paxos：https://en.wikipedia.org/wiki/Paxos_(computer_science)，或者算法作者的论文：https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
• 木筏：https://raft.github.io/
• 2PC：https://en.wikipedia.org/wiki/Two-phase_commit_protocol
• 查看同步：https://en.wikipedia.org/wiki/Virtual_synchrony

这是四种不同的共识算法/方法，最基本的一种是 Paxos。但是，这些论文可能包含一些数学知识，因此如果您对此不满意，请先尝试 wiki 页面，或者尝试谷歌搜索，您会找到博客文章。

如果您想阅读一本关于分布式系统作为一般主题的简短书籍，包括一些关于共识的章节，我可以推荐：http://book.mixu.net/distsys/，据我所知，这本书包含最少的数学。

如果您正在寻找任何特定的文献，请告诉我们，我已经阅读了很多关于这个主题的文章。

最好的问候；