Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bergenti, F., Franchi, E., Poggi, A.: Agent-based interpretations of classic network models. Computational and Mathematical Organization Theory 19, 105–127 (2013)
Bergenti, F., Franchi, E., Poggi, A.: Agent-based social networks for enterprise collaboration. In: 20 th IEEE International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp. 25–28 (2011)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95(1), 215–233 (2007)
Monica, S., Bergenti, F.: A stochastic model of self-stabilizing cellular automata for consensus formation. In: Proceedings of 15 th Workshop “Dagli Oggetti agli Agenti” (WOA 2014), Catania, Italy, September 2014
Schweitzer, F., Holyst, J.: Modelling collective opinion formation by means of active brownian particles. European Physical Journal B, 723–732 (2000)
Kempre, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of the 44 th Annual IEEE Symposium Foundations of Computer Science (FOCS 2003), Hannover, Germany, pp. 71–78, March 2008
Fiedler, M.: Flocking for multi-agent dynamic systems: Algorithms and theory. Czechoslovak Math. 23(98), 298–305 (1973)
Monica, S., Bergenti, F.: Simulations of opinion formation in multi-agent systems using kinetic theory. In: Proceedings of 16 th Workshop “Dagli Oggetti agli Agenti” (WOA 2015), Napoli, Italy, June 2015
Monica, S., Bergenti, F.: Kinetic description of opinion evolution in multi-agent systems: analytic model and simulations. In: Proceedings of the 18 th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2015), Bertinoro, Italy, pp. 483–491, October 2015
Groppi, M., Monica, S., Spiga, G.: A kinetic ellipsoidal BGK model for a binary gas mixture. EPL: Europhysics Letter 96, December 2011
Pareschi, L., Toscani, G.: Interacting Multiagent Systems: Kinetic Equations and Montecarlo Methods. Oxford University Press, Oxford (2013)
Monica, S., Bergenti, F.: A kinetic study of opinion dynamics in multi-agent systems. In: Atti del Convegno (AI*IA 2015), Ferrara, Italy, September 2015
Toscani, G.: Kinetic models of opinion formation. Communications in Mathematical Sciences 4, 481–496 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Monica, S., Bergenti, F. (2016). A Study of Consensus Formation using Kinetic Theory. In: Omatu, S., et al. Distributed Computing and Artificial Intelligence, 13th International Conference. Advances in Intelligent Systems and Computing, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-40162-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-40162-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40161-4
Online ISBN: 978-3-319-40162-1
eBook Packages: EngineeringEngineering (R0)