Loading...
合意アルゴリズム
マルチエージェントの意思決定のための分散合意メカニズム
In 30 seconds
- What
- 複数のエージェントが確信度や持ち分で重み付けされた投票や提案を行い、一部のエージェントが故障したり悪意を持って振る舞ったりしても合意に至るまで続けます。
- When to use
- 単独のエージェントを信頼できない分散システムで、エージェントの障害やビザンチン的な振る舞いにも耐える拘束力のある決定が必要な場合。
- Watch out
- 合意形成のオーバーヘッドはエージェント数とともに指数関数的に増え、敵対的な状況での収束の遅さやデッドロックは計算資源を浪費し決定を遅らせます。
Loading technique guide…