Skip to main content
SpringerLink
Log in

Convergence rate of the asymmetric Deffuant-Weisbuch dynamics

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper considers the convergence rate of an asymmetric Deffuant-Weisbuch model.The model is composed by finite n interacting agents. In this model, agent i’s opinion is updated ateach time, by first selecting one randomly from n agents, and then combining the selected agent j’s opinion if the distance between j’s opinion and i’s opinion is not larger than the confidence radius ɛ0. This yields the endogenously changing inter-agent topologies. Based on the previous result that all agents opinions will converge almost surely for any initial states, the authors prove that the expected potential function of the convergence rate is upper bounded by a negative exponential function of time t when opinions reach consensus finally and is upper bounded by a negative power function of time t when opinions converge to several different limits.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Harary F, A criterion for unanimity in French’s theory of social power, Studies in Social Power, Ann. Arbor., 1959, 168–182.

    Google Scholar 

  2. Serge M and Marisa Z, The group as a polarizer of attitudes, Journal of Personality and SocialPsychology, 1969, 12(2): 125–135.

    Article  Google Scholar 

  3. Johnson N R and Glover M, Individual and group shifts to extreme: Laboratory experiment oncrowd polarization, Sociological Focus, 1978, 11(4): 247–254.

    Article  Google Scholar 

  4. Hegselmann R and Krause U, Opinion dynamics and bounded confidence models, analysis andsimulation, Journal of Artificial Societies and Social Simulations, 2002, 5(3).

    Google Scholar 

  5. Deffuant G, Neau D, Amblard G, and Weisbuch G, Mixing beliefs among interacting agents,Advances in Complex Systems, 2000, 13: 87–98.

    Article  Google Scholar 

  6. Weisbuch G, Deffuant G, Amblard F, and Nadal J, Meet, discuss and segregate!, Complexity, 2002, 7(3): 55–63.

    Article  Google Scholar 

  7. Jiang L, Hua D, Zhu J, Wang B, and Zhou T, Opinion dynamics on directed small-world networks, The European Physical Journal B, 2008, 65(2): 251–255.

    Article  Google Scholar 

  8. Fagnani F and Zampieri S, Randomized consensus algorithms over large scale networks, IEEEJournal on Selected Areas in Communications, 2008, 26(4): 634–649.

    Article  Google Scholar 

  9. Zhang J B and Hong Y G, Opinion evolution analysis for short-range and long-range deffuantweisbuchmodels, Physica A: Statistical Mechanics and Its Applications, 2013, 392: 5289–5297.

    Article  MathSciNet  Google Scholar 

  10. Zhang J B, Convergence analysis for asymmetric Deffuant-Weisbuch model, Kybernetica, 2014,50: 32–45.

    MATH  Google Scholar 

  11. Lorenz J, A stabilization theorem for dynamics of continuous opinions, Physica A, 2005, 335: 217–223.

    Article  MathSciNet  Google Scholar 

  12. Lorenz J, Continuous opinion dynamics under bounded confidence: A survey, International Journalof Modern Physics C, 2007, 18(22): 1819–1838.

    Article  MATH  Google Scholar 

  13. Boyd S, Ghosh A, Prabhakar B, and Shah D, Randomized gossip algorithms, IEEE Transactionon Information Theory, 2006, 52: 2508–2530.

    Article  MATH  MathSciNet  Google Scholar 

  14. Tang G G and Guo L, Convergence of a class of multi-agent systems in probabilistic framework, Journal of Systems Science and Complexity, 2007, 20(2): 173–197.

    Article  MATH  MathSciNet  Google Scholar 

  15. Liu Z X and Guo L, Synchronization of multi-agent systems without connectivity assumption, Automatica, 2009, 45: 2744–2753.

    Article  MATH  Google Scholar 

  16. Alex O and Tsitsiklis J N, Convergence speed in distributed consensus and averaging, SIAMJournal on Control and Optimization, 2009, 48(1): 33–55.

    Article  MATH  Google Scholar 

  17. Chen G, Liu Z X, and Guo L, The smallest possible interaction radius for flock synchronization,SIAM Journal on Control and Optimization, 2012, 50(5): 1950–1970.

    Article  MATH  MathSciNet  Google Scholar 

  18. Chen G, Liu Z X, and Guo L, The smallest possible interaction radius for synchronization ofself-propelled particles, SIAM Review, 2014, 56(3): 499–521.

    Article  MATH  MathSciNet  Google Scholar 

  19. Jadbabaie A, Lin J, and Morse A S, Coordination of groups of mobile autonomous agents usingnearest neighbor rules, IEEE Transaction on Automatical Control, 2003, 48(9): 988–1001.

    Article  Google Scholar 

  20. Li D J, Liu Q P and Wang X F, Distributed quantized consensus for agents on directed networks, Journal of Systems Science and Complexity, 2013, 26(4): 489–511.

    Article  MATH  MathSciNet  Google Scholar 

  21. Fang H T, Chen H F and Wen L, On control of strong consensus for networked agents with noisyobservations, Journal of Systems Science and Complexity, 2012, 25(1): 1–12.

    Article  MATH  MathSciNet  Google Scholar 

  22. Lou Y C, Hong Y G, and Shi G D, Target aggregation of second-order multi-agent systems withswitching interconnection, Journal of Systems Science and Complexity, 2012, 25: 430–440.

    Article  MATH  MathSciNet  Google Scholar 

  23. Wang L Y, Syed A, Yin G, Pandya A, and Zhang H W, Control of vehicle platoons for highwaysafety and efficient utility: Consensus with communications and vehicle dynamics, Journal ofSystems Science and Complexity, 2014, 27(4): 605–631.

    Article  MathSciNet  Google Scholar 

  24. Saloff-Coste L and Zuniga J, Merging for time inhomogeneous finite Markov chains, Part I:Singular values and stability, Electronic Journal of Probability, 2009, 14: 1456–1494.

    Article  MATH  MathSciNet  Google Scholar 

  25. Godsil C, and Royle G, Algebraic Graph Theory, New York: Springer-Verlag, 2001.

    Book  MATH  Google Scholar 

  26. Chow Y and Teicher H, Probability Theory: Independence, Interchangeability, Martingales, Sec-ondEdition, Springer-Verlag Press Heidelberg Berlin, 1978.

    Book  MATH  Google Scholar 

  27. Chen H F, Stochastic Approximation and Its Applications, Kluwer Academic Publishers, Netherlands,2002.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Faculty of Science, Southwest Petroleum University, Chengdu, 610500, China

    Jiangbo Zhang

  2. Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China

    Ge Chen

Authors
  1. Jiangbo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ge Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported by the Young Scholars Development Fund of Southwest Petroleum University(SWPU) under Grant No. 201499010050, the Scientific Research Starting Project of SWPU under Grant No.2014QHZ032, the National Natural Science Foundation of China under Grant No. 61203141, and the NationalKey Basic Research Program of China (973 Program) under Grant No. 2014CB845301/2/3.

This paper was recommended for publication by Editor HAN Jing.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Chen, G. Convergence rate of the asymmetric Deffuant-Weisbuch dynamics. J Syst Sci Complex 28, 773–787 (2015). https://doi.org/10.1007/s11424-015-3240-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-015-3240-z

Keywords

Search

Navigation