在具有 N 个结果的预测市场上，我听说他们为每个结果运行一个单独的 YES/NO 订单簿，并依赖套利者来“平衡”这些市场。如果是这样，为什么？为什么交易所不以隐含的方式进行原子匹配以增加流动性？

例如，如果有3个结果，我以每个结果发生的30%概率提交一个限价NO订单，那么这些订单将一直存在，直到一个套利者将所有3个结果匹配，总共为90美分。在我下了前两个订单后，交易所应该在第三个结果上显示一个隐含的YES订单，价格为40美分，并阻止我下第三个订单。这似乎严格增加了用户的流动性，为他们提供了更好的价格、更紧的价差，并且由于每个可以匹配的订单都会匹配，交易所的交易量也会更高。此外，套利者不会匹配净零隐含交易，因为套利没有收益，而交易所则会乐于这样做。

最后，这对于匹配引擎来说似乎并不是特别复杂。对于单一的预测市场，它可以简单地维护每个 N 个结果的最佳出价的当前总和和最佳要价的当前总和。这是一个 O(1) 的操作，适用于订单的下达。如果最佳出价的总和超过 1，或者最佳要价的总和超过 N-1，那么就将所有结果的订单进行匹配，形成一个隐含交易。这是 O(N)，但你正在匹配 N 个订单。

我目前想不出一种有效地提供完整的“隐含订单簿”的方法，但至少触及价格可以以极小的开销非常高效地提供。如果维护一个最小堆（基于触及的订单大小），则可以提供触及金额，尽管这比每个订单的 O(1) 效率低（可能是 O(log n)）。