Collecting, Classifying, Analyzing, and Using Real-World Ranking Data
N. Boehmer, N. Schaar
AAMAS 2023
Abstract
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 other publicly available data from the PrefLib database [47]. Using the map of elections framework [66], 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.
Experiments:
Election type |
Culture |
Candidates |
Voters |
Instances |
Parameters |