Geodesic
I sistemi multi-agente e gli algoritmi di consenso
La Matematica nella società e nella cultura, Série 1, Tome 5 (2012) no. 1, pp. 1-29.

Voir la notice de l'article provenant de la source Biblioteca Digitale Italiana di Matematica

Recentemente, i sistemi multi-agente sono diventati oggetti di studio in molte differenti discipline, quali la biologia, l'ingegneria, la fisica, l'economia e le scienze sociali, facendo emergere un campo di ricerca interdisciplinare vasto ed in costante espansione, la scienza delle reti. L'analisi dei modelli matematici che descrivono tali sistemi ha raggiunto risultati significativi, ma rimane per lo più un campo di ricerca molto aperto, nel quale è facile prevedere importanti sviluppi nei prossimi anni. Tale analisi è motivata in particolare dalla necessità di sviluppare strumenti per il controllo ed il progetto di tali sistemi. In questo articolo ci occupiamo degli algoritmi di consenso, un importante esempio di progettazione di sistemi multi-agente che ha tratto spunto dalla dinamica di sistemi di cooperazione esistenti nelle scienze naturali e sociali.
Recently, multi-agent systems have become a central study topic in many different disciplines including biology, engineering, physics, and social science. This has led to the emergence of large and constantly growing interdisciplinary research field, known as network science. The analysis of the mathematical models describing such systems has achieved significant results, but remains mostly an open research field, where many fundamental breakthroughs are expected in the next years. Such analysis is especially motivated by the quest for the development of tools for control and design of such systems. In this paper, we deal with consensus algorithms, an important example of design of multi-agent systems that has been inspired by the dynamics of cooperative systems in natural and social sciences. 
@article{RIUMI_2012_1_5_1_a0,
     author = {Como, Giacomo and Fagnani, Fabio and Zampieri, Sandro},
     title = {I sistemi multi-agente e gli algoritmi di consenso},
     journal = {La Matematica nella societ\`a e nella cultura},
     pages = {1--29},
     publisher = {mathdoc},
     volume = {Ser. 1, 5},
     number = {1},
     year = {2012},
     zbl = {1391.93008},
     mrnumber = {3014750},
     language = {it},
     url = {http://geodesic.mathdoc.fr/item/RIUMI_2012_1_5_1_a0/}
}
TY  - JOUR
AU  - Como, Giacomo
AU  - Fagnani, Fabio
AU  - Zampieri, Sandro
TI  - I sistemi multi-agente e gli algoritmi di consenso
JO  - La Matematica nella società e nella cultura
PY  - 2012
SP  - 1
EP  - 29
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/RIUMI_2012_1_5_1_a0/
LA  - it
ID  - RIUMI_2012_1_5_1_a0
ER  - 
%0 Journal Article
%A Como, Giacomo
%A Fagnani, Fabio
%A Zampieri, Sandro
%T I sistemi multi-agente e gli algoritmi di consenso
%J La Matematica nella società e nella cultura
%D 2012
%P 1-29
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/RIUMI_2012_1_5_1_a0/
%G it
%F RIUMI_2012_1_5_1_a0
Como, Giacomo; Fagnani, Fabio; Zampieri, Sandro. I sistemi multi-agente e gli algoritmi di consenso. La Matematica nella società e nella cultura, Série 1, Tome 5 (2012) no. 1, pp. 1-29. http://geodesic.mathdoc.fr/item/RIUMI_2012_1_5_1_a0/

[1] D. Acemoglu - A. Ozdaglar, Opinion dynamics and learning in social networks, Dynamic Games and Applications, 1 (1) (2011), 3-49. | DOI | MR | Zbl

[2] D. Acemoglu - G. Como - F. Fagnani - A. Ozdaglar, Opinion fluctuations and disagreement in social networks, Mathematics of Operation Research, sottomesso (2011). | DOI | MR | Zbl

[3] N. Alon - Y. Roichman, Random Cayley graphs and expanders, Random Structures & Algorithms, 5 (2) (1994), 271-284. | DOI | MR | Zbl

[4] R. Axelrod, The dissemination of culture, J. of Conflict Resolution, 42 (2) (1997), 203-226.

[5] H. Bai - M. Arkac - J. Wen, Cooperative control design: a systematic, passivity-based approach, Communications in Control and Engineering, Springer, New York, 2011. | DOI | MR

[6] S. Boyd - A. Ghosh - B. Prabhakar - D. Shah, Randomized gossip algorithms, IEEE Transactions on Information Theory, 52 (6) (2006), 2508-2530. | DOI | MR | Zbl

[7] S. Boyd - N. Parikh - E. Chu - B. Peleato - J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends in Machine Learning, 3 (1) (2011), 1-124.

[8] M. Cao - D. A. Spielman - E. M. Yeh, Accelerated gossip algorithms for distributed computation, in Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computation, Monticello, IL, USA, Sep. 2006.

[9] R. Carli - F. Fagnani - A. Speranzon - S. Zampieri, Communication constraints in the average consensus problem, Automatica, 44 (3) (2008), 671-684. | DOI | MR | Zbl

[10] R. Carli - S. Zampieri, Networked clock synchronization based on second order linear consensus algorithms, IEEE Conference on Decision and Control, 2010. | DOI | MR

[11] Robustness of trans European gas networks, Physical Review E, 80 (2009), 016-106.

[12] C. Castellano - S. Fortunato - V. Loreto, Statistical physics of social dynamics, Review of Modern Physics, 81 (2009), 591-646.

[13] M. Chiang - S. H. Low - A. R. Calderbank - J. C. Doyle, Layering as optimization decomposition: A mathematical theory of network architectures, Proceedings of the IEEE, 95 (1) (2007), 255-312.

[14] J. Cortés - S. Martinez - F. Bullo, Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Transactions on Automatic Control, 51 (8) (2006), 1289-1298. | DOI | MR | Zbl

[15] F. Cucker - S. Smale, Emergent behavior in flocks, IEEE Transactions on Automatic Control, 52 (5) (2007), 852-862. | DOI | MR | Zbl

[16] S. Currarini - M. O. Jackson - P. Paolo, An economic model of friendship: homophily, minorities, and segregation, Econometrica, 77 (4) (2009), 1003-1045. | DOI | MR | Zbl

[17] G. Deffuant - D. Neau - F. Amblard - G. Weisbuch, Mixing beliefs among interacting agents, Advances in Complex Systems, 3 (2000), 87-98.

[18] F. Fagnani - S. Zampieri, Randomized consensus algorithms over large scale networks, IEEE Journal on Selected Areas of Communications, 26 (2008), 634-649.

[19] J. A. Fax - R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Transaction on Automatic Control, 49 (9) (2004), 1465-1476. | DOI | MR | Zbl

[20] M. Franceschelli - A. Giua - C. Seatzu, Consensus on the average on arbitrary strongly connected digraphs based on broadcast gossip algorithms, 1st IFAC Workshop on Estimation and Control of Networked Systems, Venice, Italy, Sett. 2009.

[21] F. Galton, Vox populi, Nature, 75 (1907), 450-451.

[22] F. R. Gantmacher, The theory of matrices, Chelsea Publishers, New York, 1959. | MR | Zbl

[23] B. Golub - M. O. Jackson, Naïve learning in social networks and the wisdom of crowds, American Economic Journal: Microeconomics, 2 (1) (2010), 112-149. | DOI | MR

[24] A. Jadbabaie - J. Lin - A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, 48 (6) (2003), 988-1001. | DOI | MR | Zbl

[25] M. O. Jackson, Social and economic networks, Princeton University Press, 2008. | MR | Zbl

[26] M. Ji - G. Ferrari-Trecate - M. Egerstedt - A. Buffa, Containment control in mobile networks, IEEE Transactions on Automatic Control, 53 (8) (2008), 1972-1975. | DOI | MR | Zbl

[27] K. J. Kansky, Structure of transportation networks: relationships between network geometry and regional characteristics, University of Chicago, 1963.

[28] U. Krause, A discrete nonlinear and non-autonomous model of consensus formation, Communications in Difference Equations, pp. 227-236, S. Elaydi, G. Ladas, J. Popenda, and J. Rakowski editors, Gordon and Breach, Amsterdam, 2000. | MR | Zbl

[29] J. Lorenz, Continuous opinion dynamics under bounded confidence: A survey, International Journal of Modern Physics C, 18 (12) (2007), 1819-1838. | Zbl

[30] D. J. C. Mackay, Sustainable energy: without the hot air, UIT Cambridge LTD, 2009.

[31] L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, 50 (2005), 169-182. | DOI | MR | Zbl

[32] S. Muthukrishnan - B. Ghosh - M. H. Schultz, First- and second-order diffusive methods for rapid, coarse, distributed load balancing, Theory of Computing Systems, 31 (1998), 331-354. | DOI | MR | Zbl

[33] M. E. J. Newman, Networks: an introduction, Oxford University Press, 2010. | DOI | MR | Zbl

[34] P. Niyogi, The Computational nature of language, learning, and evolution, MIT Press, 2006. | MR

[35] R. Olfati-Saber - J. A. Fax - R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95 (1) (2007), 215-233. | Zbl

[36] I. Rodrìguez-Iturbe - A. Rinaldo, Fractal river basins: chance and self-organization, Cambridge University Press, 1997.

[37] L. Scardovi - R. Sepulchre, Synchronization in networks of identical linear systems, Automatica, 45 (2009), 2557-2562. | DOI | MR | Zbl

[38] S. H. Strogatz, From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators, Physica D: Nonlinear Phenomena, 143 (1-4) (2000), 1-20. | DOI | MR

[39] S. H. Strogatz, Sync: The emerging science of spontaneous order, Hyperion, 2003. | MR

[40] J. Surowiecki, The wisdom of crowds: why the many are smarter than the few and how collective wisdom shapes business, economies, societies and nations, Little, Brown, 2004. Traduzione italiana: La saggezza della folla, Fusi Orari, 2007.

[41] J. Tsitsiklis, Problems in decentralized decision making and computation, Ph. D. thesis, Department of EECS, MIT, 1984.

[42] T. Vicsek - A. Czirœk - E. Ben-Jacob - O. Shochet, Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75 (1995), 1226-1229. | DOI | MR

[43] J. Wolfers - E. Zitzewitz, Prediction markets, Journal of Economic Perspectives, 18 (2) (2004), 107-126.

[44] J. G. Wardrop, Some theoretical aspects of road traffic research, ICE Proceedings: Engineering Divisions, 1 (1952), 45-53.

[45] P. Wieland - R. Sepulchre - F. Allgöver, An internal model principle is necessary and sufficient for linear output synchronization, Automatica, 47 (2011), 2557-2562. | DOI | MR

[46] L. Xiao - S. Boyd - S. Lall, A scheme for robust distributed sensor fusion based on average consensus, International Conference on Information Processing in Sensor Networks (2005), 63-70.