区块链挖矿博弈
计算机科学与博弈论
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