Geodesic
Limit state analysis on the un-repeated multiple selection bounded confidence model
Kybernetika, Tome 59 (2023) no. 2, pp. 254-272
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

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.
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.
DOI : 10.14736/kyb-2023-2-0254
Classification : 62G30, 91D30
Keywords: bounded confidence; probability bounds; order statistics 
@article{10_14736_kyb_2023_2_0254,
     author = {Zhang, Jiangbo and Zhao, Yiyi},
     title = {Limit state analysis on the un-repeated multiple selection bounded confidence model},
     journal = {Kybernetika},
     pages = {254--272},
     year = {2023},
     volume = {59},
     number = {2},
     doi = {10.14736/kyb-2023-2-0254},
     mrnumber = {4600377},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0254/}
}
TY  - JOUR
AU  - Zhang, Jiangbo
AU  - Zhao, Yiyi
TI  - Limit state analysis on the un-repeated multiple selection bounded confidence model
JO  - Kybernetika
PY  - 2023
SP  - 254
EP  - 272
VL  - 59
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0254/
DO  - 10.14736/kyb-2023-2-0254
LA  - en
ID  - 10_14736_kyb_2023_2_0254
ER  - 
%0 Journal Article
%A Zhang, Jiangbo
%A Zhao, Yiyi
%T Limit state analysis on the un-repeated multiple selection bounded confidence model
%J Kybernetika
%D 2023
%P 254-272
%V 59
%N 2
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-2-0254/
%R 10.14736/kyb-2023-2-0254
%G en
%F 10_14736_kyb_2023_2_0254
Zhang, Jiangbo; Zhao, Yiyi. Limit state analysis on the un-repeated multiple selection bounded confidence model. Kybernetika, Tome 59 (2023) no. 2, pp. 254-272. doi: 10.14736/kyb-2023-2-0254

[1] Altafini, C.: Dynamics of opinion forming in structurally balanced social networks. Plos One 7 (2012), 6, e38135. | DOI

[2] Blondel, V. D., Hendrickx, J. M., Tsitsiklis, J. N.: On Krause's multi-agent consensus model with state-dependent connectivity. In: IEEE Conference on Decision and Control 2009. | MR

[3] Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Trans. Inform. Theory 52 (2006), 6, 2508-2530. | DOI | MR | Zbl

[4] David, E., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York 2010.

[5] Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Compl. Syst. 3 (2000), 87-98. | DOI

[6] Degroot, M. H.: Reaching a consensus. J. Amer. Statist. Assoc. 69 (1974), 345, 118-121. | DOI

[7] Durrett, R.: Probability Theory: Theory and Examples (Fourth edition). Cambridge University Press, New York 2010. | MR

[8] Hatano, Y., Mesbahi, M.: Agreement over random networks. IEEE Trans. Automat. Control 50 (2005), 11, 1867-1872. | DOI | MR

[9] Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence models, analysis and simulation. J. Artific. Soc. Social Simul. (JASSS) 5 (2002), 3.

[10] Liu, J., Chen, X., Basar, T., Belabbas, M. A.: Exponential convergence of the discrete-time altafini model. Preprint, arXiv [math.OC]:1512.0715, 2015.

[11] Marvel, S. A., Kleinberg, J., Kleinberg, R. D., Strogatz, S. H.: Continuous-time model of structural balance. Proc. National Academy of Sciences 108 (2011), 5, 1751-1752. | DOI

[12] Peng, Y., Zhao, Y., Hu, J.: On the role of community structure in evolution of opinion formation: A new bounded confidence opinion dynamics. Inform. Sci. 621 (2023), 672-690. | DOI

[13] Qualman, E.: Socialnomics: How Social Media Transforms the Way We Live and Do Business.

[14] Zhang, J., Hong, Y., Hu, X.: Multi-agent opinion dynamics of bounded confidence with non-local aggregative interaction. SIAM J. Control Optim. 55 (2017), 4, 2543-2573. | DOI | MR

[15] Zhao, Y., Xu, M., Dong, Y., Peng, Y.: Fuzzy inference based Hegselmann-Krause opinion dynamics for group decision-making under ambiguity. Inform. Process. Management 58 (2021), 5, 102671. | DOI

Cité par Sources :