Consensus and Disagreement of Heterogeneous Belief Systems in Influence Networks

Recently, an opinion dynamics model has been proposed to describe a network of individuals discussing a set of logically interdependent topics. For each individual, the set of topics and the logical interdependencies between the topics (captured by a logic matrix) form a belief system. We investigate the role the logic matrix and its structure plays in determining the final opinions, including existence of the limiting opinions, of a strongly connected network of individuals. We provide a set of results that, given a set of individuals’ belief systems, allow a systematic determination of which topics will reach a consensus, and of which topics will disagreement arise. For irreducible logic matrices, each topic reaches a consensus. For reducible logic matrices, which indicates a cascade interdependence relationship, conditions are given on whether a topic will reach a consensus or not. It turns out that heterogeneity among the individuals’ logic matrices, and a cascade interdependence relationship, are necessary conditions for disagreement. Thus, this article attributes for the first time, a strong diversity of limiting opinions to heterogeneity of belief systems in influence networks, in addition to the more typical explanation that strong diversity arises from individual stubbornness.

[1]  P. Converse.  The Nature of Belief Systems in Mass Publics , 2004 .

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

[3]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[4]  Noah E. Friedkin,et al.  Social Influence Network Theory: A Sociological Examination of Small Group Dynamics , 2011 .

[5]  Andreas Flache,et al.  Cultural Integration and Differentiation in Groups and Organizations , 2014, Perspectives on Culture and Agent-based Simulations.

[6]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

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

[8]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[9]  Karl Henrik Johansson,et al.  Structural Balance and Opinion Separation in Trust–Mistrust Social Networks , 2016, IEEE Transactions on Control of Network Systems.

[10]  David Lee,et al.  Biased assimilation, homophily, and the dynamics of polarization , 2012, Proceedings of the National Academy of Sciences.

[11]  Ambuj K. Singh,et al.  Polar Opinion Dynamics in Social Networks , 2017, IEEE Transactions on Automatic Control.

[12]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[13]  Peter Duggins,et al.  A Psychologically-Motivated Model of Opinion Change with Applications to American Politics , 2014, J. Artif. Soc. Soc. Simul..

[14]  Dorwin Cartwright,et al.  Studies in Social Power. , 1960 .

[15]  A. Zander,et al.  Group dynamics, research and theory , 1955 .

[16]  Francesco Bullo,et al.  How truth wins in opinion dynamics along issue sequences , 2017, Proceedings of the National Academy of Sciences.

[17]  Sophie Tarbouriech,et al.  Hybrid models of opinion dynamics with opinion-dependent connectivity , 2019, Autom..

[18]  Yiguang Hong,et al.  Noise leads to quasi-consensus of Hegselmann-Krause opinion dynamics , 2015, Autom..

[19]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[20]  Damon Centola,et al.  Network dynamics of social influence in the wisdom of crowds , 2017, Proceedings of the National Academy of Sciences.

[21]  Guillaume Deffuant,et al.  Models of Social Influence: Towards the Next Frontiers , 2017, J. Artif. Soc. Soc. Simul..

[22]  Tamer Basar,et al.  Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions , 2014, IEEE Transactions on Automatic Control.

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

[24]  Tamer Basar,et al.  Exponential Convergence of the Discrete- and Continuous-Time Altafini Models , 2017, IEEE Transactions on Automatic Control.

[25]  Brian D. O. Anderson,et al.  On the Effects of Heterogeneous Logical Interdependencies in a Multi-Dimensional Opinion Dynamics Model , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[26]  Roberto Tempo,et al.  Novel Multidimensional Models of Opinion Dynamics in Social Networks , 2015, IEEE Transactions on Automatic Control.

[27]  Angelia Nedic,et al.  Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints , 2018, Scientific Reports.

[28]  J. French.  A formal theory of social power. , 1956, Psychology Review.

[29]  Roberto Tempo,et al.  Network science on belief system dynamics under logic constraints , 2016, Science.

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

[31]  M. Mcandrew.  On the product of directed graphs , 1963 .

[32]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.