×

zbMATH — the first resource for mathematics

Multi-issue social learning. (English) Zbl 1435.91134
Summary: We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether there is a natural observability graph that prevents the information cascade phenomenon. We introduce the ‘celebrities graph’ and prove that indeed it allows for proper information aggregation in large populations even when the order at which agents decide is random and even when different issues are decided in different orders.
MSC:
91D15 Social learning
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Acemoglu, Daron; Dahleh, Munther A.; Lobel, Ilan; Ozdaglar, Asuman, Bayesian learning in social networks, Rev. Econom. Stud., 78, 1-34 (2010) · Zbl 1274.91354
[2] Alon, Noga; Babaioff, Moshe; Karidi, Ron; Lavi, Ron; Tennenholtz, Moshe, Sequential voting with externalities: Herding in social networks, ACM Conf. on Economics and Computation (EC) (2012)
[3] Alon, N.; Spencer, J. H.; Erdos, P., The Probabilistic Method (1992), John Wiley & Sons
[4] Arieli, Itai; Mueller-Frank, Manuel, Multidimensional social learning, Rev. Econom. Stud., 1-28 (2018)
[5] Ashlagi, Itai; Krysta, Piotr; Tennenholtz, Moshe, Social context games, (WINE (2008)), 675-683
[6] Banerjee, A. V., A simple model of herd behavior, Q. J. Econ., 107, 797-817 (1992)
[7] Barabasi, A.; Albert, R., Emergence of scaling in random networks, Science, 286, 509-512 (1999) · Zbl 1226.05223
[8] Bikhchandani, S.; Hirshleifer, D.; Welch, I., A theory of fads, fashion, custom and cultural change as information cascade, J. Polit. Econ., 100, 992-1026 (1992)
[9] Brandt, Felix; Fischer, Felix A.; Harrenstein, Paul; Shoham, Yoav, Ranking games, Artificial Intelligence, 173, 2, 221-239 (2009) · Zbl 1188.91019
[10] Chierichetti, F., Kleinberg, J., Panconesi, A., 2012. How to schedule a cascade in an arbitrary graph. In: Proceedings of the 13th ACM Conference on Electronic Commerce, pp. 355-368.
[11] Delgado, Jordi, Emergence of social conventions in complex networks, Artificial Intelligence, 141, 171-185 (2002)
[12] Desmedt, Yvo, Elkind, Edith, 2010. Equilibria of plurality voting with abstentions. In: Proceedings of the 11th ACM Conference on Electronic Commerce (EC-2010), Cambridge, Massachusetts, USA, pp. 347-356.
[13] Easley, David A.; Kleinberg, Jon M., Networks, Crowds, and Markets - Reasoning About a Highly Connected World (2010), Cambridge University Press · Zbl 1205.91007
[14] Golub, B.; Jackson, M., Naive learning in social networks and the wisdom of crowds, Am. Econ. J. Microecon., 2, 112-149 (2010)
[15] Laland, Kevin N., Social learning strategies, Learn. Behav., 32, 1, 4-14 (2004)
[16] Monzon, Ignacio; Rapp, Michael, Observational learning with position uncertainty, J. Econom. Theory, 154, 375-402 (2014) · Zbl 1309.91029
[17] Mossel, E.; Sly, A.; Tamuz, O., Strategic learning and the topology of social networks, Econometrica, 83, 1755-1794 (2015) · Zbl 1419.91561
[18] Sgroi, Daniel, Optimizing information in the herd : guinea pigs, profits, and welfare, Games Econom. Behav., 39, 1, 137-166 (2002) · Zbl 1026.91065
[19] Shoham, Y., Tennenholtz, M., 1992. Emergent conventions in multi-agent systems: initial experimental results and observations. In: Proc. of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, pp. 225-231.
[20] Smith, Lones, Essays on Dynamic Models of Equilibrium and Learning (1991), University of Chicago
[21] Smith, L.; Sorensen, P., Pathological outcomes of observational learning, Econometrica, 68, 371-398 (2000) · Zbl 1023.91510
[22] Xia, Lirong, Conitzer, Vincent, 2010 Stackelberg voting games: Computational aspects and paradoxes. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA.
[23] Xia, Lirong, Conitzer, Vincent, Lang, Jérôme, 2011 Strategic sequential voting in multi-issue domains and multiple-election paradoxes. In: Proceedings of the 12th ACM Conference on Electronic Commerce (EC-2011), San Jose, CA, USA, pp. 179-188.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.