パターンを読み込んでいます…
⚖️
合意アルゴリズム
マルチエージェントの意思決定のための分散合意メカニズム
複雑さ: highマルチエージェント
30秒でわかる概要
- 概要
- 複数のエージェントが確信度や持ち分で重み付けされた投票や提案を行い、一部のエージェントが故障したり悪意を持って振る舞ったりしても合意に至るまで続けます。
- 使いどころ
- 単独のエージェントを信頼できない分散システムで、エージェントの障害やビザンチン的な振る舞いにも耐える拘束力のある決定が必要な場合。
- 注意点
- 合意形成のオーバーヘッドはエージェント数とともに指数関数的に増え、敵対的な状況での収束の遅さやデッドロックは計算資源を浪費し決定を遅らせます。
このパターンについてAIエキスパートに質問
質問が入力済みの状態でアシスタントが開きます。送信前に内容を確認できます。
合意アルゴリズム: 概要
マルチエージェントの意思決定のための分散合意メカニズム
- Byzantine fault tolerance
- Voting mechanisms
- Conflict resolution
- Agreement protocols
- Distributed consensus
- Finality guarantees
The Agent Architect
1つのパターン、1つのトレードオフ、1つの本番障害事例。エージェントシステムを構築する人のための短い週刊ブリーフィング。
週1回のメール、ワンクリックで購読解除できます。アドレスはブリーフィングの送信のみに使用します。
参考文献
このパターンの根拠となる論文、仕様、リポジトリです。
- Weighted Byzantine Fault Tolerance Consensus Protocol (Kumar et al., 2023)
- Paxos Made Simple (Lamport, 2001)
- In Search of an Understandable Consensus Algorithm (Raft) - Ongaro & Ousterhout (2014)
- Practical Byzantine Fault Tolerance (PBFT) - Castro & Liskov (1999)
- HotStuff: BFT Consensus in the Lens of BlockchainarXiv:1803.05069
このカタログを作ったエンジニアが担当
エージェント構成をレビューします
このページが扱うのは1つのパターンです。実際のシステムは数十を組み合わせて動き、障害の多くはその繋ぎ目で起きます。カタログの288パターンに照らして設計全体をレビューします。アーキテクチャ、信頼性、評価、コストまで、指摘ごとに対応するパターンを示します。
€750（通常€1,500）・1週間・文書レポートとウォークスルーコール・9月30日まで