The Library
Approval-based committee voting in practice : a case study of (over-)representation in the Polkadot blockchain
Tools
Boehmer, N., Brill, Markus, Cevallos, A., Gehrlein, J., Sánchez-Fernández, L. and Schmidt-Kraepelin, U. (2024) Approval-based committee voting in practice : a case study of (over-)representation in the Polkadot blockchain. In: 38th AAAI Conference on Artificial Intelligence (AAAI), Vancouver, Canada, 20-27 Feb 2024. Published in: Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), 38 (9). pp. 9519-9527. doi:10.1609/aaai.v38i9.28807
PDF
WRAP-Approval-based-committee-voting-in-pratice-polkadot-blockchain-24.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (310Kb) |
Official URL: https://doi.org/10.1609/aaai.v38i9.28807
Abstract
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.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI) | ||||||
Publisher: | AAAI Digital Library | ||||||
Official Date: | 24 March 2024 | ||||||
Dates: |
|
||||||
Volume: | 38 | ||||||
Number: | 9 | ||||||
Page Range: | pp. 9519-9527 | ||||||
DOI: | 10.1609/aaai.v38i9.28807 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Free Access (unspecified licence, 'bronze OA') | ||||||
Date of first compliant deposit: | 5 March 2024 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 38th AAAI Conference on Artificial Intelligence (AAAI) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Vancouver, Canada | ||||||
Date(s) of Event: | 20-27 Feb 2024 | ||||||
Related URLs: | |||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |