Opinion Dynamics with Persistent Leaders

This paper revisits the problem of agreement seeking in a social network under the influence of leaders. The persistence of the leader's effect on the opinions of other agents is characterized by the total weight that they place on the leader's information over time. If this weight is infinite, then the leader is called persistent. Our results describe the asymptotic behavior of network opinions towards the state of a persistent leader in both cases of networks with fixed and switching topologies. We also show that only persistent leaders are able to drive the network to the leader's constant state.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  V. Blondel.  CONVERGENCE OF LINEAR AND NON-LINEAR VERSIONS OF VICSEK’S MODEL , 2006 .

[3]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

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

[5]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[6]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

[7]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[8]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[9]  Jan Lorenz,et al.  A stabilization theorem for dynamics of continuous opinions , 2005, 0708.2981.

[10]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[11]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[12]  U. Krause.  A DISCRETE NONLINEAR AND NON–AUTONOMOUS MODEL OF CONSENSUS FORMATION , 2007 .

[13]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[14]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[15]  M. Degroot.  Reaching a Consensus , 1974 .

[16]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[18]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[19]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Karl Henrik Johansson,et al.  Persistent graphs and consensus convergence , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[21]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

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