Grunnleggende konsepter
社会ネットワーク上の代理人の意見は、自身の固有の意見と近接する隣接代理人の意見に基づいて非同期的に更新される。このような意見動態は収束が保証され、収束時間の上限が導出できる。
Sammendrag
本論文では、社会ネットワーク上の代理人の意見動態を分析している。代理人の意見は、自身の固有の意見と近接する隣接代理人の意見に基づいて非同期的に更新される。
具体的には以下の通り:
社会ネットワークG = (V, E)上のn人の代理人が存在し、各代理人vの意見はd次元ユークリッド空間上の点x(v)で表される。
各ステップtにおいて、ランダムに選ばれた代理人vの意見は、自身の意見と近接する(距離がε以内の)隣接代理人の平均意見に更新される。
このような非同期的な意見動態は、δ-安定状態(各影響関係の長さがδ以下)に収束することが保証される。
収束時間の上限は、O(n|E|2(ε/δ)2)ステップと導出された。これは、完全グラフ上の同期的な意見動態の既存の上限を大幅に改善している。
提案の分析手法の tight性を示す下界も導出した。
以上より、社会ネットワーク上の非同期的な意見動態の収束性と収束時間の解析を行った。
Statistikk
代理人数n
社会ネットワークの辺数|E|
意見の類似度閾値ε
安定状態の閾値δ