[论文解读] Towards large-scale deliberative decision-making: small groups and the importance of triads

Ashish Goel, David T. Lee|arXiv (Cornell University)|May 26, 2016

Opinion Dynamics and Social Influence参考文献 31被引用 7

一句话总结

本文提出一种可扩展的大规模协商决策模型，通过一系列小型群体互动实现，证明三人组（三人群体）协商可紧密逼近参与者观点的广义中位数（即最小化至所有观点总距离的共识点），而两人组互动即使在非策略性条件下也难以实现。关键结果表明，在诚实协商下的三人组多数规则可实现子博弈完美纳什均衡，并仅需每人O(log²n)个三人组即可近似实现群体智慧。

ABSTRACT

Though deliberation is a critical component of democratic decision-making, existing deliberative processes do not scale to large groups of people. Motivated by this, we propose a model in which large-scale decision-making takes place through a sequence of small group interactions. Our model considers a group of participants, each having an opinion which together form a graph. We show that for median graphs, a class of graphs including grids and trees, it is possible to use a small number of three-person interactions to tightly approximate the wisdom of the crowd, defined here to be the generalized median of participant opinions, even when agents are strategic. Interestingly, we also show that this sharply contrasts with small groups of size two, for which we prove an impossibility result. Specifically, we show that it is impossible to use sequences of two-person interactions satisfying natural axioms to find a tight approximation of the generalized median, even when agents are non-strategic. Our results demonstrate the potential of small group interactions for reaching global decision-making properties.

研究动机与目标

• 为解决 deliberative democracy 中的可扩展性挑战，即大规模群体在认知与沟通能力上的局限。
• 探究小型群体互动是否能有效逼近‘群体智慧’——特别是参与者观点的广义中位数。
• 确定在自然公理下，两人组互动是否能实现对准确共识的逼近。
• 探索在策略行为下，三人组互动是否仍能实现对广义中位数的紧密逼近。
• 设计一种机制，确保在子博弈完美纳什均衡下，通过三人组多数规则收敛至广义中位数。

提出的方法

• 将参与者观点建模为图中的节点，广义中位数定义为最小化至所有观点距离之和的点。
• 通过一系列小型群体互动——特别是三人组（三人小组）——迭代逼近全局广义中位数。
• 在每个三人组内采用多数规则决策过程，成员对备选项投票或提出新选项。
• 引入‘诚实协商’策略：参与者如实投票，若有最佳协商点则提出，当无可用协商点时即结束过程。
• 证明在此策略下，每个三人组的结果均收敛至其成员的广义中位数，即使参与者采取策略行为亦成立。
• 建立该机制在中位图（包括网格和树结构）上，每人仅需O(log²n)个三人组即可实现收敛。

实验结果

研究问题

• RQ1 在自然公理下，两人组互动序列能否逼近参与者观点的广义中位数？
• RQ2 是否存在 dyadic（两人组）协商的根本性限制，导致即使在非策略行为下也无法实现对共识的准确逼近？
• RQ3 在策略行为下，三人组协商是否仍能收敛至广义中位数的紧密逼近？
• RQ4 意见图结构的何种条件可使三人组多数规则实现对广义中位数的共识？
• RQ5 三人组中诚实协商策略是否能导致子博弈完美纳什均衡，从而确保收敛至广义中位数？

主要发现

• dyadic（两人组）决策存在根本性不可能性：任何满足自然公理的两人组互动序列，即使在非策略行为下，也无法逼近广义中位数。
• 对于三人组协商，诚实协商策略可确保每个三人组的结果恰好为其成员的广义中位数，即使在策略行为下亦成立。
• 该机制在中位图上仅需每人O(log²n)个三人组即可收敛至全局广义中位数的紧密逼近。
• 诚实协商策略是子博弈完美纳什均衡，意味着任何参与者单方面偏离均无法获益。
• 该结果适用于所有中位图，该类图包括树、网格及其他结构化意见空间。
• 该机制在无需参与者披露全部观点的前提下实现准确共识，仅依赖局部投票与策略性提案动态。