gwern comments on [LINK] Intrade Shuts Down - Less Wrong

9 Post author: Douglas_Reay 15 March 2013 09:12AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (30)

You are viewing a single comment's thread. Show more comments above.

Comment author: gwern 15 March 2013 06:32:39PM 2 points [-]

I thought the distributed part referred to Bitcoin or its epigones.

I don't think there's any 'distributed application' which seems fitted for a prediction market, except, well, a website. Really, if Bets of Bitcoin were to change its payout rules and reboot as a Tor hidden service, that'd basically be ideal (at least currently, while combinatorial prediction markets are being worked out).

Comment author: Douglas_Reay 15 March 2013 07:10:13PM 7 points [-]

I don't think there's any 'distributed application' which seems fitted for a prediction market

I don't see any intrinsic reason why one couldn't be written. Splitting the problem into pieces:

Posing questions A distributed database could hold these

Validating questions You'd want some form of reputation system or elected panel of moderators, to verify which newly posed questions had the required properties (eg not a duplicate, clear criteria on how the question is to be resolved, etc). Again, elections and webs of trust can both be handled in a distributed fashion with no centralised authority.

Resolving questions Marking which side of the 'bet' wins, or if it is still unresolved. Similar issues to validating, though more at stake. Need perhaps the possibility of submissions of evidence and counter-submissions.

Placing bets Easiest way would be for the person to place their sum of money in escrow, encrypted with the key spread out and requiring X out of Y holders of the key parts to release it upon resolution. Alternatively allow people to purchase insurance from 'market makers' who, in turn, have large sums in escrow backing the bets. No central authority or website required, though you could certainly use websites as convenience aggregator gateways to the underlying distributed data.

Metadata Keeping track of reputations of who is winning how much, which bets are busy or have a lot staked upon them, etc.

Can you think of an aspect of having a prediction market that REQUIRES there to be a single central website?

Comment author: gwern 15 March 2013 07:18:48PM *  5 points [-]

Can you think of an aspect of having a prediction market that REQUIRES there to be a single central website?

Merely a Chesterton's fence: the observation that fully distributed websites are rarer than hen's teeth, there have been recent failures (anyone using Diaspora?), and there's almost no infrastructure anywhere which relies purely on distributed webs of trust and escrow despite PGP and GPG being around for decades. (Debian sorta works on a web of trust for developers; it's also far from the largest Linux distribution these days.)

Why didn't Silk Road spring up instantly after Bitcoin was released? Why is it a single website? Why does it use PGP keys for encrypting messages between buyers and sellers only? Why do all its competitors replicate this centralized single site model?

Comment author: Douglas_Reay 15 March 2013 09:31:23PM 1 point [-]

My immediate thought is: because it is easier

For a distributed service of this sort to spring up 'naturally' would require not just a threat model that requires it, but a critical mass of people who care sufficiently about the threat.

Crypt21 Cryptographic Library - "This ain't your daddy's crypto!"

Comment author: gwern 15 March 2013 09:46:59PM 4 points [-]

For a distributed service of this sort to spring up 'naturally' would require not just a threat model that requires it, but a critical mass of people who care sufficiently about the threat.

And apparently they don't exist. That's a pretty good reason.

Comment author: Douglas_Reay 15 March 2013 10:04:50PM 5 points [-]

sighs Yes, you're right.

I once wrote an open source cryptographic system that would let casinos prove to their customers that the casinos weren't fixing the random generation behind the wheel spins, dice and card deals.

There was no interest in it. Not from the casinos OR from the customers who were betting their money.

There's probably an interesting bias behind whether people properly take into account threats that are low frequency but high penalty.

Comment author: Desrtopa 16 March 2013 01:44:36AM 9 points [-]

I think there's probably not much overlap between the sort of people who would understand the meaning of an open source cryptographic system enough to trust it, and people who frequent casinos, except probably for card counting.

Comment author: gwern 15 March 2013 11:44:39PM 7 points [-]

There was no interest in it. Not from the casinos OR from the customers who were betting their money.

What's interesting here is that this was, at least initially, the motivation for SatoshiDice: that you could prove their lottery was fair. It's exploded in popularity far more than that seems to warrant. I've never used it, so I don't know how convenient it is, but if it's as convenient as it sounds (no need to register accounts or log in, just send bitcoins to addresses, AFAIK), that's more evidence that convenience is Really Important.

Comment author: Error 15 March 2013 10:16:54PM 7 points [-]

If anything they seem to overemphasize low frequency, high-penalty threats. Or at least low-frequency, high-drama ones. Consider gun murder, terrorism, and child kidnapping; versus car accidents or family sexual abuse.

Comment author: Viliam_Bur 16 March 2013 12:32:09PM *  6 points [-]

Maybe it is just a black-and-white thinking from most people. Either you trust online casinos, or you don't. If you don't, you don't use them. If you do, you don't use special cryptography to prove that they don't cheat.

And the few people who understand cryptography and want to use online casinos and have a healthy degree of suspicion... are not enough to create a profitable market.

You could create a software which is easy enough to use, and then it would be used both by people with the healthy degree of suspicion and people who don't care about safety. But 99% of them would also use a software which is easy to use and not provably safe... which is much cheaper to develop.

Comment author: Eugine_Nier 16 March 2013 02:35:34AM 3 points [-]

There's probably an interesting bias behind whether people properly take into account threats that are low frequency but high penalty.

Maybe poker players. Also how practical is your system, e.g., how long would it take to shuffle a deck of cards with it?

Comment author: Pfft 18 March 2013 04:55:55PM 1 point [-]

But there is SatoshiDICE, which is designed along similar principles and seems to get some use.

I guess part of the problem is that people who play roulette are not very sophisticated about it, since it's an expected loss anyway. I could imagine poker players being interested, but this protocol doesn't really fit: it reveals what the deck was at the end of the round (players who folded do not want other players to know what their hand was). I think that the attack that online poker places worry the most about is colluding players, and P2P cryptography doesn't help there.

Comment author: Eugine_Nier 16 March 2013 02:36:01AM 1 point [-]

Can you think of an aspect of having a prediction market that REQUIRES there to be a single central website?

How would you deal with Validating and especially Resolving Questions?

Comment author: Douglas_Reay 16 March 2013 06:55:50AM 1 point [-]

One way to deal with Validating Questions would be to automatically allow questions that match an approved list of formats. To add to or amend the list of formats you'd circulate a proposed definition and allow other proposals to be added, then let people meeting some criteria (eg users with more than X bitcoins in escrow on currently outstanding bets) to vote the different definitions up or down over a 7 day period.

So, for example, one format might be: {DOWJONES} on {FUTUREDAY} will match {PRICE_RANGE}

Where, for example, {DOWJONES} for a particular {FUTUREDAY} is defined as the closing price of the Dow Jones Industrial Average, as retrieved at noon on the day after {FUTURE_DAY} by looking at a list of 5 URLs such as:

https://www.google.com/finance/historical?cid=983582&startdate=Dec+25%2C+2012&enddate=Dec+26%2C+2012

parsing each one via a supplied perl regexp or similar to get just a single number, and then taking the median value of that number.

In effect, the bet would be actually about values on a number of different web pages, rather than about the Dow Jones index itself, and the people placing the bets would be assuming the risk that the web pages on the resolution day didn't reflect the actual stockmarket price they expected it to.

Comment author: Eugine_Nier 16 March 2013 06:03:09PM 1 point [-]

This greatly limits the kind of questions that can be asked.

Comment author: Douglas_Reay 16 March 2013 06:30:34PM *  1 point [-]

Another way would be to have different 'authorities'. Each authority can pick which proposed questions are valid for that authority. If someone wishes to place a bet on a question that's been validated by at least one authority, then they get a list of authorities available for that question, and choose which one to use (which may be influenced by whether there are others betting via that authority in the other direction).

Different authorities could use different systems. So one might required the pre-agreed format style, another might use voting to resolve and allow any question, a third might use a panel of experts and allow free text questions by only in one domain (eg sports).

A reputation system could keep track of how popular different authorities are for different domains of question.

Comment author: ThrustVectoring 17 March 2013 12:20:07PM 3 points [-]

You'd have to pay a percentage of proceeds to the authorities in order to monetize staying an authority over selling your reputation for a guaranteed win in bitcoins. Especially in a single-authority system.

The basketball score is 94-72 late in the fourth quarter. "Second team wins" contracts go down to pennies on the dollar. But, the arbitrating authority has the fix in for "Second team wins", and buys out massive numbers of the same contract, then takes vast quantities of money out of the system.

For sports, however, there's an easy solution. Just have Google be your authority. So, for figuring out who won the Oregon-UCLA game last night, the system would pay out on the results of the Google search "Oregon UCLA basketball score" as of a certain time. Reading your earlier posts this seems like what you already described, though.

Comment author: Douglas_Reay 17 March 2013 08:39:57PM 2 points [-]

You'd have to pay a percentage of proceeds to the authorities in order to monetize staying an authority over selling your reputation for a guaranteed win in bitcoins.

Depends on the authority type. The pre-agreed format type of authority shouldn't need paying; nor one that relies upon mass voting to make decisions. Because in neither case is there a small group of controllers with the power to 'fix' the result.

One that uses a panel of experts will need some way to prevent a cabal of experts colluding together, and some form of reward for their time. The reward might be the reputation they gain from being seen as an expert (like with WikiPedia). The anti-collusion measure might be by having quite a large panel and selecting 7 members from it at random for each decision (preferably, selected only after the bets have been laid). However, yes, the system ought to be set up in a sufficiently flexible manner to allow each authority to be able to set in advance a rate of 'cut' for bets using them as the decider (with competition between authorities keeping such rates low).

Comment author: ChristianKl 18 March 2013 08:36:42PM 1 point [-]

So, for figuring out who won the Oregon-UCLA game last night, the system would pay out on the results of the Google search "Oregon UCLA basketball score" as of a certain time.

You need to have someone that you trust to perform that Google search and read it and then decide who won the money. Otherwise the two people who bet might disagree on what the Google search says.

Comment author: Douglas_Reay 19 March 2013 10:00:42AM *  -1 points [-]

A quick search shows that there are lots of websites providing a ticker of sports results in XML form. Rather than doing a google search which, as you say, would need interpretation, I think it would be more reliable to pick in advance a basket of such XML feeds, where you know in advance the precise format they'll use to announce the result.

Comment author: ChristianKl 18 March 2013 08:33:02PM 0 points [-]

You propose to create a system that has the potential to be highly dangerous and illegal. In such a system I don't think it's easy to set up a web of trusts and trustworthy elections.

In a straightforward manner, the system would allow anoymous trading on stock options. We have laws against insider trading that you can't effectively enforce when you have an anoymous prediction market.

If I can anonymously place a bet of $1,000,000 that a specific person dies, than I also have an assassination market.

Comment author: Douglas_Reay 19 March 2013 10:15:49AM 0 points [-]

I note that perfectly legal bookmakers in Ireland already accept bets that President Obama will be assassinated while in office. link

It isn't precisely an assassination market, because people other than the assassin can join in the bet, diluting the odds.

But, yes, I take your point. With a single central authority, such bets could be rejected as invalid. With multiple authorities, it would require all of them to reject it. On the other hand, authorities that don't reject such bets as invalid might end up with a poor reputation for reliability.