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.
Referenze Bibliografiche
[2]
D. ACEMOGLU -
G. COMO -
F. FAGNANI -
A. OZDAGLAR,
Opinion fluctuations and disagreement in social networks,
Mathematics of Operation Research, sottomesso (
2011). |
fulltext (doi) |
MR 3029476 |
Zbl 1297.91130[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. |
fulltext (doi) |
MR 3222616[6]
S. BOYD -
A. GHOSH -
B. PRABHAKAR -
D. SHAH,
Randomized gossip algorithms,
IEEE Transactions on Information Theory,
52 (6) (
2006), 2508-2530. |
fulltext (doi) |
MR 2238556 |
Zbl 1283.94005[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. |
fulltext (doi) |
MR 2527065 |
Zbl 1283.93014[10]
R. CARLI -
S. ZAMPIERI,
Networked clock synchronization based on second order linear consensus algorithms,
IEEE Conference on Decision and Control,
2010. |
fulltext (doi) |
MR 3164884[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. |
fulltext (doi) |
MR 2248722 |
Zbl 1366.93400[16]
S. CURRARINI -
M. O. JACKSON -
P. PAOLO,
An economic model of friendship: homophily, minorities, and segregation,
Econometrica,
77 (4) (
2009), 1003-1045. |
fulltext (doi) |
MR 2547067 |
Zbl 1183.91150[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. |
fulltext (doi) |
MR 2086912 |
Zbl 1365.90056[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.
[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. |
fulltext (doi) |
MR 3629223[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. |
fulltext (doi) |
MR 1986266 |
Zbl 1364.93514[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. |
fulltext (doi) |
MR 2454767 |
Zbl 1367.93398[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 1792007 |
Zbl 0988.39004[29]
J. LORENZ,
Continuous opinion dynamics under bounded confidence: A survey,
International Journal of Modern Physics C,
18 (12) (
2007), 1819-1838. |
Zbl 1151.91076[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. |
fulltext (doi) |
MR 2116423 |
Zbl 1365.93268[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. |
fulltext (doi) |
MR 1628784 |
Zbl 0904.68137[34]
P. NIYOGI,
The Computational nature of language, learning, and evolution,
MIT Press,
2006. |
MR 2330651[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 1376.68138[36] I. RODRÌGUEZ-ITURBE - A. RINALDO, Fractal river basins: chance and self-organization, Cambridge University Press, 1997.
[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. |
fulltext (doi) |
MR 1783382[39]
S. H. STROGATZ,
Sync: The emerging science of spontaneous order,
Hyperion,
2003. |
MR 2394754[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. |
fulltext (doi) |
MR 3363421[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. |
fulltext (doi) |
MR 2878379[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.
Con il contributo del Ministero per i Beni e le Attività Culturali