交易费机制设计中最大化矿工收益

交易费机制设计是一个新的去中心化机制设计问题，用户在其中竞标区块链上的空间。近期的若干工作表明，交易费机制设计从根本上不同于经典机制设计。随后他们在两种设定下系统探索了这一新去中心化机制设计问题的数学图景：在不采用任何密码学的普通设定下，以及在由多方计算协议强制执行机制规则的密码学辅助设定下。遗憾的是，在两种设定下，先前工作均表明，若我们希望机制对用户以及矿工（可能与用户合谋）均激励诚实行为，则矿工收益必须为零。尽管采用一种松弛的、近似的激励相容概念可规避该零矿工收益限制，但矿工收益的扩展规模仍然很差。在本文中，我们表明，若做出比先前工作稍强一些的合理世界假设，我们便可绕开关于矿工收益的已知限制，并设计出产生最优矿工收益的拍卖。我们还系统探索了在新合理世界假设下交易费机制设计的数学图景，并展示此类假设如何改变可行与不可行的格局。