关于公平排序中福利差距的注记
最优化与控制
2023-09-15 v2 计算机科学与博弈论
摘要
公共区块链将提交的交易分批分组为称为区块的批次。一个自然的问题是如何确定哪些交易被包含在这些批次中。在本注记中，我们展示了所谓“公平”排序（即先进先出，这是许多区块链协议力求实现的理想）的福利与“最优”包含（即至少近似福利最大化，例如通过拍卖选择区块中包含哪些交易）的福利之间的差距。我们在一个具有温和假设的简单模型下证明该差距为正，其中大致假设交易是从合理分布中均匀抽取的。我们的结果形式化了区块链包含规则的性能度量，并由此提供了一个有助于设计和比较这些规则的框架。该结果可直接推广至排序机制。
引用
@article{arxiv.2303.15239,
title = {A Note on the Welfare Gap in Fair Ordering},
author = {Theo Diamandis and Guillermo Angeris},
journal= {arXiv preprint arXiv:2303.15239},
year = {2023}
}