论文标题
收集，分类，分析和使用现实世界选举
Collecting, Classifying, Analyzing, and Using Real-World Elections
论文作者
论文摘要
我们展示了$ 7582 $的现实世界选举的集合，分为$ 25 $的数据集，从各种来源，从音乐表上的体育比赛到基于调查和指标的排名。我们提供的证据表明，收集的选举补充了Preflib数据库已经公开可用的数据，该数据库目前是最大，最突出的来源，其中包含$ 36 $数据集中的701美元的现实世界选举。使用选举框架地图，我们将数据集分为三类，并对选举性质进行分析。为了评估先前对（参数化）算法的理论研究的实际适用性，并进一步了解收集的选举，我们分析了选举的不同结构性特性，包括选民与选举与诸如单峰之类的限制领域之间的一致性水平。最后，我们利用各种各样的选举来进一步阐明社会选择中的几个传统问题，例如，关于condorcet悖论的发生次数以及不同投票规则之间的共识。
We present a collection of $7582$ real-world elections divided into $25$ datasets from various sources ranging from sports competitions over music charts to survey- and indicator-based rankings. We provide evidence that the collected elections complement already publicly available data from the PrefLib database, which is currently the biggest and most prominent source containing $701$ real-world elections from $36$ datasets. Using the map of elections framework, we divide the datasets into three categories and conduct an analysis of the nature of our elections. To evaluate the practical applicability of previous theoretical research on (parameterized) algorithms and to gain further insights into the collected elections, we analyze different structural properties of our elections including the level of agreement between voters and election's distances from restricted domains such as single-peakedness. Lastly, we use our diverse set of collected elections to shed some further light on several traditional questions from social choice, for instance, on the number of occurrences of the Condorcet paradox and on the consensus among different voting rules.
