The discrete-time Altafini model of opinion dynamics with communication delays and quantization

Ji Liu, Mahmoud El Chamie, Tamer Basar, Behcet Acikmese

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

Abstract

The discrete-time Altafini model is an opinion dynamics model in which the interactions among a group of agents are described by a time-varying signed digraph. This paper first uses graph theoretic constructions to study modified versions of the Altafini model in which there are communication delays or quantized communication. The condition under which consensus in absolute value or bipartite consensus is achieved proves to be the same as the condition in the delay-free case. The paper also analyzes the performance of the model where the information exchanged between neighboring agents is subject to a certain type of deterministic uniform quantization. We show that in finite time and depending on initial conditions, the model on any static, connected, undirected signed graph will either cause all agents to reach a quantized consensus in absolute value, or will lead all variables to oscillate in a small neighborhood around the absolute value.

Original languageEnglish (US)
Title of host publication2016 IEEE 55th Conference on Decision and Control, CDC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3572-3577
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
CountryUnited States
CityLas Vegas
Period12/12/1612/14/16

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'The discrete-time Altafini model of opinion dynamics with communication delays and quantization'. Together they form a unique fingerprint.

Cite this