[论文解读] On Krause's consensus formation model with state-dependent connectivity

Vincent D. Blondel, Julien M. Hendrickx+1 more|arXiv (Cornell University)|Jul 13, 2008

Opinion Dynamics and Social Influence参考文献 16被引用 12

一句话总结

本文重新探討基勞斯的共識模型，引入狀態相關連接性，證明系統會收斂至意見群聚，且同一群聚內的代理人擁有相同意見。本文提出一種新的均衡穩定性概念，推導群聚間距離的下界，並進一步將分析擴展至連續型代理人模型，於較弱假設下建立部分收斂性與群聚間距離約束。

ABSTRACT

We study a model of opinion dynamics introduced by Krause: each agent has an opinion represented by a real number, and updates its opinion by averaging all agent opinions that differ from its own by less than 1. We give a new proof of convergence into clusters of agents, with all agents in the same cluster holding the same opinion. We then introduce a particular notion of equilibrium stability and provide lower bounds on the inter-cluster distances at a stable equilibrium. To better understand the behavior of the system when the number of agents is large, we also introduce and study a variant involving a continuum of agents, obtaining partial convergence results and lower bounds on inter-cluster distances, under some mild assumptions.

研究动机与目标

• 重新證明在狀態相關連接性下，基勞斯意見動態模型會收斂至擁有相同意見之代理人群聚。
• 定義並分析離散代理人模型中一種新的均衡穩定性概念。
• 推導在穩定均衡下群聚間距離的下界。
• 將分析擴展至大規模系統行為之連續型代理人模型。
• 於較弱假設下，建立連續模型中的部分收斂性與群聚間距離界限。

提出的方法

• 基於意見差異在閾值1以內的時變連接性，重新表述離散基勞斯模型。
• 提出一種新的均衡穩定性標準，著重於代理人意見之微小擾動下的魯棒性。
• 運用類似李雅普諾夫的論證方法，證明系統會收斂至所有群聚內代理人持有相同意見的共識群聚。
• 運用幾何與拓撲論證，推導在穩定均衡下群聚間距離的解析下界。
• 提出使用意見空間上的機率測度來描述代理人分佈之連續型模型延伸。
• 於連續模型中建立部分收斂性結果，並在正則性與密度假設下推導群聚間距離界限。

实验结果

研究问题

• RQ1 在狀態相關連接性下，基勞斯模型於何種條件下會收斂至擁有相同意見之群聚？
• RQ2 此意見動態模型中的穩定均衡由何定義？其穩定性可如何特徵化？
• RQ3 在穩定均衡下，群聚間可能的最小距離為何？
• RQ4 當代理人數量變大時，系統行為如何？能否在連續極限下建立收斂性？
• RQ5 於較弱結構假設下，連續模型中可推導出何種群聚間距離的下界？

主要发现

• 模型收斂至群聚，且同一群聚內所有代理人持有相同意見，此結果透過新收斂性證明獲得確認。
• 提出一種新穩定性概念，捕捉均衡對微小意見擾動的魯棒性。
• 在穩定均衡下推導出群聚間距離的下界，量化不同群聚間的最小分離程度。
• 在連續模型中，於代理人密度與分佈正則性之較弱假設下，建立部分收斂至穩定配置的結果。
• 連續模型即使未假設完全收斂，仍可產生非平凡的群聚間距離下界。
• 結果顯示穩定配置中具有固有的結構分離，防止群聚在均衡時任意接近。