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

• 作者: 唐长兵 李翔 杨珍 郑忠龙 陈中育
• 来源期刊: 自动化学报
• 关键词: 区块链 工作量证明 共识算法 区块截留攻击 纳什均衡 零行列式策略
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 论文与报告
• 页码范围: 1520-1531
• 页数: 12页
• 字数: 13065字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c160672

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑忠龙	浙江师范大学数理与信息工程学院	29	106	6.0	9.0
2	杨珍	浙江师范大学数理与信息工程学院	5	50	3.0	5.0
3	陈中育	浙江师范大学数理与信息工程学院	44	211	7.0	13.0
4	李翔	复旦大学电子工程系自适应网络与控制实验室	37	398	11.0	19.0
8	唐长兵	浙江师范大学数理与信息工程学院	6	35	2.0	5.0