本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們分析了具有時變拓撲和延遲的多智能體網路中共識演算法的穩定性。拓撲和延遲被建模為由適應過程引起的並且相當通用，包括 i.i.d。拓樸過程、非同步一致性演算法和馬可夫跳躍切換。在自連結是瞬時的情況下，如果對應於有限時間間隔上的耦合矩陣和的條件期望的圖幾乎肯定具有生成樹，我們證明網路對所有有界延遲達成共識。此外，當自連結也被延遲並且延遲滿足某些整數模式時，我們觀察並證明演算法可能無法達成共識，而是以週期性軌跡同步，其周期取決於延遲模式。我們也對沒有自連結的情況下的動態進行了簡短的討論。