
Research Article
Committee Selection Based on Game Theory in Sharding Blockchain
@INPROCEEDINGS{10.1007/978-3-031-04231-7_2, author={Jingrou Wu and Jin Zhang}, title={Committee Selection Based on Game Theory in Sharding Blockchain}, proceedings={Edge Computing and IoT: Systems, Management and Security. Second EAI International Conference, ICECI 2021, Virtual Event, December 22--23, 2021, Proceedings}, proceedings_a={ICECI}, year={2022}, month={5}, keywords={Proof of work Sharding blockchain Game theory}, doi={10.1007/978-3-031-04231-7_2} }
- Jingrou Wu
Jin Zhang
Year: 2022
Committee Selection Based on Game Theory in Sharding Blockchain
ICECI
Springer
DOI: 10.1007/978-3-031-04231-7_2
Abstract
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.