Trên các thị trường dự đoán với N kết quả, tôi nghe nói họ vận hành một sổ đặt hàng YES/NO riêng cho mỗi kết quả, và dựa vào các nhà đầu cơ để "cân bằng" các thị trường như vậy. Nếu đúng là như vậy, tại sao? Tại sao các sàn giao dịch không thực hiện việc khớp lệnh ngụ ý một cách đồng thời để tăng tính thanh khoản?

Ví dụ, nếu có 3 kết quả và tôi gửi một lệnh giới hạn NO với xác suất 30% cho mỗi kết quả xảy ra, thì những lệnh đó sẽ ở đó cho đến khi một người thực hiện giao dịch chênh lệch giá khớp tất cả 3 lệnh với tổng cộng 90 xu. Sau khi tôi đặt hai lệnh đầu tiên, sàn giao dịch nên hiển thị một lệnh YES ngụ ý với giá 40 xu cho kết quả thứ ba, và ngăn tôi đặt lệnh thứ ba của mình. Điều này dường như làm tăng tính thanh khoản cho người dùng, mang lại cho họ giá tốt hơn, chênh lệch giá hẹp hơn, và cũng tăng khối lượng cho sàn giao dịch vì mọi lệnh có thể khớp sẽ được khớp. Ngoài ra, những người thực hiện giao dịch chênh lệch giá sẽ không khớp các giao dịch ngụ ý có lợi nhuận bằng không vì không có lợi nhuận nào từ việc chênh lệch giá, trong khi các sàn giao dịch sẽ làm điều đó một cách vui vẻ.

Cuối cùng, điều này dường như không quá phức tạp về mặt tính toán cho động cơ khớp lệnh. Đối với một thị trường dự đoán đơn lẻ, nó chỉ cần duy trì tổng hiện tại của các giá thầu tốt nhất và tổng hiện tại của các giá hỏi tốt nhất cho mỗi trong số N kết quả. Đây là một phép toán O(1) khi đặt lệnh. Nếu tổng của các giá thầu tốt nhất vượt quá 1, hoặc tổng của các giá hỏi tốt nhất vượt quá N-1, thì khớp lệnh trên tất cả các kết quả thành một giao dịch ngụ ý. Điều này là O(N) nhưng bạn đang khớp N lệnh.

Hiện tại tôi không thể nghĩ ra cách nào để phục vụ "sổ lệnh ngụ ý" một cách hiệu quả, nhưng ít nhất giá chạm có thể được phục vụ cực kỳ hiệu quả với chi phí tối thiểu. Số lượng chạm có thể được phục vụ nếu duy trì một min-heap (dựa trên kích thước lệnh tại điểm chạm), mặc dù điều này kém hiệu quả hơn O(1) cho mỗi lệnh (có thể là O(log n)).