Francesca Ceragioli

OC
3papers
358citations
AI Score13

3 Papers

SYJul 6, 2016
Consensus and disagreement: the role of quantized behaviours in opinion dynamics

Francesca Ceragioli, Paolo Frasca

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 Krasowskii solutions. We first prove existence and completeness of Carathéodory solutions from every initial condition and we highlight a pathological behaviour 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 very common. In order to cope with these pathological attractors, we then study Krasowskii solutions. We give an estimate of the asymptotic distance of all Krasowskii solutions from consensus and we prove its tightness via an example: this estimate is quadratic in the number of agents, implying that quantization can drastically destroy consensus. However, we are able to prove convergence to consensus in some special cases, namely when the communication among the individuals is described by either a complete or a complete bipartite graph.

OCNov 17, 2011
Continuous-time Discontinuous Equations in Bounded Confidence Opinion Dynamics

Francesca Ceragioli, Paolo Frasca

This report studies a continuous-time version of the well-known Hegselmann-Krause model of opinion dynamics with bounded confidence. As the equations of this model have discontinuous right-hand side, we study their Krasovskii solutions. We present results about existence and completeness of solutions, and asymptotical convergence to equilibria featuring a "clusterization" of opinions. The robustness of such equilibria to small perturbations is also studied.

OCMar 14, 2011
Discontinuities and hysteresis in quantized average consensus

Francesca Ceragioli, Claudio De Persis, Paolo Frasca

We consider continuous-time average consensus dynamics in which the agents' states are communicated through uniform quantizers. Solutions to the resulting system are defined in the Krasowskii sense and are proven to converge to conditions of "practical consensus". To cope with undesired chattering phenomena we introduce a hysteretic quantizer, and we study the convergence properties of the resulting dynamics by a hybrid system approach.