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.

Intrade, with carry

No Gravatar

For years now, a criticism of Intrade has been its lack of a positive carry in long-term markets. In contrast to regulated futures exchanges, Intrade does not pay out interest on deposits to most traders. While understandable, this discourages liquidity and can skew prices near extremes as future winnings are discounted, exaggerating any favorite/longshot bias.

If carry can be seen as a type of liquidity subsidy, it need not be provided by the exchange. It could be paid by other traders, or passed-on by traders that happen to have interest-bearing accounts. Consider a contract that is set to expire at 100 with certainty at a future date. Offers below 100 then represent a carry payment, and prices in such a market imply something like a discount rate. This is not a true interest payment or discount rate because no funds are being loaned, but in some situations the buyer will gain the benefit of reduced margins on subsequent trades in addition to &#8220-interest&#8221-.

Take the new &#8220-tax futures&#8221-, which are structured as a &#8220-ladder&#8221- of binary options. Currently the lowest rung expires at 100 if the highest marginal tax rate is equal to or greater than 34% and zero if it is less than 34%. The next highest rung pays when the highest marginal rate &gt-= 36%, and so on. Say we add a new rung that pays-off if the rate is greater than 0% and has no transaction fees. This would seem to be a relative certainty, and an offer below 100 represents carry. Furthermore, the buyer of this contract can then sell short higher rungs at reduced margin.

For example, with the 2011 maturity contracts, the current bid/ask on the &#8220-&gt-38&#8243- rung is 85/87.5. If a &#8220-&gt-0&#8243- rung existed and someone sold it for 95, the buyer can then go out and short &#8220-&gt-38%&#8221- at 85 with 10 margin (corresponding to his worst-case scenario of negative tax rates: 85-95!) instead of the usual 15 margin frozen, plus collect the carry of 5 in the &#8220-&gt-0&#8243- contract by maturity. In absolute terms, the margin is only reduced by the unannualized carry of 5, but if the trader is right, he will capture a return on frozen margin of 900% ((85+5)/10-1) instead of 467% (85/15-1).

Likewise, an &#8220-impossible&#8221- contract would subsidize buyers. The 2009 contracts are currently 35 ask for &#8220-&gt-38&#8243-. If a &#8220-&gt-100&#8243- rung existed and someone bought it for 2, the seller could then buy the &#8220-&gt-38&#8243- with 33 margin frozen – a subsidized 203% vs. a regular 186% profit in this case. (The &#8220-sponsor&#8221- is not interested in profiting directly on that trade and so the fact that the government would be owed all winnings if they are a US citizen doesn&#8217-t matter.)

Now it&#8217-s fair to ask why you couldn&#8217-t accomplish the same subsidy by just consistently selling for slightly less than and buying for slightly more than what you judge to be fair value. Aside from the facts that this could widen the bid/ask spread and make prices less reliable, the more explicit carry of the system described above is psychologically reassuring and should lead to more trade. It is very hard to distinguish between a 65% and a 67% chance of the next president being a Democrat – for good reason. How can a trader practically determine if a 2% difference in price is a subsidy? At the same time, the sponsor&#8217-s risk is more defined if they stick to contracts with near-certain payoffs. In many cases the sponsor will also be a market-maker, but this system allows those functions to be decoupled.

It could be argued that the risk-profile of the average Intrade trader is such that they are insensitive to these kinds of incentives because they are generally trying to grow small sums of money by orders of magnitude, as opposed to preserving larger sums. Even if this is an issue, the multiplier effect described above should mitigate it.

A more likely problem with this system is the danger of free-riders taking carry without providing liquidity to the sponsored market. The sponsor could deal with this by only extending small subsidies at any one time and ceasing to do so if he doesn&#8217-t see reciprocation. The fact that frozen margin on the trade earning carry is unfrozen only when an offsetting trade is made on the same ladder also discourages free-riders. The system could somewhat easily unravel though, with the &#8220-discount rate&#8221- collapsing to relatively useless levels. This would not be surprising, especially in the &#8220-&gt-100&#8243- contract, although subsidizing tax short-sellers with the &#8220-&gt-0&#8243- contract is more important in this market.

Remember, this entire idea is meant to work within the technical and legal structures as they exist.

Ducted Wind Turbines (DFWT)

Ducted Wind Turbines

Ducted Wind Turbines


Author Profile&nbsp-Editor and Publisher of Midas Oracle .ORG .NET .COM &#8212- Chris Masse&#8217-s mugshot &#8212- Contact Chris Masse &#8212- Chris Masse&#8217-s LinkedIn profile &#8212- Chris Masse&#8217-s FaceBook profile &#8212- Chris Masse&#8217-s Google profile &#8212- Sophia-Antipolis, France, E.U. Read more from this author&#8230-


Read the previous blog posts by Chris. F. Masse:

  • A case of advertisement mistaken for content
  • Michael Shermer’s The Mind of The Market
  • A prediction market panel… where only 2 out of 5 are truly prediction market experts. What a nuclear joke. This poor line-up is the reflection of the poor state of the prediction market industry in the US… and the inherent mediocrity of the conference business.
  • VentureBeat makes it like established veterans NewsFutures, Consensus Point and Inkling Markets are contemporary of just-out-of-the-egg Xpree.
  • 13 lines for Justin Wolfers, but only 2 lines and one word for Eric Zitzewitz — Mat Fogarty, what were you thinking of?
  • The Betting King — The ATP Tour was his NASDAQ.
  • The blue screen we all wish David Pennock will never see

The blue screen we all wish David Pennock will never see

Yahoo!


Author Profile&nbsp-Editor and Publisher of Midas Oracle .ORG .NET .COM &#8212- Chris Masse&#8217-s mugshot &#8212- Contact Chris Masse &#8212- Chris Masse&#8217-s LinkedIn profile &#8212- Chris Masse&#8217-s FaceBook profile &#8212- Chris Masse&#8217-s Google profile &#8212- Sophia-Antipolis, France, E.U. Read more from this author&#8230-


Read the previous blog posts by Chris. F. Masse:

  • A case of advertisement mistaken for content
  • Michael Shermer’s The Mind of The Market
  • A prediction market panel… where only 2 out of 5 are truly prediction market experts. What a nuclear joke. This poor line-up is the reflection of the poor state of the prediction market industry in the US… and the inherent mediocrity of the conference business.
  • VentureBeat makes it like established veterans NewsFutures, Consensus Point and Inkling Markets are contemporary of just-out-of-the-egg Xpree.
  • 13 lines for Justin Wolfers, but only 2 lines and one word for Eric Zitzewitz — Mat Fogarty, what were you thinking of?
  • Ducted Wind Turbines (DFWT)
  • The Betting King — The ATP Tour was his NASDAQ.

Grandizer

No GravatarATTN: those who have asked me privately.

Grandizer – YouTube

Previous blog posts by Chris F. Masse:

  • If I had to guess, I would say about 50 percent of the “name pros” you see on television on a regular basis have a negative net worth. Frightening, I know.
  • You can’t measure the usefulness of a system by how many resources it consumes.
  • STRAIGHT FROM THE DOUBLESPEAK DEPARTMENT: NewsFutures CEO Emile Servan-Schreiber, well known to chase tirelessly the Infidels who dare calling “prediction markets” their damn polling system, is eager to sell the confusion to his clients and whomever would listen.
  • John Delaney is such a poor marketer that he is willing to outsource the making of InTrade’s next logo (a company’s most important visual message) to the first moron met over the Internet who is stupid enough to work for a bunch of figs.
  • ProKons strongly believe that (play-money) prediction markets are bozo immune.
  • REBUTTAL: SalesForce, StarBucks and Dell demonstrate that enterprise prediction markets as intra-corporation communication tools (as opposed to forecasting tools) are overhyped by the prediction market software vendors and a little clique of uncritical courtisans.
  • Comments are often more interesting than the post that ignited them.

I am much more aligned with InTrade than you are, Chris.

No GravatarThat came from a margin trader [*] and prediction market blogger.

Well, if you practice (amateur or professional) journalism (which blogging is), then I don&#8217-t see how you can be interesting to your audience if you are &#8220-aligned&#8221- with one prediction exchange in particular &#8212-whether it&#8217-s InTrade-TradeSports or BetFair-TradeFair. Journalism should be independent. Caveat Bettor, who is a great amateur prediction market journalist, and who overall supports InTrade-TradeSports, is not &#8220-aligned&#8221- with them. He makes up his own mind, and would occasionally disapproves an InTrade or TradeSports policy he can&#8217-t stand. As a reader, I trust Cav. Mike Smithson is not &#8220-aligned&#8221- with BetFair. I trust Mike Smithson. In general, I trust any web editor and publisher who has an independent editorial line. (And if that blogger can foster diversity of opinion on his/her blog, that&#8217-s better.) &#8220-Aligned&#8221-??? A blogger should be out of line.

Bush Finger

[*] Margin traders and prediction market researchers are very much dependent from their prediction exchange, just like heroin addicts are from their dope dealer. They are at the mercy of the executive running the exchange. No trading data = no academic career in the field of prediction markets. Don&#8217-t expect the full truth from addicts. And when a scandal breaks out, those academics plunge under their bed. (Robin Hanson is one of the rare exceptions, because he does not specialize in meta analysis. He is more a new-institution designer, and thus less dependent from the InTrade trading data than the other researchers. That doesn&#8217-t make him a courageous white knight, though.)

Previous blog posts by Chris F. Masse:

  • Robin Hanson wants to rule the world —just as CEOs and heads of states do for a living.
  • Predictify got funded… Great for those who will be hired… But is it a good thing, overall?
  • Nassim Nicholas Taleb likens modern-day financial markets to medicine in the 1800s, when going to a hospital in London or Paris multiplied your risk of death by four times, he says. Similarly, quants increase risk by deploying flawed financial tools designed to reduce it, he argues.
  • TradeSports-InTrade — Check Deposits
  • BetFair Australia fought for free trade across Australian state boundaries… and won.

Talking tax futures on BNN, Canadas business channel

No Gravatar

Except for that stupid smirk, not terrible for my first t.v. appearance.

It&#8217-s 23:45 minutes in, here.

Afterwards, I met some of the guys from CNBC&#8217-s Fast Money, who were great. I wouldn&#8217-t mind doing it again.

Business looks promising for qMarkets.

No GravatarQMarkets CEO Noam Danon tells me that they have been working hard on their site. They are working with many companies that want to run enterprise prediction markets. Best wishes to qMarkets.

[Hey, I bet they run on Drupal.]

qMarkets

Previous blog posts by Chris F. Masse:

  • The most significant thing in the Inkling Markets festival (past and future) is the Gartner imprimatur (“Cool Vendor in Emerging Technologies”). Tremendous impact in the business community, where CEOs are addicted to consultants. The Inkling Markets phone switchboard is red hot right now.
  • HubDub and Smarkets are creating what InTrade-TradeSports and BetFair-TradeFair never could: SOCIAL NETWORKING BETTING.
  • Prediction markets can be directly subsidized with a market maker, allowing all traders who provide info to improve the price to expect to profit. Also, the more fools the more informed traders should be attracted to profit from them, so the mix is endogenous.
  • Red Herring’s list of the top 100 North-American high-tech startups includes Inkling Markets —but not NewsFutures, Consensus Point, or Xpree.
  • Professor Koleman Strumpf explains the prediction markets to the countryland people.
  • Professor Koleman Strumpf tells CNN that a prediction market, by essence, can’t predict an upset.
  • Time magazine interview the 2 BetFair-Tradefair co-founders, and not a single time do they pronounce the magic words, “prediction markets”.

Car manufacturer Renault (Nissans twin) is now a NewsFutures client.

Listing of NewsFutures&#8217- clients, here.

Renault

Congrats to Emile&#8217-s team.


Author Profile&nbsp-Editor and Publisher of Midas Oracle .ORG .NET .COM &#8212- Chris Masse&#8217-s mugshot &#8212- Contact Chris Masse &#8212- Chris Masse&#8217-s LinkedIn profile &#8212- Chris Masse&#8217-s FaceBook profile &#8212- Chris Masse&#8217-s Google profile &#8212- Sophia-Antipolis, France, E.U. Read more from this author&#8230-


Read the previous blog posts by Chris. F. Masse:

  • A case of advertisement mistaken for content
  • Michael Shermer’s The Mind of The Market
  • A prediction market panel… where only 2 out of 5 are truly prediction market experts. What a nuclear joke. This poor line-up is the reflection of the poor state of the prediction market industry in the US… and the inherent mediocrity of the conference business.
  • VentureBeat makes it like established veterans NewsFutures, Consensus Point and Inkling Markets are contemporary of just-out-of-the-egg Xpree.
  • 13 lines for Justin Wolfers, but only 2 lines and one word for Eric Zitzewitz — Mat Fogarty, what were you thinking of?
  • Ducted Wind Turbines (DFWT)
  • The Betting King — The ATP Tour was his NASDAQ.