Opinion formation under bounded confidence via gossip algorithms

Nguyen Thi Hoai Linh, Takayuki Wada, Izumi Masubuchi, Toru Asai, Yasumasa Fujisaki

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

3 Citations (Scopus)


This paper investigates two bounded confidence gossip algorithms, one with constant confidence threshold and the other with increasing one, for effective communicating between agents in a network among whom some opinion formation forms. Each agent in the network keeps a real value presenting its opinion about some matter. The opinions of agents will be updated time by time according to an iterative procedure. At each time, (i) two arbitrary agents are chosen randomly, (ii) they exchange their opinions, and (iii) if the distance between the opinions does not exceed some given confidence threshold, they update their opinions as the average of the two. It is shown that the algorithms almost surely drive any initial opinion profile to some opinion profile in which any two opinions either are the same or differ more than the confidence threshold. Moreover, the second algorithm can help achieving a prescribed number of different opinions on the convergence opinion profiles.

Original languageEnglish
Title of host publication54rd IEEE Conference on Decision and Control,CDC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479978861
Publication statusPublished - Feb 8 2015
Externally publishedYes
Event54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan
Duration: Dec 15 2015Dec 18 2015

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume54rd IEEE Conference on Decision and Control,CDC 2015
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Other54th IEEE Conference on Decision and Control, CDC 2015

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modelling and Simulation
  • Control and Optimization

Cite this