Asynchronous opinion dynamics on the k-nearest-neighbors graph

Wilbert Samuel Rossi, Paolo Frasca

OnderzoeksoutputAcademicpeer review

1 Citaat (Scopus)


This paper is about a new model of opinion dynamics with opinion-dependent connectivity. We assume that agents update their opinions asynchronously and that each agent's new opinion depends on the opinions of the k agents that are closest to it. We show that the resulting dynamics is substantially different from comparable models in the literature, such as bounded-confidence models. We study the equilibria of the dynamics, observing that they are robust to perturbations caused by the introduction of new agents. We also prove that if the number of agents n is smaller than 2k, the dynamics converge to consensus. This condition is only sufficient.

Originele taal-2English
Titel2018 IEEE Conference on Decision and Control, CDC 2018
UitgeverijInstitute of Electrical and Electronics Engineers Inc.
Aantal pagina's6
ISBN van elektronische versie9781538613955
StatusPublished - 18-jan-2019
Extern gepubliceerdJa
Evenement57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duur: 17-dec-201819-dec-2018

Publicatie series

NaamProceedings of the IEEE Conference on Decision and Control
ISSN van geprinte versie0743-1546


Conference57th IEEE Conference on Decision and Control, CDC 2018
Land/RegioUnited States

Citeer dit