We present a collection of $7582$ real-world elections from $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 [Mattei and Walsh, ADT '13]. Using the map of elections framework [Szufa et al., AAMAS '20], 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, 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.
翻译:我们从各种来源从音乐图表的体育竞赛到基于调查和指标的排名,从25美元的不同来源收集了7582美元的真实世界选举数据。我们提供了证据,证明所收集的选举补充了PrefLib数据库已经公开提供的数据。 PrefLib数据库是目前最大和最突出的来源,其中包含701美元的真实世界选举,数据来自36美元的数据集[Mattei和Walsh,ADT'13]。我们利用选举框架地图[Szufa等人,AAMAS'20],将数据集分为三类,并分析我们选举的性质。为了评估以前关于(可计量的)算法的理论研究的实际适用性,我们分析了我们选举的不同结构特性,包括选民之间的协议程度和选举距离从单一高峰等有限领域之间的距离。最后,我们利用我们所收集的各种选举组合,进一步阐明社会选择的几个传统问题,例如,关于孔塞悖论发生次数和不同投票规则之间的共识。