中文

关于以耐心出价者为中心的 EIP-1559 福利

计算机科学与博弈论 2026-03-17 v2

摘要

“EIP-1599 算法”用于以太坊区块链将交易组织成区块。虽然先前的工作在假设出价者为“不耐烦”时进行研究,但我们在假设出价者为“耐心”时进行分析,这更符合未调度交易留在内存中可在稍后时间安排的事实。我们表明,在“耐心”出价者的条件下,该算法在给定轻微资源补充(不随时间范围增加)时,可产生接近最优福利的日程安排。我们证明了该基本定理的一些推广,确立了排除若干备选改进方案和扩展的下界,并提出了若干未来工作问题。

关键词

引用

@article{arxiv.2502.20031,
  title  = {On the Welfare of EIP-1559 with Patient Bidders},
  author = {Moshe Babaioff and Noam Nisan},
  journal= {arXiv preprint arXiv:2502.20031},
  year   = {2026}
}