中文
相关论文

相关论文: Efficient Bayesian Social Learning on Trees

200 篇论文

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…

应用统计 · 统计学 2018-04-24 Elchanan Mossel , Noah Olsman , Omer Tamuz

In this paper we extend the work of Smith and Papamichail (1999) and present fast approximate Bayesian algorithms for learning in complex scenarios where at any time frame, the relationships between explanatory state space variables can be…

机器学习 · 计算机科学 2013-01-30 Raffaella Settimi , Jim Q. Smith , A. S. Gargoum

We introduce a simple time-triggered protocol to achieve communication-efficient non-Bayesian learning over a network. Specifically, we consider a scenario where a group of agents interact over a graph with the aim of discerning the true…

系统与控制 · 电气工程与系统科学 2019-09-05 Aritra Mitra , John A. Richards , Shreyas Sundaram

We consider a network of agents that aim to learn some unknown state of the world using private observations and exchange of beliefs. At each time, agents observe private signals generated based on the true unknown state. Each agent might…

系统与控制 · 计算机科学 2015-09-16 Mohammad Amin Rahimian , Shahin Shahrampour , Ali Jadbabaie

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…

理论经济学 · 经济学 2022-11-28 Krishna Dasaratha , Benjamin Golub , Nir Hak

We study the computations that Bayesian agents undertake when exchanging opinions over a network. The agents act repeatedly on their private information and take myopic actions that maximize their expected utility according to a fully…

统计理论 · 数学 2022-01-21 Jan Hązła , Ali Jadbabaie , Elchanan Mossel , M. Amin Rahimian

When individuals in a social network learn about an unknown state from private signals and neighbors' actions, the network structure often causes information loss. We consider rational agents and Gaussian signals in the canonical sequential…

理论经济学 · 经济学 2026-02-20 Krishna Dasaratha , Kevin He

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…

分布式、并行与集群计算 · 计算机科学 2019-01-08 Pooja Vyavahare , Lili Su , Nitin H. Vaidya

For tasks where the dynamics of multiple agents are physically coupled, e.g., in cooperative manipulation, the coordination between the individual agents becomes crucial, which requires exact knowledge of the interaction dynamics. This…

机器人学 · 计算机科学 2022-06-29 Pablo Budde gen. Dohmann , Armin Lederer , Marcel Dißemond , Sandra Hirche

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

We study the problem of non-Bayesian social learning with uncertain models, in which a network of agents seek to cooperatively identify the state of the world based on a sequence of observed signals. In contrast with the existing…

最优化与控制 · 数学 2019-09-11 César A. Uribe , James Z. Hare , Lance Kaplan , Ali Jadbabaie

We address the problem of Bayesian reinforcement learning using efficient model-based online planning. We propose an optimism-free Bayes-adaptive algorithm to induce deeper and sparser exploration with a theoretical bound on its performance…

机器学习 · 计算机科学 2020-06-30 Divya Grover , Debabrota Basu , Christos Dimitrakakis

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 dynamic model of Bayesian persuasion in sequential decision-making settings. An informed principal observes an external parameter of the world and advises an uninformed agent about actions to take over time. The agent takes…

计算机科学与博弈论 · 计算机科学 2022-05-25 Jiarui Gan , Rupak Majumdar , Goran Radanovic , Adish Singla

A Bayesian network is a directed acyclic graph that represents statistical dependencies between variables of a joint probability distribution. A fundamental task in data science is to learn a Bayesian network from observed data.…

数据结构与算法 · 计算机科学 2021-05-21 Niels Grüttemeier , Christian Komusiewicz , Nils Morawietz

In this paper, we consider the problem of social learning, where a group of agents embedded in a social network are interested in learning an underlying state of the world. Agents have incomplete, noisy, and heterogeneous sources of…

机器学习 · 计算机科学 2024-03-27 Mahyar JafariNodeh , Amir Ajorlou , Ali Jadbabaie

A long-lived autonomous agent should be able to respond online to novel instances of tasks from a familiar domain. Acting online requires 'fast' responses, in terms of rapid convergence, especially when the task instance has a short…

人工智能 · 计算机科学 2015-12-15 Benjamin Rosman , Majd Hawasly , Subramanian Ramamoorthy

Learning the structure of Bayesian networks from data is known to be a computationally challenging, NP-hard problem. The literature has long investigated how to perform structure learning from data containing large numbers of variables,…

统计计算 · 统计学 2019-10-25 Marco Scutari , Claudia Vitolo , Allan Tucker

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

We study a model of information aggregation and social learning recently proposed by Jadbabaie, Sandroni, and Tahbaz-Salehi, in which individual agents try to learn a correct state of the world by iteratively updating their beliefs using…

社会与信息网络 · 计算机科学 2011-03-24 Pooya Molavi , Ali Jadbabaie
‹ 上一页 1 2 3 10 下一页 ›