English
Related papers

Related papers: Social Learning in Community Structured Graphs

200 papers

A protocol for distributed estimation of discrete distributions is proposed. Each agent begins with a single sample from the distribution, and the goal is to learn the empirical distribution of the samples. The protocol is based on a simple…

Optimization and Control · Mathematics 2014-06-06 Anand D. Sarwate , Tara Javidi

We study the problem of distributed hypothesis testing with a network of agents where some agents repeatedly gain access to information about the correct hypothesis. The group objective is to globally agree on a joint hypothesis that best…

Optimization and Control · Mathematics 2015-08-24 Angelia Nedić , Alex Olshevsky , César A. Uribe

We conduct a sequential social-learning experiment where subjects each guess a hidden state based on private signals and the guesses of a subset of their predecessors. A network determines the observable predecessors, and we compare…

Theoretical Economics · Economics 2021-05-21 Krishna Dasaratha , Kevin He

We study a sequential-learning model featuring a network of naive agents with Gaussian information structures. Agents apply a heuristic rule to aggregate predecessors' actions. They weigh these actions according the strengths of their…

Economics · Quantitative Finance 2020-05-05 Krishna Dasaratha , Kevin He

In this Letter we present a new perspective for the study of the Public Goods games on complex networks. The idea of our approach is to consider a realistic structure for the groups in which Public goods games are played. Instead of…

Physics and Society · Physics 2015-05-30 Jesús Gómez-Gardeñes , Daniele Vilone , Angel Sánchez

We study a setting where a group of agents, each receiving partially informative private signals, seek to collaboratively learn the true underlying state of the world (from a finite set of hypotheses) that generates their joint observation…

Systems and Control · Electrical Eng. & Systems 2019-07-09 Aritra Mitra , John A. Richards , Shreyas Sundaram

We study how long-lived, rational agents learn in a social network. In every period, after observing the past actions of his neighbors, each agent receives a private signal, and chooses an action whose payoff depends only on the state.…

Theoretical Economics · Economics 2024-07-22 Wanying Huang , Philipp Strack , Omer Tamuz

In-depth studies of sociotechnical systems are largely limited to single instances. Network surveys are expensive, and platforms vary in important ways, from interface design, to social norms, to historical contingencies. With single…

Social and Information Networks · Computer Science 2018-11-06 Abigail Z. Jacobs

This paper presents a social learning model where the network structure is endogenously determined by signal precision and dimension choices. Agents not only choose the precision of their signals and what dimension of the state to learn…

Theoretical Economics · Economics 2025-12-02 Nikhil Kumar

Statistical learning in high-dimensional spaces is challenging without a strong underlying data structure. Recent advances with foundational models suggest that text and image data contain such hidden structures, which help mitigate the…

Machine Learning · Statistics 2025-02-04 Charles Arnal , Clement Berenfeld , Simon Rosenberg , Vivien Cabannes

As one of the classic models that describe the belief dynamics over social networks, a non-Bayesian social learning model assumes that members in the network possess accurate signal knowledge through the process of Bayesian inference. In…

Social and Information Networks · Computer Science 2019-05-21 Sannyuya Liu , Zhonghua Yan , Xiufeng Cheng , Liang Zhao

We consider the model of cooperative learning via distributed non-Bayesian learning, where a network of agents tries to jointly agree on a hypothesis that best described a sequence of locally available observations. Building upon recently…

Optimization and Control · Mathematics 2020-10-21 Eduardo Mojica-Nava , David Yanguas-Rojas , César A. Uribe

This work studies the problem of non-Bayesian learning over multi-agent network when there are some adversarial (faulty) agents in the network. At each time step, each non-faulty agent collects partial information about an unknown state of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-08 Pooja Vyavahare , Lili Su , Nitin H. Vaidya

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

Signal Processing · Electrical Eng. & Systems 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

The objective of this paper is to identify and analyze the response actions of a set of players embedded in sub-networks in the context of interaction and learning. We characterize strategic network formation as a static game of…

Theoretical Economics · Economics 2022-10-28 Alex Centeno

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a…

Physics and Society · Physics 2023-09-07 Qi Su , Alex McAvoy , Joshua B. Plotkin

Modeling social interactions is a challenging task that requires flexible frameworks. For instance, dissimulation and externalities are relevant features influencing such systems -- elements that are often neglected in popular models. This…

Optimization and Control · Mathematics 2022-12-21 Yuri Saporito , Max O. Souza , Yuri Thamsten

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

Social and Information Networks · Computer Science 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

In many complex applications, data heterogeneity and homogeneity exist simultaneously. Ignoring either one will result in incorrect statistical inference. In addition, coping with complex data that are non-Euclidean becomes more common. To…

Methodology · Statistics 2021-05-28 Zixuan Han , Tao Li , Jinhong You

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy