Consensus and Disagreement: The Role of Quantized Behaviors in Opinion Dynamics

Francesca Ceragioli 1 Paolo Frasca 2
2 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : This paper deals with continuous-time opinion dynamics that feature the interplay of continuous opinions and discrete behaviours. In our model, the opinion of one individual is only influenced by the behaviours of fellow individuals. The key technical difficulty in the study of these dynamics is that the right-hand sides of the equations are discontinuous and thus their solutions must be intended in some generalized sense: in our analysis, we consider both Carathéodory and Krasovskii solutions. We first prove existence and completeness of Carathéodory solutions from every initial condition and we highlight a pathological behavior of Carathéodory solutions, which can converge to points that are not (Carathéodory) equilibria. Notably, such points can be arbitrarily far from consensus and indeed simulations show that convergence to non-consensus configurations is common. In order to cope with these pathological attractors, we study Krasovskii solutions. We give an estimate of the asymptotic distance of all Krasovskii solutions from consensus and we prove its tightness by an example of equilibrium such that this distance is quadratic in the number of agents. This fact implies that quantization can drastically destroy consensus. However, consensus is guaranteed in some special cases, for instance when the communication among the individuals is described by either a complete or a complete bipartite graph.
Type de document :
Article dans une revue
SIAM Journal on Control and Optimization, Society for Industrial and Applied Mathematics, 2018, 56 (2), pp.1058 - 1080. 〈10.1137/16M1083402〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01741358
Contributeur : Paolo Frasca <>
Soumis le : vendredi 23 mars 2018 - 06:48:28
Dernière modification le : jeudi 6 décembre 2018 - 01:20:42
Document(s) archivé(s) le : jeudi 13 septembre 2018 - 08:26:28

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Francesca Ceragioli, Paolo Frasca. Consensus and Disagreement: The Role of Quantized Behaviors in Opinion Dynamics. SIAM Journal on Control and Optimization, Society for Industrial and Applied Mathematics, 2018, 56 (2), pp.1058 - 1080. 〈10.1137/16M1083402〉. 〈hal-01741358〉

Partager

Métriques

Consultations de la notice

202

Téléchargements de fichiers

84