Asymptotic Consensus Without Self-Confidence

Thomas Nowak 1
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : This paper studies asymptotic consensus in systems in which agents do not necessarily have self-confidence, i.e., may disregard their own value during execution of the update rule. We show that the prevalent hypothesis of self-confidence in many convergence results can be replaced by the existence of aperiodic cores. These are stable aperiodic subgraphs, which allow to virtually store information about an agent's value distributedly in the network. Our results are applicable to systems with message delays and memory loss.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01231503
Contributor : Thomas Nowak <>
Submitted on : Friday, November 20, 2015 - 2:07:42 PM
Last modification on : Thursday, February 7, 2019 - 3:49:20 PM
Document(s) archivé(s) le : Friday, April 28, 2017 - 5:23:38 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01231503, version 1
  • ARXIV : 1301.3784

Collections

Citation

Thomas Nowak. Asymptotic Consensus Without Self-Confidence. 54th IEEE Conference on Decision and Control (CDC 2015), Dec 2015, Osaka, Japan. ⟨hal-01231503⟩

Share

Metrics

Record views

323

Files downloads

92