On endogenous random consensus and averaging dynamics

Behrouz Touri, Cedric Langbort

Research output: Contribution to journalArticlepeer-review

Abstract

Motivated by various random variations of the Hegselmann-Krause model for opinion dynamics and gossip algorithm in an endogenously changing environment, we propose a general framework for the study of endogenously varying random averaging dynamics, that is, averaging dynamics whose evolution suffers from history-dependent sources of randomness. We show that under general assumptions, such dynamics is convergent almost surely. We also determine the limiting behavior and show that infinitely many time-varying Lyapunov functions are admitted.

Original languageEnglish (US)
Article number6851878
Pages (from-to)241-248
Number of pages8
JournalIEEE Transactions on Control of Network Systems
Volume1
Issue number3
DOIs
StatePublished - Sep 1 2014

Keywords

  • Stochastic systems
  • complex networks
  • distributed computing
  • distributed control

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications
  • Control and Optimization

Fingerprint Dive into the research topics of 'On endogenous random consensus and averaging dynamics'. Together they form a unique fingerprint.

Cite this