Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 2014 | Submitted
Journal Article Open

Asymptotic learning on Bayesian social networks

Abstract

We study a standard model of economic agents on the nodes of a social network graph who learn a binary "state of the world" S, from initial signals, by repeatedly observing each other's best guesses. Asymptotic learning is said to occur on a family of graphs G_n=(V_n,E_n) with |V_n|→∞ if with probability tending to 1 as n→∞ all agents in G_n eventually estimate S correctly. We identify sufficient conditions for asymptotic learning and contruct examples where learning does not occur when the conditions do not hold.

Additional Information

© 2013 Springer-Verlag Berlin Heidelberg. Received: 29 May 2012. Revised: 1 January 2013. Published online: 13 February 2013. The authors would like to thank Shachar Kariv for an enthusiastic introduction to his work with Douglas Gale, and for suggesting the significance of asymptotic learning in this model. Elchanan Mossel is supported by NSF award DMS 1106999, by ONR award N000141110140 and by ISF Grant 1300/08. Allan Sly is supported in part by an Alfred Sloan Fellowship in Mathematics. Omer Tamuz is supported by ISF Grant 1300/08, and is a recipient of the Google Europe Fellowship in Social Computing. This research is supported in part by this Google Fellowship.

Attached Files

Submitted - 1207.5893.pdf

Files

1207.5893.pdf
Files (475.1 kB)
Name Size Download all
md5:990d1ab130cf56f29ad64b325f5788de
475.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023