English
Related papers

Related papers: Belief Samples Are All You Need For Social Learnin…

200 papers

Statistical models of natural stimuli provide an important tool for researchers in the fields of machine learning and computational neuroscience. A canonical way to quantitatively assess and compare the performance of statistical models is…

Machine Learning · Statistics 2012-09-17 Lucas Theis , Sebastian Gerwinn , Fabian Sinz , Matthias Bethge

In this big data era, more and more social activities are digitized thereby becoming traceable, and thus the studies of social networks attract increasing attention from academia. It is widely believed that social networks play important…

Social and Information Networks · Computer Science 2018-11-13 Qi Xuan , Xincheng Shu , Zhongyuan Ruan , Jinbao Wang , Chenbo Fu , Guanrong Chen

We provide a model to investigate the tension between information aggregation and spread of misinformation in large societies (conceptualized as networks of agents communicating with each other). Each individual holds a belief represented…

Information Theory · Computer Science 2009-06-30 Daron Acemoglu , Asuman Ozdaglar , Ali ParandehGheibi

Agents learn about a changing state using private signals and their neighbors' past estimates of the state. We present a model in which Bayesian agents in equilibrium use neighbors' estimates simply by taking weighted sums with…

Theoretical Economics · Economics 2022-11-28 Krishna Dasaratha , Benjamin Golub , Nir Hak

Non-Bayesian social learning enables multiple agents to conduct networked signal and information processing through observing environmental signals and information aggregating. Traditional non-Bayesian social learning models only consider…

Social and Information Networks · Computer Science 2024-07-31 Dongyan Sui , Weichen Cao , Stefan Vlaski , Chun Guan , Siyang Leng

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

Optimization and Control · Mathematics 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

We consider a population of Bayesian agents who share a common prior over some finite state space and each agent is exposed to some information about the state. We ask which distributions over empirical distributions of posteriors beliefs…

Computer Science and Game Theory · Computer Science 2022-02-07 Itai Arieli , Yakov Babichenko

We analyze a model of learning and belief formation in networks in which agents follow Bayes rule yet they do not recall their history of past observations and cannot reason about how other agents' beliefs are formed. They do so by making…

Social and Information Networks · Computer Science 2015-10-01 Mohammad Amin Rahimian , Ali Jadbabaie

This paper presents models and algorithms for interactive sensing in social networks where individuals act as sensors and the information exchange between individuals is exploited to optimize sensing. Social learning is used to model the…

Social and Information Networks · Computer Science 2013-12-31 Vikram Krishnamurthy , H. Vincent Poor

Agents interacting with an incompletely known world need to be able to reason about the effects of their actions, and to gain further information about that world they need to use sensors of some sort. Unfortunately, both the effects of…

Artificial Intelligence · Computer Science 2007-05-23 Fahiem Bacchus , Joseph Y. Halpern , Hector J. Levesque

We consider a group of Bayesian agents who try to estimate a state of the world $\theta$ through interaction on a social network. Each agent $v$ initially receives a private measurement of $\theta$: a number $S_v$ picked from a Gaussian…

Applications · Statistics 2018-04-24 Elchanan Mossel , Noah Olsman , Omer Tamuz

We study non-Bayesian social learning on random directed graphs and show that under mild connectivity assumptions, all the agents almost surely learn the true state of the world asymptotically in time if the sequence of the associated…

Optimization and Control · Mathematics 2021-08-02 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

Inference for belief networks using Gibbs sampling produces a distribution for unobserved variables that differs from the correct distribution by a (usually) unknown error, since convergence to the right distribution occurs only…

Artificial Intelligence · Computer Science 2013-01-18 Michael Harvey , Radford M. Neal

In physics we often use very simple models to describe systems with many degrees of freedom, but it is not clear why or how this success can be transferred to the more complex biological context. We consider models for the joint…

Neurons and Cognition · Quantitative Biology 2024-12-06 Luisa Ramirez , William Bialek , Stephanie E. Palmer , David J. Schwab

Sequential learning models situations where agents predict a ground truth in sequence, by using their private, noisy measurements, and the predictions of agents who came earlier in the sequence. We study sequential learning in a social…

Social and Information Networks · Computer Science 2025-02-19 Filip Úradník , Amanda Wang , Jie Gao

We propose a new model for forming beliefs and learning about unknown probabilities (such as the probability of picking a red marble from a bag with an unknown distribution of coloured marbles). The most widespread model for such situations…

Artificial Intelligence · Computer Science 2019-07-24 Alexandru Baltag , Soroush Rafiee Rad , Sonja Smets

We consider the problem of classification with a (peer-to-peer) network of heterogeneous and partially informative agents, each receiving local data generated by an underlying true class, and equipped with a classifier that can only…

Machine Learning · Computer Science 2024-10-01 Tong Yao , Shreyas Sundaram

In this paper, we study how an agent's belief is affected by her neighbors in a social network. We first introduce a general framework, where every agent has an initial belief on a statement, and updates her belief according to her and her…

Artificial Intelligence · Computer Science 2013-09-04 Yi Zhou

This paper addresses the problem of online learning in a dynamic setting. We consider a social network in which each individual observes a private signal about the underlying state of the world and communicates with her neighbors at each…

Optimization and Control · Mathematics 2013-10-02 Shahin Shahrampour , Alexander Rakhlin , Ali Jadbabaie

The ability to combine linguistic guidance from others with direct experience is central to human development, enabling safe and rapid learning in new environments. How do people integrate these two sources of knowledge, and how might AI…

Artificial Intelligence · Computer Science 2026-02-19 Cédric Colas , Tracey Mills , Ben Prystawski , Michael Henry Tessler , Noah Goodman , Jacob Andreas , Joshua Tenenbaum