Committee Selection Based on Game Theory in Sharding Blockchain

Wu，Jingrou; Zhang，Jin

10.1007/978-3-031-04231-7_2

2022

1867-8211

1867-822X

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

437 LNICST

13-28

Blockchain has attracted the public’s attention in recent years as a decentralized system. But it suffers from low transaction throughput and poor scalability. Sharding technology is proposed to improve blockchain’s efficiency and performance using parallel processing. The key idea is to divide the miners into different shards or committees to process disjoint transaction sets. There are two kinds of committees in the sharding blockchain which bring miners different costs and rewards. One is dedicated to membership management and cross-shard transaction routing while the other is responsible for transaction validation. Miners have to decide which committee to participate in before they start working. In this paper, we study the problem of how much computational power would miners contribute to different kinds of committees in the view of game theory. We model the game as a two-stage hierarchical game and obtain the Nash equilibrium of this game. The experimental results show that both computational power limitation and system’s parameters have effects on the final equilibrium.

Game theory Proof of work Sharding blockchain

第一 ; 通讯

英语

EI

20222112146105

Blockchain ; Computation theory ; Miners ; Scattering parameters

Mines and Quarry Equipment and Operations:502 ; Electric Networks:703.1 ; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1 ; Database Systems:723.3 ; Personnel:912.4 ; Probability Theory:922.1

2-s2.0-85130412692

Scopus

Southern University of Science and Technology,Shenzhen,518055,China

Wu，Jingrou,Zhang，Jin. Committee Selection Based on Game Theory in Sharding Blockchain[C],2022:13-28.