Consensus in Concatenated Opinion Dynamics With Stubborn Agents

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.

[1]  C. Altafini,et al.  Achieving consensus in spite of stubbornness: time-varying concatenated Friedkin-Johnsen models , 2021, 2021 60th IEEE Conference on Decision and Control (CDC).

[2]  Lingfei Wang,et al.  Achieving consensus in multilateral international negotiations: The case study of the 2015 Paris Agreement on climate change , 2021, Science advances.

[3]  Karl Henrik Johansson,et al.  Generalized Sarymsakov Matrices , 2019, IEEE Transactions on Automatic Control.

[4]  Ye Tian,et al.  Social Power Evolution in Influence Networks With Stubborn Individuals , 2019, IEEE Transactions on Automatic Control.

[5]  Ziyang Meng,et al.  Persistent Flows in Deterministic Chains , 2019, IEEE Transactions on Automatic Control.

[6]  Fabio Fagnani,et al.  Introduction to Averaging Dynamics over Networks , 2017 .

[7]  Brian D. O. Anderson,et al.  Evolution of Social Power in Social Networks With Dynamic Topology , 2017, IEEE Transactions on Automatic Control.

[8]  Roberto Tempo,et al.  A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II , 2018, Annu. Rev. Control..

[9]  Ye Tian,et al.  Opinion dynamics in social networks with stubborn agents: An issue-based perspective , 2016, Autom..

[10]  Francesco Bullo,et al.  Opinion Dynamics and the Evolution of Social Power in Influence Networks , 2015, SIAM Rev..

[11]  Noah E. Friedkin,et al.  The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem , 2015, IEEE Control Systems.

[12]  Francesco Bullo,et al.  On the reflected appraisals dynamics of influence networks with stubborn agents , 2014, 2014 American Control Conference.

[13]  Vincent D. Blondel,et al.  How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard , 2012, SIAM J. Control. Optim..

[14]  Karl Henrik Johansson,et al.  Consensus Over Random Graph Processes: Network Borel–Cantelli Lemmas for Almost Sure Convergence , 2011, IEEE Transactions on Information Theory.

[15]  Karl Henrik Johansson,et al.  The Role of Persistent Graphs in the Agreement Seeking of Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[16]  Behrouz Touri,et al.  Product of Random Stochastic Matrices , 2011, IEEE Transactions on Automatic Control.

[17]  John N. Tsitsiklis,et al.  Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems , 2011, IEEE Transactions on Automatic Control.

[18]  Behrouz Touri,et al.  On backward product of stochastic matrices , 2011, Autom..

[19]  Behrouz Touri,et al.  On Ergodicity, Infinite Flow, and Consensus in Random Models , 2010, IEEE Transactions on Automatic Control.

[20]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[21]  D. Angeli,et al.  Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees , 2006, SIAM J. Control. Optim..

[22]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[23]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[24]  M. Egidi,et al.  The emergence of path-dependent behaviors in cooperative contexts , 1997 .

[25]  E. Seneta.  Coefficients of ergodicity: structure and applications , 1979, Advances in Applied Probability.

[26]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[27]  Mariëlle Stoelinga,et al.  An Introduction to Probabilistic Automata , 2002, Bull. EATCS.

[28]  T. Sarymsakov.  Inhomogeneous Markov Chains , 1961 .