arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.06103math.STcs.SIcs.SYeess.SYmath.OCmath.PRstat.TH
收藏

贝叶斯学习无需回忆

Bayesian Learning without Recall

Massachusetts Institute of Technology(麻省理工学院)

M. Amin Rahimian, Ali Jadbabaie

AI总结:

本文研究了在社交网络中,学习者无法回忆历史观察并无法推断他人信念形成的贝叶斯学习模型,探讨了该模型在分析理性代理行为及非贝叶斯更新规则中的应用。

摘要:

我们分析了一个学习和信念形成的网络模型,其中代理遵循贝叶斯规则,但不回忆过去的观察历史,也无法推断其他代理信念的形成方式。他们通过理性推断自己的观察来实现,这些观察包括一系列独立同分布的私人信号以及每个时间点邻居代理的行为。对整个历史观察的连续贝叶斯规则应用导致推断复杂性急剧增加:由于缺乏对全局网络结构的了解,私人观察的不可用性,以及每个决策前第三方互动的缺失。这些困难使得贝叶斯更新信念作为社交学习的机制显得不可行。为了解决这些复杂性,我们考虑了一个无回忆的贝叶斯推理模型。一方面,该模型为分析社交网络中理性代理的行为提供了一个可处理的框架。另一方面,该模型也为文献中各种非贝叶斯更新规则提供了行为基础。我们讨论了行动空间结构和效用函数的不同选择对代理的影响,并研究了学习、收敛性和共识在特殊案例中的性质。

英文摘要:

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 rational inferences about their observations which include a sequence of independent and identically distributed private signals as well as the actions of their neighboring agents at each time. Successive applications of Bayes rule to the entire history of past observations lead to forebodingly complex inferences: due to lack of knowledge about the global network structure, and unavailability of private observations, as well as third party interactions preceding every decision. Such difficulties make Bayesian updating of beliefs an implausible mechanism for social learning. To address these complexities, we consider a Bayesian without Recall model of inference. On the one hand, this model provides a tractable framework for analyzing the behavior of rational agents in social networks. On the other hand, this model also provides a behavioral foundation for the variety of non-Bayesian update rules in the literature. We present the implications of various choices for the structure of the action space and utility functions for such agents and investigate the properties of learning, convergence, and consensus in special cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑