中文
相关论文

相关论文: Efficient Bayesian Learning in Social Networks wit…

200 篇论文

Understanding information exchange and aggregation on networks is a central problem in theoretical economics, probability and statistics. We study a standard model of economic agents on the nodes of a social network graph who learn a binary…

概率论 · 数学 2014-05-01 Elchanan Mossel , Allan Sly , Omer Tamuz

In this paper we present an optimization-based view of distributed parameter estimation and observational social learning in networks. Agents receive a sequence of random, independent and identically distributed (i.i.d.) signals, each of…

机器学习 · 计算机科学 2013-09-11 Shahin Shahrampour , Ali Jadbabaie

This work investigates the case of a network of agents that attempt to learn some unknown state of the world amongst the finitely many possibilities. At each time step, agents all receive random, independently distributed private signals…

应用统计 · 统计学 2016-11-29 M. Amin Rahimian , Ali Jadbabaie

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…

经济学 · 定量金融 2020-05-05 Krishna Dasaratha , Kevin He

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…

最优化与控制 · 数学 2021-08-02 Rohit Parasnis , Massimo Franceschetti , Behrouz Touri

We consider n agents located on the vertices of a connected graph. Each agent v receives a signal X_v(0)~N(s, 1) where s is an unknown quantity. A natural iterative way of estimating s is to perform the following procedure. At iteration t +…

统计理论 · 数学 2010-07-13 Elchanan Mossel , Omer Tamuz

We study the Bayesian model of opinion exchange of fully rational agents arranged on a network. In this model, the agents receive private signals that are indicative of an unkown state of the world. Then, they repeatedly announce the state…

计算复杂性 · 计算机科学 2018-09-05 Jan Hązła , Ali Jadbabaie , Elchanan Mossel , M. Amin Rahimian

Social learning refers to the process by which networked strategic agents learn an unknown state of the world by observing private state-related signals as well as other agents' actions. In their classic work, Bikhchandani, Hirshleifer and…

计算机科学与博弈论 · 计算机科学 2023-05-12 Xupeng Wei , Achilleas Anastasopoulos

We analyze the dynamics of the Learning-Without-Recall model with Gaussian priors in a dynamic social network. Agents seeking to learn the state of the world, the "truth", exchange signals about their current beliefs across a changing…

最优化与控制 · 数学 2016-09-21 Chu Wang , Bernard Chazelle

In the classical herding literature, agents receive a private signal regarding a binary state of nature, and sequentially choose an action, after observing the actions of their predecessors. When the informativeness of private signals is…

概率论 · 数学 2018-07-27 Wade Hann-Caruthers , Vadim V. Martynov , Omer Tamuz

The ability of a society to make the right decisions on relevant matters relies on its capability to properly aggregate the noisy information spread across the individuals it is made of. In this paper we study the information aggregation…

物理与社会 · 物理学 2015-06-16 Giacomo Livan , Matteo Marsili

We study a model of consensus decision making, in which a finite group of Bayesian agents has to choose between one of two courses of action. Each member of the group has a private and independent signal at his or her disposal, giving some…

统计理论 · 数学 2018-04-24 Elchanan Mossel , Omer Tamuz

Complex systems show the capacity to aggregate information and to display coordinated activity. In the case of social systems the interaction of different individuals leads to the emergence of norms, trends in political positions, opinions,…

物理与社会 · 物理学 2016-04-25 Toni Pérez , Jordi Zamora , Víctor M. Eguíluz

In this paper, we aim to design and analyze distributed Bayesian estimation algorithms for sensor networks. The challenges we address are to (i) derive a distributed provably-correct algorithm in the functional space of probability…

机器学习 · 计算机科学 2025-03-25 Parth Paritosh , Nikolay Atanasov , Sonia Martinez

Perceptions of political bias in the media are formed directly, through the independent consumption of the published outputs of a media organization, and indirectly, through observing the collective responses of political allies and…

物理与社会 · 物理学 2022-06-28 Nicholas Kah Yean Low , Andrew Melatos

To learn (statistical) dependencies among random variables requires exponentially large sample size in the number of observed random variables if any arbitrary joint probability distribution can occur. We consider the case that sparse data…

机器学习 · 计算机科学 2007-05-23 Dominik Janzing , Daniel Herrmann

We present a novel distributed probabilistic bisection algorithm using social learning with application to target localization. Each agent in the network first constructs a query about the target based on its local information and obtains a…

社会与信息网络 · 计算机科学 2016-12-30 Athanasios Tsiligkaridis , Theodoros Tsiligkaridis

We study the utility of social learning in a distributed detection model with agents sharing the same goal: a collective decision that optimizes an agreed upon criterion. We show that social learning is helpful in some cases but is provably…

信息论 · 计算机科学 2015-03-24 Joong Bum Rhim , Vivek K Goyal

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.…

理论经济学 · 经济学 2024-07-22 Wanying Huang , Philipp Strack , Omer Tamuz

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…

社会与信息网络 · 计算机科学 2024-07-31 Dongyan Sui , Weichen Cao , Stefan Vlaski , Chun Guan , Siyang Leng