Document Type
Conference Proceeding
Publication Date
5-2021
Abstract
Recent advances in the blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behavior of users (miners), and the other is the extension from a linear (chain) structure to a non-linear (graphical) structure for performance improvements, such as IOTA and Graphcoin. The first question that comes to mind is what improvements that a blockchain system would see by leveraging these new advances. In this paper, we consider three major properties for a blockchain system: ๐ผ-partial verification, scalability, and finality-duration. We establish a formal framework and prove that no blockchain system can achieve ๐ผ-partial verification for any fixed constant ๐ผ, high scalability, and low finality-duration simultaneously. We observe that classical blockchain systems like Bitcoin achieves full verification (๐ผ = 1) and low finality-duration, Ethereum 2.0 Sharding achieves low finality-duration and high scalability. We are interested in whether it is possible to partially satisfy the three properties.
Recommended Citation
Lin Chen, Lei Xu, Zhimin Gao, Ahmed Imtiaz Sunny, Keshav Kasichainula, and Weidong Shi. 2021. A Game Theoretical Analysis of Non-Linear Blockchain System. In Proc. of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), Online, May 3โ7, 2021, IFAAMAS, 9 pages.
Publication Title
Proc. of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021)
Comments
ยฉ 2021 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.