動的グラフにおける非同期合意形成と近傍収縮

この論文は、エージェントが非同期的に状態を更新する動的ネットワークにおける合意形成の問題に取り組んでいます。主な貢献は、選択的近傍収縮の導入です。これは、エージェントの近傍が更新後に縮小し、他のエージェントの近傍が独立して変化する可能性があります。これは、合意形成問題に対する新しいアプローチであり、内生的な収縮を伴う時変通信構造を考慮することにより、既存の理論を拡張しています。この論文の重要性は、進化する社会システムへの潜在的な応用と、複雑なネットワーク条件下での合意ダイナミクスを理解するための理論的貢献にあります。

• •非同期更新と選択的近傍収縮を備えた新しい合意形成モデルを紹介。
• •内生的な収縮を伴う時変グラフに古典的な合意形成理論を拡張。
• •軽度の接続性の仮定の下で、合意がほぼ確実に達成されることを実証。
• •進化する社会システムにおける合意ダイナミクスに関する新たな洞察を提供する。