Making Consensus Tractable
Making Consensus Tractable
复制标题
使共识易于处理
DOI：
10.1145/2542174.2542176
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
O. Tamuz
中科院分区：
文献类型：
--
作者：
Elchanan Mossel;O. Tamuz
我们研究了一个模型的共识决策，其中一个有限的贝叶斯代理人选择两个行动方案之一。群体中的每个成员都有一个私人的、独立的信号供他或她使用，给出一些关于哪个行动是最佳的指示。为了达成共同的决定，参与者进行了多次投票。在每一轮中，每个智能体都会投出一票，支持两种行动方案中的一种，反映他或她当前的信念，并观察其他人的投票。
我们提供了一个有效的算法计算的代理人必须执行，并表明，共识总是达到，并达到一个错误的决定的概率与代理的数量呈指数衰减。
We study a model of consensus decision making in which a finite group of Bayesian agents has to choose between one of two courses of action. Each member of the group has a private and independent signal at his or her disposal, giving some indication as to which action is optimal. To come to a common decision, the participants perform repeated rounds of voting. In each round, each agent casts a vote in favor of one of the two courses of action, reflecting his or her current belief, and observes the votes of the rest.
We provide an efficient algorithm for the calculation the agents have to perform and show that consensus is always reached and that the probability of reaching a wrong decision decays exponentially with the number of agents.