TY - GEN
T1 - Asynchronous opinion dynamics on the k-nearest-neighbors graph
AU - Rossi, Wilbert Samuel
AU - Frasca, Paolo
N1 - Funding Information:
W.S. Rossi and P. Frasca are with Department of Applied Mathematics, University of Twente, 7500 AE Enschede, The Netherlands w.s.rossi@utwente.nl. P. Frasca is with Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, GIPSA-lab, F-38000 Grenoble, France paolo.frasca@gipsa-lab.fr This work has been partly supported by IDEX Université Grenoble Alpes under C2S2 “Strategic Research Initiative” grant. The authors also acknowledge the inspiring conversations with J.M. Hendrickx and S. Martin.
Publisher Copyright:
© 2018 IEEE.
PY - 2019/1/18
Y1 - 2019/1/18
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85062182448&partnerID=8YFLogxK
U2 - 10.1109/CDC.2018.8619285
DO - 10.1109/CDC.2018.8619285
M3 - Conference contribution
AN - SCOPUS:85062182448
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3648
EP - 3653
BT - 2018 IEEE Conference on Decision and Control, CDC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 57th IEEE Conference on Decision and Control, CDC 2018
Y2 - 17 December 2018 through 19 December 2018
ER -