On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity

被引:317
作者
Blondel, Vincent D. [1 ]
Hendrickx, Julien M. [1 ,2 ]
Tsitsiklis, John N. [2 ]
机构
[1] Catholic Univ Louvain, Dept Engn Math, B-1348 Louvain, Belgium
[2] MIT, Informat & Decis Syst Lab, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Consensus; decentralized control; multi-agent system; opinion dynamics; OPINION DYNAMICS; BOUNDED CONFIDENCE;
D O I
10.1109/TAC.2009.2031211
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 one. 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.
引用
收藏
页码:2586 / 2597
页数:12
相关论文
共 32 条
[1]  
[Anonymous], 2008, THESIS U CATHOLIQUE
[2]   Opinion dynamics: Rise and fall of political parties [J].
Ben-Naim, E .
EUROPHYSICS LETTERS, 2005, 69 (05) :671-677
[3]   Unity and discord in opinion dynamics [J].
Ben-Naim, E ;
Krapivsky, PL ;
Vazquez, F ;
Redner, S .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) :99-106
[4]   Bifurcations and patterns in compromise processes [J].
Ben-Naim, E ;
Krapivsky, PL ;
Redner, S .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 183 (3-4) :190-204
[5]  
Bertsekas D. P., 1989, Parallel and distributed computation
[6]  
Numerical methods
[7]  
Blondel Vincent D., 2007, Proceedings of the European Control Conference 2007 (ECC), P874
[8]  
BLONDEL VD, 2009, COMPUT SCI MULTIAGEN
[9]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[10]   On the mathematics of emergence [J].
Cucker, Felipe ;
Smale, Steve .
JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01) :197-227