Convergence of rule-of-thumb learning rules in social networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1714-1720

  Acemoglu, Daron ^a   Nedić, Angelia ^b   Ozdaglar, Asuman ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

ASYMPTOTIC BEHAVIORS; DYNAMIC LEARNING; EXPLICIT BOUNDS; LEARNING MODELS; NETWORK OF AGENTS; SIGNAL STRUCTURES; UNBIASED ESTIMATES; WEIGHTED AVERAGES;

MEAN SQUARE ERROR;

EID: 62949168371     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739167     Document Type: Conference Paper

References (23)

1. D. Acemoglu, Munther Dahleh, Ilan Lobel, and A. Ozdaglar, Bayesian learning in social networks, LIDS report, 2780, available online at http://web.mit.edu/asuman/www/publications.htm, 2008.
2. V. Bala and S. Goyal, Learning from neighbours, Review of Economic Studies 65 (1998), no. 3, 595-621.
3. A. Banerjee, A simple model of herd behavior, Quarterly Journal of Economics 107 (1992), 797-817.
4. S. Bikchandani, D. Hirshleifer, and I. Welch, A theory of fads, fashion, custom, and cultural change as information cascades, Journal of Political Economy 100 (1992), 992-1026.
5. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, Proceedings of IEEE CDC, 2005.
6. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, Distributed kalman filtering based on consensus strategies, forthcoming in IEEE Journal on Selected areas in Communication, 2008.
7. P.M. DeMarzo, D. Vayanos, and J. Zwiebel, Persuasion bias, social influence, and unidimensional opinions, The Quarterly Journal of Economics 118 (2003), no. 3, 909-968.
8. G. Ellison and D. Fudenberg, Rules of thumb for social learning, Journal of Political Economy 101 (1993), 612-643.
9. -, Word-of-mouth communication and social learning, The Quarterly Journal of Economics 110 (1995), 93-126.
10. A. Foster and M. Rosenzweig, Learning by doing and learning from others: Human capital and technical change in agriculture, The Journal of Political Economy 103 (1995), no. 6, 1176-1209.
11. B. Golub and M. O. Jackson, Naive learning in social networks: Convergence, influence, and the wisdom of crowds, Preprint, 2007.
12. M. Granovetter, The strength of weak ties, The American Journal of Sociology 78 (1973), no. 6, 1360-1380.
13. M. Ioannides and L. Loury, Job information networks, neighborhood effects, and inequality, The Journal of Economic Literature 42 (2004), no. 2, 1056-1093.
14. A. Jadbabaie, J. Lin, and S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (2003), no. 6, 988-1001.
15. K. Munshi, Social learning in a heterogeneous population: Technology diffusion in the indian green revolution, The Journal of Development Economics 73 (2004), no. 1, 185-215.
16. A. Nedić and A. Ozdaglar, Distributed subgradient methods for multiagent optimization, forthcoming in IEEE Transactions on Automatic Control, 2008.
17. R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49 (2004), no. 9, 1520-1533.
18. R. Olfati-Saber and J.S. Shamma, Consensus filters for sensor networks and distributed sensor fusion, Proceedings of IEEE CDC, 2005.
19. A. Olshevsky and J.N. Tsitsiklis, Convergence speed in distributed consensus and averaging, forthcoming in SIAM Journal on Control and Optimization, 2008.
20. B.T. Polyak, Introduction to optimisation, Optimization Software, Inc., New York, 1987.
21. L. Smith and P. Sorensen, Pathological outcomes of observational learning, Econometrica 68 (2000), no. 2, 371-398.
22. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984.
23. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control 31 (1986), no. 9, 803-812.