Consensus and Disagreement: The Role of Quantized Behaviors in Opinion Dynamics - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Control and Optimization Année : 2018

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

Paolo Frasca

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (566.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01741358 , version 1 (23-03-2018)

Identifiants

Citer

Francesca Ceragioli, Paolo Frasca. Consensus and Disagreement: The Role of Quantized Behaviors in Opinion Dynamics. SIAM Journal on Control and Optimization, 2018, 56 (2), pp.1058 - 1080. ⟨10.1137/16M1083402⟩. ⟨hal-01741358⟩
174 Consultations
221 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More