In this paper we address consensus in the context of networked agents whose interactions can be modelled by an undirected, signed, weighted, connected and clustered graph. We assume that individuals can be split into three clusters representing the decision classes on a given specific topic. Interactions between agents belonging to the same cluster are cooperative, meaning that the link connecting those agents has a non-negative weight, while interactions between agents belonging to different clusters are antagonistic and therefore a non-positive weight is associated to the link connecting them. We will show that under certain regularity assumptions it is possible to devise a simple modification of DeGroot's algorithm that ensures that the opinions of agents who cooperate converge to consensus, i.e. the opinions of agents belonging to the same class converge to the same decision.

Consensus Problems on Clustered Networks

De Pasquale G.;Valcher Maria Elena
2020

Abstract

In this paper we address consensus in the context of networked agents whose interactions can be modelled by an undirected, signed, weighted, connected and clustered graph. We assume that individuals can be split into three clusters representing the decision classes on a given specific topic. Interactions between agents belonging to the same cluster are cooperative, meaning that the link connecting those agents has a non-negative weight, while interactions between agents belonging to different clusters are antagonistic and therefore a non-positive weight is associated to the link connecting them. We will show that under certain regularity assumptions it is possible to devise a simple modification of DeGroot's algorithm that ensures that the opinions of agents who cooperate converge to consensus, i.e. the opinions of agents belonging to the same class converge to the same decision.
2020
Proceedings of the IEEE Conference on Decision and Control
978-1-7281-7447-1
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3378044
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact