在有 N 個結果的預測市場中，我聽說他們為每個結果運行一個單獨的 YES/NO 訂單簿，並依賴套利者來「平衡」這些市場。如果是這樣，為什麼？為什麼交易所不進行隱含的原子匹配以增加流動性？

例如，如果有 3 種結果，而我以每種結果 30% 的機率提交一個限價 NO，那麼這些訂單將會保持在那裡，直到套利者將所有 3 種結果匹配起來，總共為 90 美分。在我下了前兩個訂單後，交易所應該顯示第三個結果的隱含 YES 訂單，價格為 40 美分，並阻止我下第三個訂單。這似乎會嚴格增加用戶的流動性，為他們提供更好的價格、更緊湊的價差，並且由於每個可以匹配的訂單都會匹配，交易所的交易量也會更高。此外，套利者不會匹配淨零的隱含交易，因為套利上沒有任何收益，而交易所則會樂意這樣做。

最後，這對於匹配引擎來說似乎並不是特別計算複雜。對於單一的預測市場，它可以簡單地維護每個 N 個結果的最佳出價的當前總和和最佳要價的當前總和。這在下單時是 O(1) 的操作。如果最佳出價的總和超過 1，或者最佳要價的總和超過 N-1，那麼就將所有結果的訂單匹配成一個隱含交易。這是 O(N)，但你正在匹配 N 個訂單。

我目前無法想到一種有效地提供完整的「隱含訂單簿」的方法，但至少觸價可以以極小的開銷非常高效地提供。如果維護一個最小堆（根據觸及的訂單大小），則觸量也可以提供，儘管這比每個訂單的 O(1) 效率低（可能是 O(log n)）。