区块链交易费市场的动态标价机制
计算机科学与博弈论
2023-10-31 v2 密码学与安全
理论经济学
最优化与控制
摘要
近年来，比特币与以太坊等知名区块链系统的交易量呈爆发式增长，导致对有限区块空间的需求频繁激增，并使交易费波动达数个数量级。现有系统采用第一价格拍卖出售空间；然而，用户难以估算需出价多少才能使其交易被接受上链。若出价过低，交易确认时间会很长；若出价过高，则支付不必要的高额费用。鉴于这些问题，已提出新的交易费机制，最著名的是 EIP-1559，旨在提供更好的可用性。EIP-1559 是一种依赖区块利用率调整基础费用的历史依赖机制。我们提出一种替代设计——一种{\em 动态标价机制}——其不仅利用区块利用率，还利用过往区块的可观测出价来计算后续区块的标价。我们通过给出 EIP-1559 价格不稳定而所提机制价格稳定的例子，展示了其降低价格波动的潜力。更一般地，每当区块链需求稳定时，我们探问本机制能否收敛至稳定状态。我们的主要结果在概率设定下给出了所提机制近似福利最优且价格稳定的充分条件。我们为建立稳定性所作的主要技术贡献是一个迭代算法，该算法在给定对 Lipschitz 连续且严格凹函数 的预言机访问时，收敛至 的不动点。
引用
@article{arxiv.2103.14144,
title = {Dynamic Posted-Price Mechanisms for the Blockchain Transaction Fee Market},
author = {Matheus V. X. Ferreira and Daniel J. Moroz and David C. Parkes and Mitchell Stern},
journal= {arXiv preprint arXiv:2103.14144},
year = {2023}
}