TY - JOUR
T1 - Impact of temporary fork on the evolution of mining pools in blockchain networks
T2 - an evolutionary game analysis
AU - Chen, Canhui
AU - Chen, Xu
AU - Yu, Jiangshan
AU - Wu, Weigang
AU - Wu, Di
PY - 2020/1/1
Y1 - 2020/1/1
N2 - Temporary fork is a fundamental phenomenon in many blockchains with proof of work, and the analysis of temporary fork has recently drawn great attention. Different from existing efforts that focus on the blockchain system factors such as block size, network propagation delay or block generation speed, in this paper we explore a new key dimension of computing power from the miners' perspective. Specifically, we first propose a detailed mathematical model to characterize the impact of computing power competition of the mining pools on the temporary fork. We also derive closed-form formula of the probability of temporary fork and the expected mining reward of a mining pool. To reveal the long-term trends on the computing power distributions over the competing mining pools, we then develop an evolutionary game framework based on the temporary fork modeling and accordingly characterize the set of stable evolution equilibrium. Both extensive numerical simulations and realistic blockchain data based evaluation provide evidence to support our theoretical models and discoveries.
AB - Temporary fork is a fundamental phenomenon in many blockchains with proof of work, and the analysis of temporary fork has recently drawn great attention. Different from existing efforts that focus on the blockchain system factors such as block size, network propagation delay or block generation speed, in this paper we explore a new key dimension of computing power from the miners' perspective. Specifically, we first propose a detailed mathematical model to characterize the impact of computing power competition of the mining pools on the temporary fork. We also derive closed-form formula of the probability of temporary fork and the expected mining reward of a mining pool. To reveal the long-term trends on the computing power distributions over the competing mining pools, we then develop an evolutionary game framework based on the temporary fork modeling and accordingly characterize the set of stable evolution equilibrium. Both extensive numerical simulations and realistic blockchain data based evaluation provide evidence to support our theoretical models and discoveries.
KW - Blockchain
KW - evolution equilibrium
KW - evolutionary game theory
KW - temporary fork
UR - http://www.scopus.com/inward/record.url?scp=85096873697&partnerID=8YFLogxK
U2 - 10.1109/TNSE.2020.3038943
DO - 10.1109/TNSE.2020.3038943
M3 - Article
AN - SCOPUS:85096873697
SN - 2327-4697
VL - 8
SP - 400
EP - 418
JO - IEEE Transactions on Network Science and Engineering
JF - IEEE Transactions on Network Science and Engineering
IS - 1
ER -