中文
相关论文

相关论文: Sequential Naive Learning

200 篇论文

Agents that interact with other agents often do not know a priori what the other agents' strategies are, but have to maximise their own online return while interacting with and learning about others. The optimal adaptive behaviour under…

机器学习 · 计算机科学 2022-04-19 Luisa Zintgraf , Sam Devlin , Kamil Ciosek , Shimon Whiteson , Katja Hofmann

Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, agents update their states with linear combinations of their neighbors' current states. In…

系统与控制 · 电气工程与系统科学 2022-04-26 Aditya Bhaskar , Shriya Rangarajan , Vikram Shree , Mark Campbell , Francesca Parise

We study a model of learning on social networks in dynamic environments, describing a group of agents who are each trying to estimate an underlying state that varies over time, given access to weak signals and the estimates of their social…

社会与信息网络 · 计算机科学 2013-07-19 Rafael M. Frongillo , Grant Schoenebeck , Omer Tamuz

We study sequential social learning with endogenous information acquisition when agents have a taste for nonconformity. Each agent observes predecessors' actions, chooses whether to acquire a private signal (and its precision), and then…

理论经济学 · 经济学 2026-01-05 Georgy Lukyanov , Vasilii Ivanik

Many socioeconomic phenomena, such as technology adoption, collaborative problem-solving, and content engagement, involve a collection of agents coordinating to take a common action, aligning their decisions to maximize their individual…

物理与社会 · 物理学 2024-03-26 Yifei Zhang , Marcos M. Vasconcelos

Bounded rationality investigates utility-optimizing decision-makers with limited information-processing power. In particular, information theoretic bounded rationality models formalize resource constraints abstractly in terms of relative…

人工智能 · 计算机科学 2018-09-07 Heinke Hihn , Sebastian Gottwald , Daniel A. Braun

We study the problem of predicting and controlling the future state distribution of an autonomous agent. This problem, which can be viewed as a reframing of goal-conditioned reinforcement learning (RL), is centered around learning a…

机器学习 · 计算机科学 2021-04-21 Benjamin Eysenbach , Ruslan Salakhutdinov , Sergey Levine

This work studies sequential social learning (also known as Bayesian observational learning), and how private communication can enable agents to avoid herding to the wrong action/state. Starting from the seminal BHW (Bikhchandani,…

计算机科学与博弈论 · 计算机科学 2018-11-14 Grant Schoenebeck , Shih-Tang Su , Vijay Subramanian

We study information aggregation in networks where agents make binary decisions (labeled incorrect or correct). Agents initially form independent private beliefs about the better decision, which is correct with probability $1/2+\delta$. The…

计算机科学与博弈论 · 计算机科学 2020-07-09 Maryam Bahrani , Nicole Immorlica , Divyarthi Mohan , S. Matthew Weinberg

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

We study information aggregation in networks when agents interact to learn a binary state of the world. Initially each agent privately observes an independent signal which is "correct" with probability $\frac{1}{2}+\delta$ for some $\delta…

计算机科学与博弈论 · 计算机科学 2025-08-12 Divyarthi Mohan , Pawel Pralat

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…

社会与信息网络 · 计算机科学 2026-02-10 William Guo , Edward Xiong , Jie Gao

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…

机器学习 · 计算机科学 2015-03-13 Shahin Shahrampour , Mohammad Amin Rahimian , Ali Jadbabaie

To make decisions we are guided by the evidence we collect, as well as the opinions of friends and neighbors. How do we integrate our private beliefs with information we obtain from our social network? To understand the strategies humans…

物理与社会 · 物理学 2020-03-04 Bhargav Karamched , Simon Stolarczyk , Zachary Kilpatrick , Krešimir Josić

In social learning, a network of agents assigns probability scores (beliefs) to some hypotheses of interest, which rule the generation of local streaming data observed by each agent. Belief formation takes place by means of an iterative…

机器学习 · 计算机科学 2025-04-25 Marco Carpentiero , Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

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…

理论经济学 · 经济学 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

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…

理论经济学 · 经济学 2024-12-11 Wade Hann-Caruthers , Minghao Pan , Omer Tamuz

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

多智能体系统 · 计算机科学 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

We consider a network scenario in which agents can evaluate each other according to a score graph that models some interactions. The goal is to design a distributed protocol, run by the agents, that allows them to learn their unknown state…

系统与控制 · 计算机科学 2018-06-05 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

An agent has access to multiple information sources, each of which provides information about a different attribute of an unknown state. Information is acquired continuously -- where the agent chooses both which sources to sample from, and…

理论经济学 · 经济学 2021-04-27 Annie Liang , Xiaosheng Mu , Vasilis Syrgkanis