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

Game Dilemma Analysis and Optimization of PoW Consensus Algorithm

作　　者：唐长兵 杨珍 郑忠龙[1] 陈中育[1] 李翔[2,3] 

机构地区：[1]浙江师范大学数理与信息工程学院,金华321004 [2]复旦大学电子工程系自适应网络与控制实验室,上海200433 [3]复旦大学智慧网络与系统研究中心,上海200433

出　　处：《自动化学报》2017年第9期1520-1531,共12页Acta Automatica Sinica

基　　金：国家自然科学基金(61272007;61503342;61672467);国家自然科学基金重点项目(71731004);国家杰出青年基金(61425019);浙江省自然科学基金(LY16F030002)资助~~

摘　　要：区块链是随着比特币等数字加密货币逐渐兴起而盛行的一种新型去中心化分布式系统,具有去中心化、时序数据、集体维护、可编程和安全可信等特点.目前,区块链已引起政府部门、金融机构、科技企业和资本市场的高度重视与广泛关注.如何在一个去中心化的分布式系统中高效地达成共识是区块链技术研究的重要问题.本文从工作量证明(Proof of work,PoW)共识算法的挖矿困境入手,分析PoW共识过程中矿工策略选择的纳什均衡存在条件.利用零行列式(Zero determinant,ZD)策略对矿工策略选择进行优化,并通过数值仿真来验证优化算法的有效性.概括来说,本文从博弈论角度来理解和剖析PoW共识算法,为进一步设计基于博弈论的共识算法提供新的思路和方法.Blockchain is a new decentralized distributed system with the prevalence of Bitcoin and other cryptocurrencies, whose characteristics include decentralization, time-series data, collective maintenance, programmability, security, and so on. Currently, blockchain has attracted intensive attention from governments, financial institutions, high-tech enterprises, and capital markets. Under the framework of this decentralized distributed system, one of the key research issues is how to reach a consensus effectively. In this paper, we analyze the Nash equilibria existence of the miner＇s strategy choice in the process of proof of work （PoW） consensus algorithm. Besides, we apply the zero determinant （ZD） strategy to optimize the strategy choosing of the miner, and verify the effectiveness of the optimization algorithm through numerical simulation. In brief, this work contributes understanding and analyzeing the PoW consensus algorithm, and provides a new idea and method for the design of consensus algorithm based on the game theory.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]