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

作     者：唐长兵 杨珍 郑忠龙 陈中育 李翔 TANG Chang-Bing;YANG Zhen;ZHENG Zhong-Long;CHEN Zhong-Yu;LI Xiang

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

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

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2017年第43卷第9期

页      码：1520-1531页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.16383/j.aas.2017.c160672

馆 藏 号：203273348...