On social networks that support learning

11/10/2020
by   Itai Arieli, et al.
0

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act sequentially and irrevocably. Whether or not information is aggregated depends, inter alia, on the order in which agents decide. Thus, to decouple the order and the topology, our model studies a random arrival order. Unlike the case of a fixed arrival order, in our model, the decision of an agent is unlikely to be affected by those who are far from him in the network. This observation allows us to identify a local learning requirement, a natural condition on the agent's neighborhood that guarantees that this agent makes the correct decision (with high probability) no matter how well other agents perform. Roughly speaking, the agent should belong to a multitude of mutually exclusive social circles. We illustrate the power of the local learning requirement by constructing a family of social networks that guarantee information aggregation despite that no agent is a social hub (in other words, there are no opinion leaders). Although the common wisdom of the social learning literature suggests that information aggregation is very fragile, another application of the local learning requirement demonstrates the existence of networks where learning prevails even if a substantial fraction of the agents are not involved in the learning process. On a technical level, the networks we construct rely on the theory of expander graphs, i.e., highly connected sparse graphs with a wide range of applications from pure mathematics to error-correcting codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2020

Local Aggregation in Preference Games

In this work we introduce a new model of decision-making by agents in a ...
research
03/04/2022

Random Information Sharing over Social Networks

This work studies the learning process over social networks under partia...
research
05/20/2021

Manipulation of k-Coalitional Games on Social Networks

In many coalition formation games the utility of the agents depends on a...
research
02/07/2013

Possible and Necessary Winner Problem in Social Polls

Social networks are increasingly being used to conduct polls. We introdu...
research
10/31/2019

Improving the robustness of online social networks: A simulation approach of network interventions

Online social networks (OSN) are prime examples of socio-technical syste...
research
02/29/2016

Collaborative Learning of Stochastic Bandits over a Social Network

We consider a collaborative online learning paradigm, wherein a group of...
research
09/13/2023

Defensive Alliances in Signed Networks

The analysis of (social) networks and multi-agent systems is a central t...

Please sign up or login with your details

Forgot password? Click here to reset