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)

Abstract

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.
Pages2223-2228
Number of pages6
ISBN (Electronic)9781479978861
DOIs
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

Other

Other54th IEEE Conference on Decision and Control, CDC 2015
CountryJapan
CityOsaka
Period12/15/1512/18/15

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Opinion formation under bounded confidence via gossip algorithms'. Together they form a unique fingerprint.

Cite this