Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture

Chu Wang, Qianxiao Li, Weinan E, Bernard Chazelle

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

2 Scopus citations

Abstract

The classic Hegselmann-Krause (HK) model for opinion dynamics consists of a set of agents on the real line, each one instructed to move, at every time step, to the mass center of the agents within a fixed distance R. In this work, we investigate the effects of noise in the continuous-time version of the model as described by its mean-field Fokker-Planck equation. In the presence of a finite number of agents, the system exhibits a phase transition from order to disorder as the noise increases. We introduce an order parameter to track the phase transition and resolve the corresponding phase diagram. The system undergoes a phase transition for small R but none for larger R. Based on the stability analysis of the mean-field equation, we derive the existence of a forbidden zone for the disordered phase to emerge. We also provide a theoretical explanation for the well-known 2R conjecture, which states that, for a random initial distribution in a fixed interval, the final configuration consists of clusters separated by a distance of roughly 2R. Our theoretical analysis confirms previous simulations and predicts properties of the noisy HK model in higher dimension.

Original languageEnglish (US)
Title of host publication2016 IEEE 55th Conference on Decision and Control, CDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2632-2637
Number of pages6
ISBN (Electronic)9781509018376
DOIs
StatePublished - Dec 27 2016
Event55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States
Duration: Dec 12 2016Dec 14 2016

Publication series

Name2016 IEEE 55th Conference on Decision and Control, CDC 2016

Other

Other55th IEEE Conference on Decision and Control, CDC 2016
Country/TerritoryUnited States
CityLas Vegas
Period12/12/1612/14/16

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Decision Sciences (miscellaneous)
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture'. Together they form a unique fingerprint.

Cite this