On convergence rate of scalar Hegselmann-Krause dynamics

Soheil Mohajer, Behrouz Touri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2013 American Control Conference, ACC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages206-210
Number of pages5
ISBN (Print)9781479901777
DOIs
StatePublished - 2013
Event2013 1st American Control Conference, ACC 2013 - Washington, DC, United States
Duration: Jun 17 2013Jun 19 2013

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Other

Other2013 1st American Control Conference, ACC 2013
Country/TerritoryUnited States
CityWashington, DC
Period6/17/136/19/13

Keywords

  • Consensus
  • Distributed Rendezvous
  • Hegselmann-Krause Dynamics
  • Opinion Dynamics

Cite this