Asynchronous opinion dynamics on the k-nearest-neighbors graph

Wilbert Samuel Rossi; Paolo Frasca

doi:10.1109/CDC.2018.8619285

Asynchronous opinion dynamics on the k-nearest-neighbors graph

Wilbert Samuel Rossi, Paolo Frasca

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

6 Citations (Scopus)

42 Downloads (Pure)

Abstract

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.

Original language	English
Title of host publication	2018 IEEE Conference on Decision and Control, CDC 2018
Publisher	IEEE
Pages	3648-3653
Number of pages	6
ISBN (Electronic)	9781538613955
DOIs	https://doi.org/10.1109/CDC.2018.8619285
Publication status	Published - 18 Jan 2019
Event	57th IEEE Conference on Decision and Control, CDC 2018 - Fontainebleau Miami Beach, Miami Beach, United States Duration: 17 Dec 2018 → 19 Dec 2018 Conference number: 57 https://cdc2018.ieeecss.org/

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
Volume	2018-December
ISSN (Print)	0743-1546

Conference

Conference	57th IEEE Conference on Decision and Control, CDC 2018
Abbreviated title	CDC
Country/Territory	United States
City	Miami Beach
Period	17/12/18 → 19/12/18
Internet address	https://cdc2018.ieeecss.org/

Access to Document

10.1109/CDC.2018.8619285

Rossi-2018-Asynchronous-opinion-dynamics-on-thSubmitted version, 615 KB

Cite this

@inproceedings{406648a95e4e4578a6671db3acca6b4e,

title = "Asynchronous opinion dynamics on the k-nearest-neighbors graph",

abstract = "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.",

author = "Rossi, \{Wilbert Samuel\} and Paolo Frasca",

note = "Funding Information: W.S. Rossi and P. Frasca are with Department of Applied Mathematics, University of Twente, 7500 AE Enschede, The Netherlands [email protected]. P. Frasca is with Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, GIPSA-lab, F-38000 Grenoble, France [email protected] This work has been partly supported by IDEX Universit{\'e} Grenoble Alpes under C2S2 “Strategic Research Initiative” grant. The authors also acknowledge the inspiring conversations with J.M. Hendrickx and S. Martin. Publisher Copyright: {\textcopyright} 2018 IEEE.; 57th IEEE Conference on Decision and Control, CDC 2018, CDC ; Conference date: 17-12-2018 Through 19-12-2018",

year = "2019",

month = jan,

day = "18",

doi = "10.1109/CDC.2018.8619285",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "IEEE",

pages = "3648--3653",

booktitle = "2018 IEEE Conference on Decision and Control, CDC 2018",

address = "United States",

url = "https://cdc2018.ieeecss.org/",

}

Rossi, WS & Frasca, P 2019, Asynchronous opinion dynamics on the k-nearest-neighbors graph. in 2018 IEEE Conference on Decision and Control, CDC 2018., 8619285, Proceedings of the IEEE Conference on Decision and Control, vol. 2018-December, IEEE, pp. 3648-3653, 57th IEEE Conference on Decision and Control, CDC 2018, Miami Beach, Florida, United States, 17/12/18. https://doi.org/10.1109/CDC.2018.8619285

Asynchronous opinion dynamics on the k-nearest-neighbors graph. / Rossi, Wilbert Samuel; Frasca, Paolo.
2018 IEEE Conference on Decision and Control, CDC 2018. IEEE, 2019. p. 3648-3653 8619285 (Proceedings of the IEEE Conference on Decision and Control; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Asynchronous opinion dynamics on the k-nearest-neighbors graph

AU - Rossi, Wilbert Samuel

AU - Frasca, Paolo

N1 - Conference code: 57

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 - IEEE

T2 - 57th IEEE Conference on Decision and Control, CDC 2018

Y2 - 17 December 2018 through 19 December 2018

ER -

Asynchronous opinion dynamics on the k-nearest-neighbors graph

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this