マルチエージェントシステムのコンセンサスアルゴリズム

Question

コンセンサスアルゴリズムの学習を開始するのに最適なWeb​​リソースは何ですか？私はIEEEの研究論文を読んでみましたが、それに使われている数学のレベルのために理解できませんでした。

Answer 1

コンセンサスは、通常、マルチエージェントシステムの下層で解決される問題です。マルチエージェントシステムよりも抽象度の低い分散システムの基本的な問題です。コンセンサスは、分散システムにおける本質的な問題であり、信頼性の高い通信、複製、リーダー選挙、合意などを実装するために必要です。

マルチエージェントシステムの文献は、コンセンサスよりも高いレベルのプロトコルアルゴリズム。多くの場合、マルチエージェントシステムレベルのプロトコルは、コンセンサスではなく、「調整」、「オークション」などについて話します。例えば、マルチエージェントシステムの文献では、コンセンサスとコミュニケーション手段がどのように管理され、それらはより低いレベルで実装されると想定されているかを明示的に言及していないことが多い。

分散システムにおけるコンセンサスについては、次の文献を参照してください。

• パクシ：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

それらが異なる4ですコンセンサスのためのアルゴリズム/アプローチ、最も基本的なものはPaxosです。しかし、論文にいくつかの数学が含まれているかもしれません。あなたがそれに慣れていない場合は、最初にwikiページを試してみるか、グーグルで試してみてください。

一般的な主題として分散システムの短い本を読んで、コンセンサスに関するいくつかの章を含めて読むことをお勧めします：http://book.mixu.net/distsys/、この本は私が覚えている限り、最小限の数学を含んでいます。

私が知っている特定の文献を探しているなら、私はこのテーマについてかなり読んだことがあります。