中文

区块链挖矿博弈

计算机科学与博弈论 2016-07-11 v1 密码学与安全

摘要

我们研究参与比特币协议的矿工的策略考量。我们公式化并研究支撑这些策略考量的随机博弈。矿工集体构建区块树,当他们创建一个节点(挖出一个区块)且该节点最终位于被所有人采纳的树路径中时,他们获得报酬。由于矿工可以隐藏新挖出的节点,他们进行的是不完全信息博弈。在此我们考虑该博弈的两种简化形式,其中矿工拥有完全信息。在最简单的博弈中,矿工立即释放每个挖出的区块,但在挖哪个区块上是策略性的。在第二个更复杂的博弈中,当挖出一个区块时立即宣布,但可能不释放以便其他矿工无法从其继续挖矿。矿工不仅决定挖哪个区块,还决定何时向其他矿工释放区块。在两种博弈中,我们表明当每个矿工的计算力相对较小时,其最佳响应与比特币设计者的预期行为匹配。然而,当矿工的计算力较大时,他偏离预期行为,并且出现其他纳什均衡。

关键词

引用

@article{arxiv.1607.02420,
  title  = {Blockchain Mining Games},
  author = {Aggelos Kiayias and Elias Koutsoupias and Maria Kyropoulou and Yiannis Tselekounis},
  journal= {arXiv preprint arXiv:1607.02420},
  year   = {2016}
}

备注

Accepted to EC '16