Research on Evolutionary Game and Strategy of DPoS Consensus Mechanism Improvement

doi:10.3778/j.issn.1002-8331.2108-0291

Abstract

Abstract: Based on the evolutionary game, the supervision mechanism and the reward and punishment system is introduced to delegated proof of stake（DPoS） consensus mechanism, a three-party evolutionary game model with agent nodes, voting nodes and supervisory nodes are built as the main bodies. The behavioral strategy selection of the node changes before and after the improvement of consensus scheme as well as the evolution trend under different reward and punishment intensities and penalty factors are analyzed, and Matlab simulation is performed. The results show that：（1）The improved scheme can restrain the collusion behaviors of malicious nodes and improve the enthusiasm of voting nodes; （2）The intensity of reward and punishment can affect the behavioral strategies of node; （3）Penalty factors can affect the speed of node behavior towards the stable point.

Key words: blockchain, consensus mechanism, delegated proof of stake（DPoS）, monitoring mechanism, evolutionary game

摘要： 基于演化博弈将监察机制与奖惩制度引入授权股份证明（delegated proof of stake，DPoS）共识机制，构建以代理节点、投票节点、监管节点为主体的三方演化博弈模型；分析共识方案改进前后节点的行为策略选择变化，在不同奖惩力度和惩罚因子下节点行为策略的演化趋势，并用Matlab仿真。研究结果表明：（1）改进方案能遏制恶意节点的合谋行为并提高投票节点的积极性；（2）奖惩力度能影响节点行为策略；（3）惩罚因子可以影响节点行为趋向稳定点的速度。

关键词: 区块链, 共识机制, 授权股份证明（DPoS）, 监察机制, 演化博弈

REN Nan, MA Yuanyuan. Research on Evolutionary Game and Strategy of DPoS Consensus Mechanism Improvement[J]. Computer Engineering and Applications, 2022, 58(12): 102-111.

任南, 马园园. DPoS共识机制改进的演化博弈及策略研究[J]. 计算机工程与应用, 2022, 58(12): 102-111.

References

[1] 李勇建，陈婷.区块链赋能供应链：挑战、实施路径与展望[J].南开管理评论，2021，24（5）：192-201.
LI Y J，CHEN T.Blockchain empowers supply chain：challenge，implementation path and prospect[J].Nankai Business Review，2021，24（5）：192-201.
[2] 刘露，李勇建，姜涛.基于区块链信用传递功能的供应链融资策略[J].系统工程理论与实践，2021，41（5）：1179-1196.
LIU L，LI Y J，JIANG T.Supply chain financing strategy based on blockchain credit transfer function[J].Systems Engineering-Theory & Practice，2021，41（5）：1179-1196.
[3] 温亚兰，陈美娟.基于声誉筛选联邦学习数据源的医疗数据共享[J/OL].计算机工程：1-15[2021-08-10].DOI：10.19678/j.
issn.1000-3428.0061284.
WEN Y L，CHEN M J.Medical data sharing based on the combination of improved federated learning and blockchain[J/OL].Computer Engineering：1-15[2021-08-10].DOI：10.19678/j.issn.1000-3428.0061284.
[4] 朱婉菁.基于区块链技术的多中心协同治理：技术促生的制度可操作化[J].电子政务，2021（5）：58-70.
ZHU W J.Multi-center collaborative governance based on blockchain technology：the operability of technology-enabled institutions[J].E-Government，2021（5）：58-70.
[5] 黄伟，左欣雅，刘弋铭.基于多区块链结构的综合能源系统调度构架[J].电力系统自动化，2021，45（23）：12-20.
HUANG W，ZUO X Y，LIU Y M.Multiple blockchains based dispatching architecture for integrated energy system[J].Automation of Electric Power Systems，2021，45（23）：12-20.
[6] 刘懿中，刘建伟，张宗洋，等.区块链共识机制研究综述[J].密码学报，2019，6（4）：395-432.
LIU Y Z，LIU J W，ZHANG Z Y，et al.Overview on blockchain consensus mechanisms[J].Journal of Cryptography，2019，6（4）：395-432.
[7] DWORK C，NAOR M.Pricing via processing or combatting junk mail[C]//International Cryptology Conference on Advances in Cryptology，1992：139-147.
[8] Proof of stake[EB/OL].[2018-04-11].https：//en.bitcoin.it/wiki/Proof of Stake.
[9] SCHUH F，LARIMER D.Bitshares 2.0：general overview[EB/OL].[2017].https：//pdfs.semanticscholar.org/c5c6/eefc414d32
637890dbe40a1440e46f68e10f.pdf.
[10] LAMPORT L.The part-time parliament[J].ACM Transactions on Computer Systems，1998，16（2）：133-169.
[11] XU G，LIU Y，KHAN P W.Improvement of the DPoS consensus mechanism in blockchain based on vague sets[J].IEEE Transactions on Industrial Informatics，2019，16（6）：4252-4259.
[12] WANG E K，SUN R P，CHEN C M，et al.Proof of X-repute blockchain consensus protocol for IoT systems[J].Computers & Security，2020，95：101871.
[13] TANG C，WU L，WEN G，et al.Incentivizing honest mining in blockchain networks：a reputation approach[J].IEEE Transactions on Circuits and Systems II：Express Briefs，2019，67（1）：117-121.
[14] 付瑶瑶，李盛恩.授权股份证明共识机制的改进方案[J].计算机工程与应用，2020，56（19）：48-54.
FU Y Y，LI S E.Improved scheme of delegated proof of stake consensus mechanism[J].Computer Engineering and Applications，2020，56（19）：48-54.
[15] LIU Z，LUONG N C，WANG W，et al.A survey on blockchain：a game theoretical perspective[J].IEEE Access，2019，7：47615-47643.
[16] 袁勇，倪晓春，曾帅，等.区块链共识算法的发展现状与展望[J].自动化学报，2018，44（11）：2011-2022.
YUAN Y，NI X C，ZENG S，et al.Blockchain consensus algorithms：the state of the art and future trends[J].Acta Automatica Sinica，2018，44（11）：2011-2022.
[17] 唐长兵，杨珍，郑忠龙，等.PoW共识算法中的博弈困境分析与优化[J].自动化学报，2017，43（9）：1520-1531.
TANG C B，YANG Z，ZHENG Z L，et al.Game dilemma analysis and optimization of PoW consensus[J].Acta Automatica Sinica，2017，43（9）：1520-1531.
[18] 王雷，任南，李保珍.区块链51%双花攻击的进化博弈及防控策略研究[J].计算机工程与应用，2020，56（3）：28-34.
WANG L，REN N，LI B Z.Research on evolutionary game and prevention and control strategy of blockchain 51% double spend attack[J].Computer Engineering and Applications，2020，56（3）：28-34.
[19] ADLER J，BERRYHILL R，VENERIS A，et al.Astraea：a decentralized blockchain oracle[C]//2018 IEEE International Conference on Internet of Things（iThings） and IEEE Green Computing and Communications（GreenCom） and IEEE Cyber，Physical and Social Computing（CPSCom） and IEEE Smart Data （SmartData），2018：1145-1152.
[20] 韩璇，袁勇，王飞跃.区块链安全问题：研究现状与展望[J].自动化学报，2019，45（1）：206-225.
HAN X，YUAN Y，WANG F Y.Security problems on blockchain：the state of the art and future trends[J].Acta Automatica Sinica，2019，45（1）：206-225.
[21] 洪学海，汪洋，廖方宇.区块链安全监管技术研究综述[J].中国科学基金，2020，34（1）：18-24.
HONG X H，WANG Y，LIAO F Y.Review on the technology research of blockchain security supervision[J].Bulletin of National Natural Science Foundation of China，2020，34（1）：18-24.
[22] TAO Q，CUI X，HUANG X F，et al.Food safety supervision system based on hierarchical multi-domain blockchain network[J].IEEE Access，2019（7）：51817-51826.
[23] SOMDIP D.2018 10th computer science and electronic engineering conference（CEEC）[C]//Computer Science and Electronic Engineering Conference，2018：7-10.
[24] 易余胤，刘汉民.经济研究中的演化博弈理论[J].商业经济与管理，2005（8）：8-13.
YI Y Y，LIU H M.Evolutionary game theory in economic research[J].Journal of Business Economics，2005（8）：8-13.
[25] 卢丙杰，朱立龙.突发公共卫生事件下政府应急管理监管策略研究[J].软科学，2020，34（12）：33-40.
LU B J，ZHU L L.Government supervision strategy in the emergency management based on public health emergencies[J].Soft Science，2020，34（12）：33-40.
[26] 孙庆文，陆柳，严广乐，等.不完全信息条件下演化博弈均衡的稳定性分析[J].系统工程理论与实践，2003（7）：11-16.
SUN Q W，LU L，YAN G L，et al.Asymptotic stability of evolutionary equilibrium under imperfect knowledge[J].Systems Engineering-Theory & Practice，2003（7）：11-16.
[27] 朱立龙，荣俊美.政府奖惩机制下药品安全质量监管三方演化博弈及仿真分析[J].中国管理科学，2020（12）：1-12.
ZHU L L，RONG J M.Three-party evolutionary game and simulation analysis of drug quality supervision under the government reward and punishment mechanism[J].Chinese Journal of Management Science，2020（12）：1-12.