The right way to implement a multi-outcome prediction market: Linear programming

No Gravatar

Over on Oddhead Blog, I give a lengthy pitch for linear programming as the &#8220-right&#8221- way to implement a multi-outcome prediction market.

I argue that the simplest and most common approach &#8212- to treat a multi-outcome market as a bunch of independent single-outcome markets &#8212- is wrong, even though it&#8217-s the approach taken by most prediction markets, bookmakers, and financial exchanges.

I also argue that

  • IEM&#8217-s implementation is one of the worst
  • Intrade&#8217-s is slightly better but not much
  • Newsfutures&#8217-s and Chris Hibbert&#8217-s phantom bids approach is even better
  • A host of people* hit on the best approach, many well before I did, advocating linear programming as a natural matching engine for multi-outcome markets
&nbsp-*Including Baron, Bossaerts, Chen, Economides, Fine, Fortnow, Kilian, Lange, Ledyard, Nikolova, Pennock, Peters, So, Wellman, and Ye.