中文

实践中的基于批准的委员会投票: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