2023/12/18 by Niclas Boehmer, Markus Brill, Boehmer, Niclas +9 · 2 citations
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Computer Science and Game Theory (cs.GT) #Electoral Systems and Political Participation #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Voting Systems #Internet Traffic Analysis and Secure E-voting #Theoretical Economics (econ.TH)
paper · pdf · doi:10.48550/arxiv.2312.11408
openalex publication_date 2023/12/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We provide the first large-scale data collection of real-world approval-based committee elections. These elections have been conducted on the Polkadot blockchain as part of their Nominated Proof-of-Stake mechanism and contain around one thousand candidates and tens of thousands of (weighted) voters each. We conduct an in-depth study of application-relevant questions, including a quantitative and qualitative analysis of the outcomes returned by different voting rules. Besides considering proportionality measures that are standard in the multiwinner voting literature, we pay particular attention to less-studied measures of overrepresentation, as these are closely related to the security of the Polkadot network. We also analyze how different design decisions such as the committee size affect the examined measures.