EIP-1559以太坊费用市场的动力学分析
计算机科学与博弈论
2021-06-08 v3 密码学与安全
动力系统
摘要
在无许可区块链中的参与会导致对系统资源的竞争，这需要通过费用加以控制。以太坊当前的费用机制通过首价拍卖实现，导致费用不可预测以及其他低效问题。EIP-1559是近期提出的改进方案，引入了若干创新特性，例如动态自适应的基础费被销毁而非支付给矿工。尽管人们强烈希望理解其性质，但诸如该协议是否以及在何种条件下能自我稳定等基本问题至今仍不明确。我们通过结合博弈论与动力系统的工具，对由此产生的费用市场动态机制进行了透彻分析。我们首先给出基础费更新规则步长的界限，其足以通过李雅普诺夫论证实现向均衡的全局收敛。在反面方向上，我们表明在更大步长下，在广泛参数设置中可能出现不稳定甚至形式上的混沌行为。我们用基础费结果区间的定量界限补充了这些定性结果。我们以一项详尽实验案例研究结束分析，证实了我们的理论发现。
引用
@article{arxiv.2102.10567,
title = {Dynamical Analysis of the EIP-1559 Ethereum Fee Market},
author = {Stefanos Leonardos and Barnabé Monnot and Daniël Reijsbergen and Stratis Skoulakis and Georgios Piliouras},
journal= {arXiv preprint arXiv:2102.10567},
year = {2021}
}