動的量子化を用いた有向ネットワークにおける平均合意形成

本論文は、現実世界のアプリケーションでよく見られる制約である、限られた通信帯域幅を持つ分散システムにおける平均合意形成の課題に取り組んでいます。提案されたアルゴリズムPP-ACDCは、動的量子化と有限時間終了メカニズムを使用することにより、通信効率の高いソリューションを提供します。これは、固定数のビットで正確な合意形成を可能にし、リソース制約のある環境に適しているため重要です。

• •平均合意形成のための決定論的分散アルゴリズムPP-ACDCを提案。
• •グローバル平均を保持するために、動的量子化フレーミング（ズーミングとミッドポイントシフト）を使用。
• •強連結有向グラフ上で漸近的（正確な）平均合意形成を達成。
• •完全に分散化され、同期された有限時間終了メカニズムを含む。
• •リソース制約のあるマルチエージェントシステムに適している。