参与式民主的众包：社会选择函数的高效获取
多智能体系统
2014-07-17 v2 计算机与社会
社会与信息网络
摘要
我们提出了理论和实证结果，证明了投票规则在参与式民主中的有用性。我们首先给出了高效获取两种重要投票规则（博尔达规则和孔多塞赢家）的ε-近似值的算法。这一结果规避了先前令人望而却步的下界，并且出人意料地强大：即使想法的数量与参与者的数量一样多，每个参与者也只需进行对数级别的比较，这是对先前所需线性比较次数的指数级改进。我们在芬兰最近的越野交通法规改革中通过实验展示了该方法，观察到达到固定ε近似所需的总比较次数与想法数量呈线性关系，且常数不大。最后，我们注意到其他一些支持使用投票规则进行聚合的实验观察结果。首先，我们观察到评分（排序的常见替代方法之一）在我们的数据中表现出偏差效应。其次，我们表明很少有主题缺乏孔多塞赢家，这是投票理论中一个突出的负面结果。最后，我们展示的数据暗示了一个潜在的未来方向：使用部分排序而非成对比较来进一步减少获取时间。
引用
@article{arxiv.1406.7542,
title = {Crowdsourcing for Participatory Democracies: Efficient Elicitation of Social Choice Functions},
author = {David Lee and Ashish Goel and Tanja Aitamurto and Helene Landemore},
journal= {arXiv preprint arXiv:1406.7542},
year = {2014}
}