Distributed Evaluation and Convergence of Self-Appraisals in Social Networks

被引:22
作者
Chen, Xudong [1 ]
Liu, Ji [1 ]
Belabbas, Mohamed-Ali [1 ]
Xu, Zhi [2 ]
Basar, Tamer [1 ]
机构
[1] Univ Illinois, Coordinated Sci Lab, Champaign, IL 61801 USA
[2] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
关键词
DeGroot-Friedkin model; global convergence; networked systems; OPINION DYNAMICS; EVOLUTION; SYSTEMS; MODEL;
D O I
10.1109/TAC.2016.2554280
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider in this paper a networked system of opinion dynamics in continuous time, where the agents are able to evaluate their self-appraisals in a distributed way. In the model we formulate, the underlying network topology is described by a rooted digraph. For each ordered pair of agents (i, j), we assign a function of self-appraisal to agent i, which measures the level of importance of agent i to agent j. Thus, by communicating only with her neighbors, each agent is able to calculate the difference between her level of importance to others and others' level of importance to her. The dynamical system of self-appraisals is then designed to drive these differences to zero. We show that for almost all initial conditions, the trajectory generated by this dynamical system asymptotically converges to an equilibrium point which is exponentially stable.
引用
收藏
页码:291 / 304
页数:14
相关论文
共 31 条
[1]   Opinion Fluctuations and Disagreement in Social Networks [J].
Acemoglu, Daron ;
Como, Giacomo ;
Fagnani, Fabio ;
Ozdaglar, Asuman .
MATHEMATICS OF OPERATIONS RESEARCH, 2013, 38 (01) :1-27
[2]  
[Anonymous], 2013, ACM Trans. Econ. Comput.
[3]   CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240
[4]   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
[5]  
BOMZE IM, 1995, BIOL CYBERN, V72, P447, DOI 10.1007/BF00201420
[6]  
Chen XD, 2015, IEEE DECIS CONTR P, P2895, DOI 10.1109/CDC.2015.7402656
[7]  
Chen XD, 2015, IEEE DECIS CONTR P, P2847, DOI 10.1109/CDC.2015.7402648
[8]  
CLIFFORD P, 1973, BIOMETRIKA, V60, P581, DOI 10.2307/2335008
[9]   Mixing beliefs among interacting agents [J].
Deffuant, G ;
Neau, D ;
Amblard, F ;
Weisbuch, G .
APPLICATIONS OF SIMULATION TO SOCIAL SCIENCES, 2000, :87-98
[10]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121