Game Dilemma Analysis and Optimization of PoW Consensus Algorithm

Chang-Bing TANG,Zhen YANG,Zhong-Long ZHENG,Zhong-Yu CHEN,Xiang LI
DOI: https://doi.org/10.16383/j.aas.2017.c160672
2017-01-01
Abstract: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.
What problem does this paper attempt to address?