Kybernetika 50 no. 1, 32-45, 2014

Convergence analysis for asymmetric Deffuant-Weisbuch model

Jiangbo ZhangDOI: 10.14736/kyb-2014-1-0032


In this paper, we investigate the convergence behavior of the asymmetric Deffuant-Weisbuch (DW) models during the opinion evolution. Based on the convergence of the asymmetric DW model that generalizes the conventional DW model, we first propose a new concept, the separation time, to study the transient behavior during the DW model's opinion evolution. Then we provide an upper bound of the expected separation time with the help of stochastic analysis. Finally, we show relations of the separation time with model parameters by simulations.


convergence, opinion dynamics, asymmetric Deffuant-Weisbuch model, separation time


91C99, 91D30, 60G40


  1. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah: Randomized gossip algorithms. Trans. Inform. Theory 52 (2006), 2508-2530.   CrossRef
  2. Y. Chow and H. Teicher: Probability Theory: Independence Interchangeability Martingales. Second edition. Springer-Verlag, Heidelberg - Berlin 1978.   CrossRef
  3. G. Deffuant, D. Neau, F. Amblard and G. Weisbuch: Mixing beliefs among interacting agents. Adv. in Complex Systems 3 (2000), 87-98.   CrossRef
  4. C. Godsil and G. Royle: Algebraic Graph Theory. Springer-Verlag, New York 2001.   CrossRef
  5. P. Groeber, F. Schweitzer and K. Press: How groups can foster consensus: The case of local cultures. J. Artificial Societies and Social Simulations 12 (2009), 2/4.   CrossRef
  6. F. Harary: A criterion for unanimity in French's theory of social power. In: Studies in Social Power, Ann Arbor 1959, pp. 168-182.   CrossRef
  7. R. Hegselmann and U. Krause: Opinion dynamics and bounded confidence models. Analysis and Simulation. J. Artificial Societies and Social Simulations 5 (2002), 3.   CrossRef
  8. Y. Hong, L. Gao, D. Cheng and J. Hu: Lyapuov-based approach to multi-agent systems with switching jointly connected interconnection. IEEE Trans. Automat. Control 52 (2007), 943-948.   CrossRef
  9. J. Hu: On robust consensus of multi-agent systems with communication delays. Kybernetika 45 (2009), 768-784.   CrossRef
  10. L. Jiang, D. Hua, J. Zhu, B. Wang and T. Zhou.: Opinion dynamics on directed small-world networks. The European Physical Journal B 65 (2008), 2, 251-255.   CrossRef
  11. J. Lorenz: Continuous opinion dynamics under bounded confidence: A Survey. Internat. J. of Modern Physics C 18 (2007), 12, 1819-1838.   CrossRef
  12. Y. Lou and Y. Hong: Target containment control of multi-agent systems with random switching interconnection topologies. Automatica 48 (2012), 5, 879-885.   CrossRef
  13. M. Serge and Z. Marisa: The group as a polarizer of attitudes. J. Personal. Soc. Psychology 12 (1969), 1, 125-135.   CrossRef
  14. G. Shi and Y. Hong: Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies. Automatica 45 (2009), 1165-1175.   CrossRef
  15. J. Thunberg, W. Song, Y. Hong and X. Hu: Distributed attitude synchronization using backstepping and sliding mode control. Journal of Control Theory and Applications 12 (2014), 1, 48-55.   CrossRef
  16. B. Touri: Product of Random Stochastic Matrices And Distributed Averaging. Ph.D. Thesis, Dept. of Industrial Engineering in the Graduate College of the University of Illinois at Urbana-Champaign, 2011.   CrossRef
  17. G. Weisbuch, G. Deffuant, F. Amblard and J. Nadal: Meet, discuss and segregate! Complexity 7 (2002), 3, 55-63.   CrossRef
  18. J. Zhang and Y. Hong: Opinion evolution analysis for short-range and long-range Deffuant-Weisbuch models. Physica A 392 (2013), 5289-5297.   CrossRef