非线性区块链可扩展性：博弈论视角
密码学与安全
2021-02-09 v2
摘要
区块链研究近期在两个重要方向取得进展。其一为利用博弈论细化韧性分析，以研究用户（矿工）自私行为的后果；其二为从线性（链）结构扩展至非线性（图）结构以提升性能，如 IOTA 与 Graphcoin。人们首要的问题是借助这些新进展区块链系统将看到何种改进。本文考虑区块链系统的三个主要指标：完全验证、可扩展性与最终性时长。我们建立形式化框架并证明任何区块链系统无法同时实现完全验证、高可扩展性与低最终性时长。我们观察到比特币等经典区块链系统实现了完全验证与低最终性时长，Harmony 与 Ethereum 2.0 实现了低最终性时长与高可扩展性。作为补充，我们设计了一种实现完全验证与可扩展性的非线性区块链系统。我们还首次建立了可扩展性与最终性时长之间的权衡。
引用
@article{arxiv.2001.08231,
title = {Nonlinear Blockchain Scalability: a Game-Theoretic Perspective},
author = {Lin Chen and Lei Xu and Zhimin Gao and Ahmed Sunny and Keshav Kasichainula and Weidong Shi},
journal= {arXiv preprint arXiv:2001.08231},
year = {2021}
}
备注
Accepted to International Conference on Autonomous Agents and Multiagent Systems (AAMAS'21)