In Vorhersagemärkten mit N Ergebnissen habe ich gehört, dass sie für jedes Ergebnis ein separates YES/NO-Orderbuch führen und auf Arbitrageure angewiesen sind, um solche Märkte zu "balancieren". Wenn das der Fall ist, warum? Warum führen Börsen das implizite Matching nicht atomar durch, um die Liquidität zu erhöhen?

Zum Beispiel, wenn es 3 Ergebnisse gibt und ich ein Limit-NO mit einer 30%igen Chance für jedes Ergebnis abgebe, dann werden diese Aufträge dort bleiben, bis ein Arbitrageur alle 3 für insgesamt 90 Cent abgleicht. Nachdem ich die ersten beiden Aufträge platziert habe, sollte die Börse stattdessen einen impliziten YES-Auftrag für 40 Cent beim dritten Ergebnis anzeigen und mich daran hindern, meinen dritten Auftrag zu platzieren. Das scheint die Liquidität für die Nutzer strikt zu erhöhen, indem es ihnen bessere Preise, engere Spreads und auch ein höheres Volumen für die Börse gibt, da jeder Auftrag, der abgeglichen werden kann, auch abgeglichen wird. Außerdem werden Arbitrageure keine netto-null impliziten Trades abgleichen, da es keinen Gewinn beim Arbitrage gibt, während Börsen dies gerne tun.

Letztendlich scheint dies für die Matching-Engine nicht besonders rechenintensiv zu sein. Für einen einzelnen Vorhersagemarkt kann sie einfach die aktuelle Summe der besten Gebote und die aktuelle Summe der besten Angebote für jedes der N Ergebnisse beibehalten. Dies ist eine O(1)-Operation bei der Auftragsplatzierung. Wenn die Summe der besten Gebote über 1 gehen würde oder die Summe der besten Angebote über N-1, dann werden die Aufträge über alle Ergebnisse hinweg in einen impliziten Handel zusammengeführt. Dies ist O(N), aber Sie matchen N Aufträge.

Ich kann momentan nicht an eine Möglichkeit denken, das vollständige "implizierte Orderbuch" effizient bereitzustellen, aber zumindest kann der Touch-Preis extrem effizient mit minimalem Overhead bereitgestellt werden. Der Touch-Betrag könnte bereitgestellt werden, wenn ein Min-Heap (über die Bestellgröße beim Touch) gepflegt wird, obwohl dies weniger effizient ist als O(1) pro Bestellung (könnte O(log n) sein).