EUVIMEDEUVIMED entdecken
Crossref

Approval-Based Committee Voting in Practice: A Case Study of (over-)Representation in the Polkadot Blockchain

Niclas Boehmer, Markus Brill, Alfonso Cevallos, Jonas Gehrlein, Luis Sánchez-Fernández, Ulrike Schmidt-Kraepelin

Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (9) · 9519-9527

DOI: 10.1609/aaai.v38i9.28807 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Niclas Boehmer und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Boehmer, N., Brill, M., Cevallos, A., Gehrlein, J., Sánchez-Fernández, L., & Schmidt-Kraepelin, U. (2024). Approval-Based Committee Voting in Practice: A Case Study of (over-)Representation in the Polkadot Blockchain. Proceedings of the AAAI Conference on Artificial Intelligence, 38(9), 9519-9527. https://doi.org/10.1609/aaai.v38i9.28807

Vancouver

Boehmer N, Brill M, Cevallos A, Gehrlein J, Sánchez-Fernández L, Schmidt-Kraepelin U. Approval-Based Committee Voting in Practice: A Case Study of (over-)Representation in the Polkadot Blockchain. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(9):9519-9527. doi:10.1609/aaai.v38i9.28807

BibTeX
@article{Boehmer2024,
  author = {Boehmer, Niclas and Brill, Markus and Cevallos, Alfonso and Gehrlein, Jonas and Sánchez-Fernández, Luis and Schmidt-Kraepelin, Ulrike},
  title = {Approval-Based Committee Voting in Practice: A Case Study of (over-)Representation in the Polkadot Blockchain},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2024},
  volume = {38},
  number = {9},
  pages = {9519--9527},
  doi = {10.1609/aaai.v38i9.28807}
}
Kostenlos starten →