Kybernetika 59 no. 2, 254-272, 2023

Limit state analysis on the un-repeated multiple selection bounded confidence model

Jiangbo Zhang and Yiyi ZhaoDOI: 10.14736/kyb-2023-2-0254

Abstract:

In this paper, we study the opinion evolution over social networks with a bounded confidence rule. Node initial opinions are independently and identically distributed. At each time step, each node reviews the average opinions of several different randomly selected agents and updates its opinion only when the difference between its opinion and the average is below a threshold. First of all, we provide probability bounds of the opinion convergence and the opinion consensus, are both nontrivial events by analyzing the probability distribution of order statistics. Next, similar analyzing methods are used to provide probability bounds when the selection cover all agents. Finally, we simulate all these bounds and find that opinion fluctuations may take place. These results increase to the understanding of the role of bounded confidence in social opinion dynamics, and the possibility of fluctuation reveals that our model has fundamentally changed the behavior of general DeGroot opinion dynamical processes.

Keywords:

bounded confidence, probability bounds, order statistics

Classification:

62G30, 91D30

paper.pdf

References:

  1. C. Altafini: Dynamics of opinion forming in structurally balanced social networks. Plos One 7 (2012), 6, e38135.   DOI:10.1371/journal.pone.0038135
  2. V. D. Blondel, J. M. Hendrickx and J. N. Tsitsiklis: On Krause's multi-agent consensus model with state-dependent connectivity. In: IEEE Conference on Decision and Control 2009.   CrossRef
  3. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah: Randomized gossip algorithms. IEEE Trans. Inform. Theory 52 (2006), 6, 2508-2530.   DOI:10.1109/TIT.2006.874516
  4. E. David and J. Kleinberg: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York 2010.   CrossRef
  5. G. Deffuant, D. Neau, F. Amblard and G. Weisbuch: Mixing beliefs among interacting agents. Adv. Compl. Syst. 3 (2000), 87-98.   DOI:10.1023/A:1009927321376
  6. M. H. Degroot: Reaching a consensus. J. Amer. Statist. Assoc. 69 (1974), 345, 118-121.   DOI:10.1080/01621459.1974.10480137
  7. R. Durrett: Probability Theory: Theory and Examples (Fourth edition). Cambridge University Press, New York 2010.   CrossRef
  8. Y. Hatano and M. Mesbahi: Agreement over random networks. IEEE Trans. Automat. Control 50 (2005), 11, 1867-1872.   DOI:10.1109/TAC.2005.858670
  9. R. Hegselmann and U. Krause: Opinion dynamics and bounded confidence models, analysis and simulation. J. Artific. Soc. Social Simul. (JASSS) 5 (2002), 3.   CrossRef
  10. J. Liu, X. Chen, T. Basar and M. A. Belabbas: Exponential convergence of the discrete-time altafini model. Preprint, arXiv [math.OC]:1512.0715, 2015.   CrossRef
  11. S. A. Marvel, J. Kleinberg, R. D. Kleinberg and S. H. Strogatz: Continuous-time model of structural balance. Proc. National Academy of Sciences 108 (2011), 5, 1751-1752.   DOI:10.1073/pnas.1018901108
  12. Y. Peng, Y. Zhao and J. Hu: On the role of community structure in evolution of opinion formation: A new bounded confidence opinion dynamics. Inform. Sci. 621 (2023), 672-690.   DOI:10.1016/j.ins.2022.11.101
  13. E. Qualman: Socialnomics: How Social Media Transforms the Way We Live and Do Business    CrossRef
  14. J. Zhang, Y. Hong and X. Hu: Multi-agent opinion dynamics of bounded confidence with non-local aggregative interaction. SIAM J. Control Optim. 55 (2017), 4, 2543-2573.   DOI:10.1137/16M1083268
  15. Y. Zhao, M. Xu, Y. Dong and Y. Peng: Fuzzy inference based Hegselmann-Krause opinion dynamics for group decision-making under ambiguity. Inform. Process. Management 58 (2021), 5, 102671.   DOI:10.1016/j.ipm.2021.102671