A Study of Consensus Formation using Kinetic Theory

In this paper consensus formation in multi-agent systems is studied using the framework of kinetic theory of gases. This can be done by interpreting agents as the molecules of a gas and interactions among agents as the collisions among the molecules. Each agent can interact with any other agent in the considered system and interactions are binary, i.e., they involve only two agents at a time. Under such hypothesis, starting from a microscopic model which describes the effects of interactions in a pair of agents, we derive, analytically, global properties of the system, such as the conservation of the average opinion. Simulation results show that the proposed kinetic approach allows reaching consensus and the velocity of convergence to consensus depends, as expected, on the parameters of the model.

[1]  Lorenzo Pareschi,et al.  Reviews , 2014 .

[2]  Federico Bergenti,et al.  A Stochastic Model of Self-Stabilizing Cellular Automata for Consensus Formation , 2014, WOA.

[3]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[4]  F. Schweitzer,et al.  Modelling collective opinion formation by means of active Brownian particles , 1999, adap-org/9911005.

[5]  Agostino Poggi,et al.  Agent-based interpretations of classic network models , 2013, Comput. Math. Organ. Theory.

[6]  Federico Bergenti,et al.  Simulations of Opinion Formation in Multi-Agent Systems Using Kinetic Theory , 2015, WOA.

[7]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  Stefania Monica,et al.  A kinetic ellipsoidal BGK model for a binary gas mixture , 2011 .

[10]  Agostino Poggi,et al.  Agent-based Social Networks for Enterprise Collaboration , 2011, WETICE.

[11]  Federico Bergenti,et al.  A Kinetic Study of Opinion Dynamics in Multi-agent Systems , 2015, AI*IA.

[12]  G. Toscani,et al.  Kinetic models of opinion formation , 2006 .

[13]  Federico Bergenti,et al.  Kinetic Description of Opinion Evolution in Multi-agent Systems: Analytic Model and Simulations , 2015, PRIMA.