CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS

被引:147
作者
Blondel, Vincent D. [1 ,2 ]
Hendrickx, Julien M. [1 ,2 ]
Tsitsiklis, John N. [2 ]
机构
[1] Catholic Univ Louvain, Inst Informat & Commun Technol Elect & Appl Math, B-1348 Louvain, Belgium
[2] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
multiagent systems; consensus; opinion dynamics; CONSENSUS; COORDINATION;
D O I
10.1137/090766188
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study a simple continuous-time multiagent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by every other value differing from it by less than 1, with an intensity proportional to the difference. We prove convergence to a set of clusters, with the agents in each cluster sharing a common value, and provide a lower bound on the distance between clusters at a stable equilibrium, under a suitable notion of multiagent system stability. To better understand the behavior of the system for a large number of agents, we introduce a variant involving a continuum of agents. We prove, under some conditions, the existence of a solution to the system dynamics, convergence to clusters, and a nontrivial lower bound on the distance between clusters. Finally, we establish that the continuum model accurately represents the asymptotic behavior of a system with a finite but large number of agents.
引用
收藏
页码:5214 / 5240
页数:27
相关论文
共 20 条
[1]  
[Anonymous], 2008, THESIS U CATHOLIQUE
[2]  
Blondel Vincent D., 2007, Proceedings of the European Control Conference 2007 (ECC), P874
[3]  
Blondel V.D., 2009, Existence and uniqueness of solutions for a continuous-time opinion dynamics model with state-dependent connectivity
[4]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[5]   On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597
[6]  
Canuto Claudio, 2008, IFAC P, V41, P9039, DOI DOI 10.3182/20080706-5-KR-1001.01526
[7]   On the mathematics of emergence [J].
Cucker, Felipe ;
Smale, Steve .
JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01) :197-227
[8]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862
[9]   HEURISTIC APPROACH TO THE KOLMOGOROV-SMIRNOV THEOREMS [J].
DOOB, JL .
ANNALS OF MATHEMATICAL STATISTICS, 1949, 20 (03) :393-403
[10]  
Hendrickx Julien., 2006, Proc. 17th Int. Symp. Math. Theory Networks Syst. (MTNS 2006), P1229