• DocumentCode
    630519
  • Title

    On convergence rate of scalar Hegselmann-Krause dynamics

  • Author

    Mohajer, Soheil ; Touri, Behrouz

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California at Berkeley, Berkeley, CA, USA
  • fYear
    2013
  • fDate
    17-19 June 2013
  • Firstpage
    206
  • Lastpage
    210
  • Abstract
    In this work, we derive a new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics. Using a novel method, we show that the process terminates in no more than O(n3) iterations, which improves the best known upper bound of O(n4) by a factor of n.
  • Keywords
    multi-agent systems; Hegselmann-Krause model; convergence rate; multiagent environment; opinion dynamics; scalar Hegselmann-Krause dynamics; termination time; upper bound; Convergence; Educational institutions; Indexes; Lyapunov methods; Robots; Steady-state; Upper bound; Consensus; Distributed Rendezvous; Hegselmann-Krause Dynamics; Opinion Dynamics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2013
  • Conference_Location
    Washington, DC
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4799-0177-7
  • Type

    conf

  • DOI
    10.1109/ACC.2013.6579838
  • Filename
    6579838
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=630519