计算竞赛中的马太效应：高难度可能导致 51% 主导
计算机科学与博弈论
2019-02-26 v1
摘要
我们研究计算竞赛，其中参与者竞争搜索给定问题的解以获取得者通吃的奖励。搜索过程在参与者之间相互独立，且参与者的搜索速度与其计算能力成正比。该抽象模型的一个具体应用是工作量证明型区块链系统（如比特币）的挖矿过程。尽管先前关于比特币的研究认为一个人的获胜概率与其计算能力成正比，我们表明严格意义上并非如此。由于获胜概率与计算能力占比之间的差距，马太效应将在系统中浮现，即富者愈富、穷者愈穷。此外，我们表明允许参与者相互组池或减少问题的解的数量可能加剧马太效应，反之亦然。
引用
@article{arxiv.1902.09089,
title = {The Matthew Effect in Computation Contests: High Difficulty May Lead to 51% Dominance},
author = {Yulong Zeng and Song Zuo},
journal= {arXiv preprint arXiv:1902.09089},
year = {2019}
}
备注
WWW 2019