[论文解读] On Agreement and Learning

Elchanan Mossel, Allan Sly+1 more|arXiv (Cornell University)|Jul 25, 2012

Game Theory and Applications参考文献 19被引用 14

一句话总结

本文研究了具有关于未知状态的私人信号的贝叶斯代理人群体中的渐近学习。结果表明，在一般条件下，只要代理人在后验信念或行为上达成一致，无论信息交换动态如何，都能实现高效的信息传播——从而导致渐近学习。

ABSTRACT

We consider a group of Bayesian agents who each possess an independent private signal about an unknown state of the world. We study the question of efficient learning: in which games is private information efficiently disseminated among the agents? In particular, we explore the notion of asymptotic learning, which is said to occur when agents learn the state of the world with probability that approaches one as the number of agents tends to infinity. We show that under general conditions asymptotic learning follows from agreement on posterior actions or posterior beliefs, regardless of the information exchange dynamics.

研究动机与目标

• 研究在何种条件下，贝叶斯代理人群体中的私人信息能够被高效共享。
• 确定后验信念或行为的一致性是否能导致渐近学习。
• 分析信息交换动态在实现高效学习中的作用。
• 建立一般性条件，使得随着群体规模增大，代理人群体以高概率学习到世界的真实状态。

提出的方法

• 建立一个模型，其中每个贝叶斯代理人都接收到关于未知状态的独立私人信号。
• 分析代理人群体的后验信念和行为随时间的演化。
• 将后验信念或行为的一致性作为渐近学习的充分条件。
• 对信号分布和代理人的理性行为施加一般性条件，以推导收敛结果。
• 运用随机分析和收敛性论证，证明一致性能导致学习。
• 证明只要达成一致，学习就会发生，而不论具体的信息交换协议如何。

实验结果

研究问题

• RQ1 在具有私人信号的贝叶斯代理人群体中，渐近学习在何种条件下发生？
• RQ2 无论通信动态如何，后验信念或行为的一致性是否能保证渐近学习？
• RQ3 是否可以在没有集中协调的情况下实现私人信息的高效传播？
• RQ4 一般性信号分布和代理人理性行为如何影响向真实状态的收敛？
• RQ5 学习过程对信息交换机制的变化是否具有鲁棒性？

主要发现

• 当代理人群体在后验信念或行为上达成一致时，无论信息交换动态如何，都能实现渐近学习。
• 在一般条件下，后验信念或行为的一致性是渐近学习的充分条件。
• 即使没有结构化或对称的通信协议，也能实现私人信息的高效传播。
• 随着代理人数趋向无穷大，向世界真实状态的收敛是确定的。
• 只要私人信号具有信息量且代理人为贝叶斯理性，结果对私人信号的具体形式不敏感。
• 只要在信念或行为上达成一致，学习过程对任意信息交换动态都具有鲁棒性。