SIAM Journal on Control and Optimization, Vol.56, No.2, 1058-1080, 2018
CONSENSUS AND DISAGREEMENT: THE ROLE OF QUANTIZED BEHAVIORS IN OPINION DYNAMICS
This paper deals with continuous-time opinion dynamics that feature the interplay of continuous opinions and discrete behaviors. In our model, the opinion of one individual is only influenced by the behaviors 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 Caratheodory and Krasovskii solutions. We first prove the existence and completeness of Caratheodory solutions from every initial condition and we highlight a pathological behavior of Caratheodory solutions, which can converge to points that are not (Caratheodory) equilibria. Notably, such points can be arbitrarily far from consensus and indeed simulations show that convergence to nonconsensus 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.