A Game Theoretical Analysis of Non-Linear Blockchain System
A Game Theoretical Analysis of Non-Linear Blockchain System
复制标题
DOI：
10.5555/3463952.3463995
复制
发表时间：
2023-07
期刊：
影响因子：
--
通讯作者：
Lin Chen;Lei Xu;Zhimin Gao;Ahmed Sunny;Keshav Kasichainula;Weidong Shi
中科院分区：
文献类型：
--
作者：
Lin Chen;Lei Xu;Zhimin Gao;Ahmed Sunny;Keshav Kasichainula;Weidong Shi
区块链研究的最新进展是在两个重要方向上进行的。性能改进的非线性（图形）结构，例如IOTA和GraphCoin。在本文中，我们考虑了区块链系统的三个主要特性：α-验证，可伸缩性和最终效果。 α，高伸缩性和低终止性 - 我们观察到像比特币这样的经典区块链系统可实现完全验证（α= 1）共享实现低终止性和高可扩展性。
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.