Tractable Bayesian social learning on trees

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 2721-2725

  Kanoria, Yashodhan ^a   Tamuz, Omer ^b  

^a Stanford University   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN AGENTS; BAYESIAN DECISION RULE; COMPUTATIONAL EFFORT; COMPUTATIONAL PROBLEM; DYNAMIC PROGRAMS; SOCIAL LEARNING; SOCIAL NETWORKS;

ALGORITHMS; BAYESIAN NETWORKS; FORESTRY; INFORMATION THEORY; ITERATIVE METHODS; SOCIAL NETWORKING (ONLINE);

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; INFORMATION RETRIEVAL; PROBLEM SOLVING;

EID: 84867566093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6284016     Document Type: Conference Paper

References (9)

1. T. Conley and C. Udry, "Social learning through networks: The adoption of new agricultural technologies in ghana," American Journal of Agricultural Economics, vol. 83, no. 3, 2001.
2. H. Kohler, "Learning in social networks and contraceptive choice," Demography, vol. 34, no. 3, pp. 369-383, 1997.
3. S. Goyal, Connections: An Introduction to the Economics of Networks. Princeton University Press, 2007.
4. D. Acemoglu, M. A. Dahleh, I. Lobel, and A. Ozdaglar, "Bayesian learning in social networks," The Review of Economic Studies, vol. 78, no. 4, 2011.
5. D. Gale and S. Kariv, "Bayesian learning in social networks," Games and Economic Behavior, vol. 45, no. 2, pp. 329-346, 2003.
6. D. Rosenberg, E. Solan, and N. Vieille, "Informational externalities and emergence of consensus," Games and Economic Behavior, vol. 66, no. 2, pp. 979-994, 2009.
7. Y. Kanoria and O. Tamuz, "Tractable bayesian social learning," 2011, preprint at http://arxiv.org/abs/1102.1398.
8. Y. Kanoria and A. Montanari, "Majority dynamics on trees and the dynamic cavity method," Annals of Applied Probability., vol. 21, no. 5, 2011.
9. -, "Subexponential convergence for information aggregation on regular trees," in CDC-ECC, 2011.