Distributed multi-agent optimization with state-dependent communication

Mathematical Programming

Volumn 129, Issue 2, 2011, Pages 255-284

  Lobel, Ilan ^a   Ozdaglar, Asuman ^b   Feijer, Diego ^b  

^a NEW YORK UNIVERSITY   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALMOST SURE; COMMUNICATION MODELS; CONSTRAINT SET; CONVERGENCE RATE BOUND; GLOBAL OPTIMIZATION PROBLEMS; INFORMATION EXCHANGES; INFORMATION STATE; LOCAL CONSTRAINTS; MARKOVIAN; NETWORK TOPOLOGY; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; STATE-DEPENDENT; STEPSIZE; SUB-GRADIENT ALGORITHM; SUBGRADIENT;

ALGORITHMS; COMMUNICATION; DISCRETE COSINE TRANSFORMS; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; GLOBAL OPTIMIZATION; INFORMATION THEORY; PROBABILITY; SIGNAL RECONSTRUCTION; TOPOLOGY;

OPTIMIZATION;

EID: 81155153702     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-011-0467-x     Document Type: Article

References (27)

1. Acemoglu, D., Ozdaglar, A., ParandehGheibi, A.: Spread of (mis)information in social networks. Games Econ. Behav. 70, 194-227 (2010)
2. Bertsekas, D.P., Nedić, A., Ozdaglar, A.E.: Convex analysis and optimization. Athena Scientific, Cambridge, MA (2003)
3. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont, MA (1997)
4. Blondel, V.D., Hendrickx, J.M., Tsitsiklis, J.N.: On Krause's multi-agent consensus model with statedependent connectivity. IEEE Trans. Automat. Control 54(11), 2586-2597 (2009)
5. Blondel,V.D.,Hendrickx, J.M.,Tsitsiklis, J.N.: Continuous-time average-preserving opinion dynamics with opinion-dependent communications. SIAM J. Control Optim. 48(8), 5214-5240 (2010)
6. Blondel, V.D., Hendrickx, J.M., Olshevsky, A., Tsitsiklis, J.N.: Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of IEEE CDC (2005)
7. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: design, analysis, and applications. In: Proceedings of IEEE INFOCOM (2005)
8. Cao, M., Spielman, D.A., Morse, A.S.: A lower bound on convergence of a distributed network consensus algorithm. In: Proceedings of IEEE CDC (2005)
9. Duchi, J., Agarwal, A., Wainwright, M.: Dual averaging for distributed optimization: Convergence analysis and network scaling, Preprint (2010)
10. Fagnani, F., Zampieri, S.: Randomized consensus algorithms over large scale networks. IEEE J. Sel. Areas Commun. 26, 634-649 (2008) (Pubitemid 351658779)
11. Golub, B., Jackson, M.O.: Naive learning in social networks: Convergence, influence, and the wisdom of crowds. Am. Econ. J. Microecon. 2(1), 112-149 (2010)
12. Hatano, Y., Mesbahi, M.: Agreement over random networks. IEEE Trans. Automat. Control 50(11), 1867-1872 (2005) (Pubitemid 41748891)
13. Jadbabaie, A., Lin, J., Morse, S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Control 48(6), 988-1001 (2003)
14. Lobel, I., Ozdaglar, A.: Distributed subgradient methods for convex optimization over random networks. IEEE Trans. Automat. Control (2011) (to appear)
15. Lobel, I.,Ozdaglar, A., Feijer, D.: Online appendices of distributed multi-agent optimizationwith statedependent communication, http://www.pages. stern.nyu.edu/~ilobel/state-dep-online-app.pdf (2011)
16. Matei, I.,Baras, J.: Distributed subgradientmethod under random communication topology-the effect of the probability distribution of the random graph on the performance metrics, ISR Technical Report 2009-15 (2009)
17. Nedić, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: On distributed averaging algorithms and quantization effects. IEEE Trans. Automat. Control 54(11), 2506-2517 (2009)
18. Nedić, A., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Trans. Automat. Control 54(1), 48-61 (2009)
19. Nedić, A., Ozdaglar, A., Parrilo, P.A.: Constrained consensus and optimization in multi-agent networks. IEEE Trans. Automat. Control 55, 922-938 (2010)
20. Nesterov, Y.: Primal-dual subgradient methods for convex problems. Math. Program. 120(1), 261-283 (2009)
21. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control 49(9), 1520-1533 (2004)
22. Olshevsky, A., Tsitsiklis, J.N.: Convergence speed in distributed consensus and averaging. SIAM J. Control Optim. 48(1), 33-55 (2009)
23. Ram, S.S., Nedić, A., Veeravalli, V.V.: Incremental stochastic subgradient algorithms for convex optimization. SIAM J. Optim. 20(2), 691-717 (2009)
24. Tahbaz-Salehi, A., Jadbabaie, A.: A necessary and sufficient condition for consensus over random networks. IEEE Trans. Automat. Control 53(3), 791-795 (2008) (Pubitemid 351597186)
25. Tsitsiklis, J.N., Bertsekas, D.P., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automat. Control 31(9), 803-812 (1986) (Pubitemid 16629805)
26. Wu, C.W.: Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Automat. Control 51(7), 1207-1210 (2006) (Pubitemid 44080987)
27. Zhu, M., Martínez, S.: On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods, unpublished manuscript (2010)