迈向大规模审慎决策：小群体与三元组的重要性
计算机科学与博弈论
2016-06-07 v2 计算机与社会
数据结构与算法
多智能体系统
摘要
尽管审议是民主决策的关键组成部分，现有审议过程无法扩展到大规模人群。受此驱动，我们提出一种模型，其中大规模决策通过一系列小群体交互达成。我们的模型考虑一组参与者，每人持有一个观点，这些观点共同构成一个图。我们证明，对于中位数图（一类包含网格和树的图），即便主体是策略性的，也可利用少量三人交互紧密近似群体智慧（此处定义为参与者观点的广义中位数）。有趣的是，我们也展示这与大小为二的小群体形成鲜明对比，对于后者我们证明了一种不可能性结果。具体而言，我们表明即便主体非策略性，也不可能利用满足自然公理的一系列两人交互来找到广义中位数的紧密近似。我们的结果展示了小群体交互对于实现全局决策特性的潜力。
引用
@article{arxiv.1605.08143,
title = {Towards large-scale deliberative decision-making: small groups and the importance of triads},
author = {Ashish Goel and David T. Lee},
journal= {arXiv preprint arXiv:1605.08143},
year = {2016}
}