English
Related papers

Related papers: The speed of sequential asymptotic learning

200 papers

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

Decisions are often made by heterogeneous groups of individuals, each with distinct initial biases and access to information of different quality. We show that in large groups of independent agents who accumulate evidence the first to…

Physics and Society · Physics 2024-01-03 Samantha Linn , Sean D. Lawley , Bhargav R. Karamched , Zachary P. Kilpatrick , Krešimir Josić

We consider social learning in a changing world. Society can remain responsive to state changes only if agents regularly act upon fresh information, which limits the value of social learning. When the state is close to persistent, a…

Theoretical Economics · Economics 2022-01-07 Raphaël Lévy , Marcin Pęski , Nicolas Vieille

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…

Optimization and Control · Mathematics 2016-09-21 Chu Wang , Bernard Chazelle

We compare how well agents aggregate information in two repeated social learning environments. In the first setting agents have access to a public data set. In the second they have access to the same data, and also to the past actions of…

Theoretical Economics · Economics 2026-05-20 Marina Agranov , Gabriel Lopez-Moctezuma , Philipp Strack , Omer Tamuz

In a misspecified social learning setting, agents are condescending if they perceive their peers as having private information that is of lower quality than it is in reality. Applying this to a standard sequential model, we show that…

Theoretical Economics · Economics 2024-02-20 Itai Arieli , Yakov Babichenko , Stephan Müller , Farzad Pourbabaee , Omer Tamuz

Autonomous learning has been a promising direction in control and robotics for more than a decade since data-driven learning allows to reduce the amount of engineering knowledge, which is otherwise required. However, autonomous…

Machine Learning · Statistics 2017-10-12 Marc Peter Deisenroth , Dieter Fox , Carl Edward Rasmussen

Animals can learn efficiently from a single experience and change their future behavior in response. However, in other instances, animals learn very slowly, requiring thousands of experiences. Here I survey tasks involving fast and slow…

Neurons and Cognition · Quantitative Biology 2022-05-05 Markus Meister

A standard belief on emerging collective behavior is that it emerges from simple individual rules. Most of the mathematical research on such collective behavior starts from imperative individual rules, like always go to the center. But how…

Populations and Evolution · Quantitative Biology 2018-02-23 El Mahdi El Mhamdi , Rachid Guerraoui , Alexandre Maurer , Vladislav Tempez

We design a double-or-quits game to compare the speed of learning one's specific ability with the speed of rising confidence as the task gets increasingly difficult. We find that people on average learn to be overconfident faster than they…

Other Statistics · Statistics 2017-07-11 Louis Lévy-Garboua , Muniza Askari , Marco Gazel

In the sequential learning problem, agents in a network attempt to predict a binary ground truth, informed by both a noisy private signal and the predictions of neighboring agents before them. It is well known that social learning in this…

Social and Information Networks · Computer Science 2026-02-10 William Guo , Edward Xiong , Jie Gao

We study learning by privately informed forward-looking agents in a simple repeated-action setting of social learning. Under a symmetric signal structure, forward-looking agents behave myopically for any degrees of patience. Myopic…

Theoretical Economics · Economics 2023-01-09 Dimitri Migrow

We study a simple learning model based on the Hebb rule to cope with "delayed", unspecific reinforcement. In spite of the unspecific nature of the information-feedback, convergence to asymptotically perfect generalization is observed, with…

Statistical Mechanics · Physics 2009-10-31 Reimer Kuehn , Ion-Olimpiu Stamatescu

A network of agents attempt to learn some unknown state of the world drawn by nature from a finite set. Agents observe private signals conditioned on the true state, and form beliefs about the unknown state accordingly. Each agent may face…

Machine Learning · Computer Science 2015-03-13 Shahin Shahrampour , Mohammad Amin Rahimian , Ali Jadbabaie

We consider a group of agents who can each take an irreversible costly action whose payoff depends on an unknown state. Agents learn about the state from private signals, as well as from past actions of their social network neighbors, which…

Theoretical Economics · Economics 2024-12-11 Wade Hann-Caruthers , Minghao Pan , Omer Tamuz

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

This paper concerns sequential hypothesis testing in competitive multi-agent systems where agents exchange potentially manipulated information. Specifically, a two-agent scenario is studied where each agent aims to correctly infer the true…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Aneesh Raghavan , M. Umar B. Niazi , Karl H. Johansson

We study a social learning model in which agents iteratively update their beliefs about the true state of the world using private signals and the beliefs of other agents in a non-Bayesian manner. Some agents are stubborn, meaning they…

Social and Information Networks · Computer Science 2022-09-21 Daniel Vial , Vijay Subramanian

This paper studies sequential information acquisition by an ambiguity-averse decision maker (DM), who decides how long to collect information before taking an irreversible action. The agent optimizes against the worst-case belief and…

Theoretical Economics · Economics 2023-10-06 Sarah Auster , Yeon-Koo Che , Konrad Mierendorff

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