Strategic Learning and the Topology of Social Networks

• DOI: 10.3982/ecta12058
• Publication Date: 2015-09-28T01:42:40Z
• Authors: Elchanan Mossel; Allan Sly; Omer Tamuz
• Keywords: Social Learning

We consider a group of strategic agents who must each repeatedly take one two possible actions. They learn which the actions is preferable from initial private signals, and by observing their neighbors in social network. show that question whether or not efficiently depends on topology In particular, we identify geometric "egalitarianism" condition network guarantees learning infinite networks, with high probability large finite any equilibrium. also give examples non-egalitarian networks equilibria fails.