Random belief system dynamics in complex networks under time-varying logic constraints

Abstract People change their beliefs randomly such that both the structure and the properties of the belief system vary with time under several conditions, which is difficult to describe mathematically due to the complexity of this randomness. A precise belief system dynamics can not only help us to identify which properties the belief system has and forecast how it moves, but it can also help the belief system to move in a reasonable direction. To find this dynamics, a generalized Friedkin model with time-varying parameters was constructed to analyze the following events: (1) inter-dependent issues, (2) heterogeneous systems of issue dependency constraints, and (3) inter-dependent issues under three types of systems. These systems are characterized with: (1) parameter variations and distributions being only assumed to be bounded, (2) zero mean random parameter variations and disturbances being, in general, a correlated process, and (3) the parameter process { Δ k } being a random walk. The dynamics is then obtained by invoking LMS algorithms due to the property of the time-varying parameter. Parameters of the dynamic statistical model produce large enough random matrices with random time-varying structure. The random average theorem was then introduced to transform these matrices to deterministic ones under four strict conditions such that the dynamics could be estimated accurately. The stability conditions corresponding to the belief system dynamics are then provided, in case the belief system is not complex. By contrast, if the belief system is more complex, a corresponding multi-agent computational model is constructed to explain how a more unstable belief system would move. The results show that, the parameter estimated via LMS is relatively deterministic if the issues are inter-independent and the parameter variation is smooth, and vice versa. It is thus possible to conclude that there exists a critical point of the parameter variation such that the analytic solution of the dynamics could be obtained if the complexity is simpler than the critical point. Otherwise, the belief system is unstable and uncontrollable. In the latter case, the dynamics just relies on the parameters statistical property if the beliefs or issues are inter-independent and the dynamics of belief system is more complex. Furthermore, there would exist a phase transition for the belief system such that the minority view would become the dominant view under certain conditions, if the beliefs or issues are inter-dependent. It is concluded that both the system structure and the belief configuration are important to the belief dynamics. The two most important findings of this work are: (1) the stochastic time-varying model matches the property of the belief system and can thus be used to discover more interesting results and (2) the estimation method of the LMS driven by the random average theorem can be generalized to almost all social systems, if the parameters changes are not too violent, while the multi-agent simulation can be used if the parameters change more strongly. These results reveal the law of the essence of economic and management complex adaptive systems.

[1]  H. Kushner,et al.  Analysis of adaptive step-size SA algorithms for parameter tracking , 1995, IEEE Trans. Autom. Control..

[2]  B. Anderson,et al.  Lyapunov techniques for the exponential stability of linear difference equations with random coefficients , 1980 .

[3]  Ariane Lambert-Mogiliansky,et al.  Preparing a (quantum) belief system , 2017, Theor. Comput. Sci..

[4]  Peter M. Clarkson,et al.  Optimal and Adaptive Signal Processing , 1993 .

[5]  Joseph Y. Halpern,et al.  Modeling Belief in Dynamic Systems, Part II: Revisions and Update , 1999, J. Artif. Intell. Res..

[6]  Josep Lluis Usó-Domènech,et al.  Fuzzy Structure of Complex Belief Systems: Fuzzy Relations and Fuzzy Belief Sets , 2015, Cybern. Syst..

[7]  Lei Guo,et al.  Stability of Recursive Stochastic Tracking Algorithms , 1994 .

[8]  Shlomo Havlin,et al.  Dynamic mechanisms of disorderly growth: Recent approaches to understanding diffusion limited aggregation , 1990 .

[9]  Isabelle Bloch,et al.  Belief revision, minimal change and relaxation: A general framework based on satisfaction systems, and applications to description logics , 2015, Artif. Intell..

[10]  A. Baronchelli,et al.  Experimental evidence for tipping points in social convention , 2018, Science.

[11]  Erez Lieberman Aiden,et al.  Quantitative Analysis of Culture Using Millions of Digitized Books , 2010, Science.

[12]  R. Nelson Economics and Environmentalism: Belief Systems at Odds , 2012 .

[13]  Eweda Eweda,et al.  Tracking error bounds of adaptive nonstationary filtering , 1985, Autom..

[14]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[15]  Nicolas Lanchier,et al.  Opinion dynamics with confidence threshold: an alternative to the Axelrod model , 2010, 1003.0115.

[16]  Piotr Balcerowicz Logic in religious and non-religious belief systems , 2018 .

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

[18]  Xuan Kong,et al.  Adaptive Signal Processing Algorithms: Stability and Performance , 1994 .

[19]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[20]  James P. Crutchfield,et al.  Stability and diversity in collective adaptation , 2004, nlin/0408039.

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

[22]  Roberto Poli Belief Systems and the Modeling Relation , 2016 .

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

[24]  Joseph Y. Halpern,et al.  Modeling Belief in Dynamic Systems, Part I: Foundations , 1997, Artif. Intell..

[25]  Lennart Ljung,et al.  Performance analysis of general tracking algorithms , 1995 .

[26]  J. Martin,et al.  Power, Authority, and the Constraint of Belief Systems1 , 2002, American Journal of Sociology.

[27]  B. Grofman,et al.  Probability and logic in belief systems , 1973 .

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