对抗性区块链队列与 CFMM 上的交易

我们描述了一个合理的区块链排队环境概率模型，其中理性的、利润最大化的调度者对传入消息施加对抗性规则，这些消息包含编码机器中状态转移的负载。该模型可特化以应用于具有固定或可变出块时间的链、带有“诚实”调度者的传统优先队列规则，或对抗性公共内存池。我们找到了模型表现为具有优先规则的批量服务队列的条件，并推导了交易的相对区块与消息数的实用表达式。我们在向 CFMM DEX 下单的背景下研究此设置，其中用户收到的执行价格可能对其在链中的定位非常敏感——特别是对在下单创建时不可知的、被调度于优先执行的一串交易。我们推导了在存在与不存在 MEV 抽取活动情况下该订单流价格影响的统计模型。