PoW共识算法中的博弈困境分析与优化

被引：30

作者：

唐长兵 ^{[1
]}

杨珍 ^{[1
]}

郑忠龙 ^{[1
]}

陈中育 ^{[1
]}

李翔 ^{[2
,3
]}

机构：

[1] 浙江师范大学数理与信息工程学院

[2] 复旦大学电子工程系自适应网络与控制实验室

[3] 不详

来源：

自动化学报 | 2017年 / 43卷 / 09期

基金：

浙江省自然科学基金; 国家自然科学基金重点项目;

关键词：

区块链; 工作量证明; 共识算法; 区块截留攻击; 纳什均衡; 零行列式策略;

D O I：

10.16383/j.aas.2017.c160672

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

区块链是随着比特币等数字加密货币逐渐兴起而盛行的一种新型去中心化分布式系统,具有去中心化、时序数据、集体维护、可编程和安全可信等特点.目前,区块链已引起政府部门、金融机构、科技企业和资本市场的高度重视与广泛关注.如何在一个去中心化的分布式系统中高效地达成共识是区块链技术研究的重要问题.本文从工作量证明(Proof of work,PoW)共识算法的挖矿困境入手,分析PoW共识过程中矿工策略选择的纳什均衡存在条件.利用零行列式(Zero determinant,ZD)策略对矿工策略选择进行优化,并通过数值仿真来验证优化算法的有效性.概括来说,本文从博弈论角度来理解和剖析PoW共识算法,为进一步设计基于博弈论的共识算法提供新的思路和方法.

引用

页码：1520 / 1531

页数：12

共 7 条

[1] 区块链技术发展现状与展望
袁勇
王飞跃
[J]. 自动化学报, 2016, 42 (04) : 481 - 494
[2] 拜占庭系统技术研究综述
范捷
易乐天
舒继武
[J]. 软件学报, 2013, 24 (06) : 1346 - 1360
[3] Evolutionary performance of zero-determinant strategies in multiplayer games[J] . Christian Hilbe,Bin Wu,Arne Traulsen,Martin A. Nowak.Journal of Theoretical Biology . 2015
[4] Proof of Activity[J] . Iddo Bentov,Charles Lee,Alex Mizrahi,Meni Rosenfeld.ACM SIGMETRICS Performance Evaluation Review . 2014 (3)
[5] Coevolution of strategy-selection time scale and cooperation in spatial prisoner's dilemma game
Rong, Zhihai
Wu, Zhi-Xi
Chen, Guanrong
[J]. EPL, 2013, 102 (06)
[6] Iterated Prisoner's Dilemma contains strategies that dominate any evolutionary opponent
Press, William H.
Dyson, Freeman J.
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (26) : 10409 - 10413
[7] Practical byzantine fault tolerance and proactive recovery
Castro, M
Liskov, B
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461

← 1 →