Consensus in Concatenated Opinion Dynamics With Stubborn Agents

被引:9
作者
Wang, Lingfei [1 ,2 ]
Bernardo, Carmela [3 ,4 ]
Hong, Yiguang [5 ]
Vasca, Francesco [3 ]
Shi, Guodong [6 ]
Altafini, Claudio [4 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100045, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100190, Peoples R China
[3] Univ Sannio, Dept Engn, Grp Res Automat Control Engn, I-82100 Benevento, Italy
[4] Linkoping Univ, Dept Elect Engn, Div Automat Control, Linkoping, Sweden
[5] Tongji Univ, Dept Control Sci & Engn, Shanghai 201804, Peoples R China
[6] Univ Sydney, Australian Ctr Field Robot, Sch Aerosp Mech & Mechatron Engn, Sydney, NSW 2006, Australia
基金
澳大利亚研究理事会; 瑞典研究理事会; 中国国家自然科学基金;
关键词
Consensus; opinion dynamics; social networks; time-varying systems; SOCIAL POWER; CONVERGENCE; COORDINATION; EVOLUTION; NETWORKS; SYSTEMS; SEEKING; PRODUCT;
D O I
10.1109/TAC.2022.3200888
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates a two-timescale opinion dynamics model, named the concatenated Friedkin-Johnsen (FJ) model, which describes the evolution of the opinions of a group of agents over a sequence of discussion events. The topology of the underlying graph changes with the event, in the sense that the agents can participate or less to an event, and the agents are stubborn, with stubbornness that can vary from one event to the other. Concatenation refers to the fact that the final opinions of an event become initial conditions of the next event. We show that a concatenated FJ model can be represented as a time-varying product of stochastic transition matrices having a special form. Conditions are investigated under which a concatenated FJ model can achieve consensus in spite of the stubbornness. Four different sufficient conditions are obtained, mainly based on the special topological structure of our stochastic matrices.
引用
收藏
页码:4008 / 4023
页数:16
相关论文
共 29 条
[1]   CONVERGENCE SPEED OF UNSTEADY DISTRIBUTED CONSENSUS: DECAY ESTIMATE ALONG THE SETTLING SPANNING-TREES [J].
Angeli, David ;
Bliman, Pierre-Alexandre .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (01) :1-32
[2]   Achieving consensus in multilateral international negotiations: The case study of the 2015 Paris Agreement on climate change [J].
Bernardo, Carmela ;
Wang, Lingfei ;
Vasca, Francesco ;
Hong, Yiguang ;
Shi, Guodong ;
Altafini, Claudio .
SCIENCE ADVANCES, 2021, 7 (51)
[3]  
Blondel VD, 2005, IEEE DECIS CONTR P, P2996
[4]   HOW TO DECIDE CONSENSUS? A COMBINATORIAL NECESSARY AND SUFFICIENT CONDITION AND A PROOF THAT CONSENSUS IS DECIDABLE BUT NP-HARD [J].
Blondel, Vincent D. ;
Olshevsky, Alex .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (05) :2707-2726
[5]   Reaching a consensus in a dynamically changing environment: A graphical approach [J].
Cao, Ming ;
Morse, A. Stephen ;
Anderson, Brian D. O. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (02) :575-600
[6]   The emergence of path-dependent behaviors in cooperative contexts [J].
Egidi, M ;
Narduzzo, A .
INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 1997, 15 (06) :677-709
[7]  
Fagnani F., 2017, Introduction to averaging dynamics over networks
[8]  
Friedkin NE, 1999, ADV GROUP, V16, P1
[9]   The Problem of Social Control and Coordination of Complex Systems in Sociology A LOOK AT THE COMMUNITY CLEAVAGE PROBLEM [J].
Friedkin, Noah E. .
IEEE CONTROL SYSTEMS MAGAZINE, 2015, 35 (03) :40-51
[10]   Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems [J].
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (01) :214-218