实践中的基于批准的委员会投票:Polkadot 区块链中(过度)代表的案例研究
计算机科学与博弈论
2023-12-20 v2 理论经济学
摘要
我们提供了首次大规模的真实世界基于批准的委员会选举数据采集。这些选举作为其提名权益证明 (Nominated Proof-of-Stake) 机制的一部分在 Polkadot 区块链上进行,每次选举包含约一千名候选人和数万名(加权)选民。我们对与应用相关的问题进行了深入的研究,包括对不同投票规则返回结果的定量和定性分析。除了考虑多赢家投票文献中标准的比例性度量外,我们特别关注较少被研究的过度代表度量,因为这些度量与 Polkadot 网络的安全性密切相关。我们还分析了不同的设计决策(如委员会规模)如何影响所检查的度量。
引用
@article{arxiv.2312.11408,
title = {Approval-Based Committee Voting in Practice: A Case Study of (Over-)Representation in the Polkadot Blockchain},
author = {Niclas Boehmer and Markus Brill and Alfonso Cevallos and Jonas Gehrlein and Luis Sánchez-Fernández and Ulrike Schmidt-Kraepelin},
journal= {arXiv preprint arXiv:2312.11408},
year = {2023}
}
备注
Accepted to AAAI'24