Bitcoin Forum

Economy => Economics => Topic started by: ronaldmaustin on February 17, 2011, 11:21:18 AM



Title: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 17, 2011, 11:21:18 AM
You are on the TV show Lets Make a Deal.  There are 1000 Bitcoins that Monty has placed behind one of three doors.  He lets you choose a door.  Then he opens one of the other two doors that he knows does not have the prize behind it.  Now, he asks you whether you want to switch doors or keep the door you first chose.  Statistically, should you stick with your initial choice, or switch?

Does anyone see the correlation between this scenario and Bitcoins?


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: Nefario on February 17, 2011, 11:30:23 AM
You should switch, your first choice is a one in 3 choice, when he removes one of the doors it turns into a one in 2 choice, greater odds so you should switch.

Many people would say there is no differencebut the odds are better ifyou switch.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: Cusipzzz on February 17, 2011, 11:37:17 AM
Nefario is correct, but it is amazing the number of intelligent people who do not understand/accept this concept!


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ribuck on February 17, 2011, 11:46:26 AM
Then he opens one of the other two doors that he knows does not have the prize behind it.
Monty cannot open the door you selected, so his action cannot reveal any further information about what's behind that door. But his action does narrow down the options for the other doors, so you should always switch.

Does anyone see the correlation between this scenario and Bitcoins?
Um, no. Do enlighten us please.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 17, 2011, 11:50:58 AM
Then he opens one of the other two doors that he knows does not have the prize behind it.
Monty cannot open the door you selected, so his action cannot reveal any further information about what's behind that door. But his action does narrow down the options for the other doors, so you should always switch.
Does anyone see the correlation between this scenario and Bitcoins?
Um, no. Do enlighten us please.

So you agree with the prior two posters then as to the odds?


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: eMansipater on February 17, 2011, 11:55:20 AM
You are on the TV show Lets Make a Deal.  There are 1000 Bitcoins that Monty has placed behind one of three doors.  He lets you choose a door.  Then he opens one of the other two doors that he knows does not have the prize behind it.  Now, he asks you whether you want to switch doors or keep the door you first chose.  Statistically, should you stick with your initial choice, or switch?

Does anyone see the correlation between this scenario and Bitcoins?
Is it that, like Monty, many people who just gave away 1000 Bitcoins will be feeling pretty foolish soon?  Just joking you people that applies to, those early trades were an important part of building the bitcoin economy, as are trades today.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: mpkomara on February 17, 2011, 11:57:53 AM
blockexplorer could probably help you track down which door the bitcoins were behind.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 17, 2011, 11:59:13 AM
No, it is simply that the odds do not increase from 1 in 3 to 1 in 2.  They increase from 1 in 3 to 2 in 3.  You double your chances by switching, instead of the mere 50 percent increase that everyone supposes.  Now look at the increase in difficulty of the Bitcoin generation and apply that.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 17, 2011, 12:04:24 PM
Let me explain it in a way you all may understand it.  It's as if Satoshi has a really long straw, all the way from Japan.  Satoshi drinks YOUR milkshake.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ribuck on February 17, 2011, 12:10:56 PM
So you agree with the prior two posters then as to the odds?
No, I just agree that you should always switch.

Let's label the box that you choose "A", and label the others "B" and "C".

There are three possibilities:

1. There is a one-in-three chance that the coins are behind "A". In this case, it makes no difference which door Monty opens. You will win by sticking with "A", and lose by switching.

2. There is a one-in-three chance that the coins are behind "B". In this case, Monty must open door "C". You will lose by sticking with "A", and win by switching.

3. There is a one-in-three chance that the coins are behind "C". In this case, Monty must open door "B". You will lose by sticking with "A", and win by switching.

Therefore, if you stick with "A" you have a one-in-three chance of winning the coins. If you switch, you have a two-in-three chance of winning the coins.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: mpkomara on February 17, 2011, 12:14:08 PM
Before you explain what you mean, can you provide us with a third metaphor?  Maybe use talking animals for those of us slow learners.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 17, 2011, 12:21:00 PM
Therefore, if you stick with "A" you have a one-in-three chance of winning the coins. If you switch, you have a two-in-three chance of winning the coins.

Double like I said.  So you do agree then that Satoshi drinks your milkshake? 


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: sirius on February 17, 2011, 12:22:07 PM
The best explanation for Monty Hall: Make the number of doors 1,000,000. You pick one of the doors and the host opens 999,998 doors that don't have the prize. Your choice: 1/1000,000, the other door: 999,999/1000,000.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ribuck on February 17, 2011, 12:31:01 PM
So you do agree then that Satoshi drinks your milkshake?  

The best analogy I can come up with is this.

Satoshi filled his milkshake, but didn't drink yet because it tastes terrible.

We fill our milkshakes and start to drink. At first they taste terrible, but we keep drinking. Gradually our milkshakes taste better and better.

And by the time Satoshi eventually drinks his milkshake (using a MtGox dark pool straw costing $1.05) it tastes mighty sweet, thanks to everyone else.

But I find this analogy unsatisfying. Partly because it doesn't reference Monty Hall, but also because there are no flying cars in this scenario.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: Bimmerhead on February 17, 2011, 02:16:30 PM
Yeesh this thread is so cryptic.  And the only message I can decipher from it is very unpleasant.  I hope clarification is forthcoming.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ribuck on February 17, 2011, 02:37:34 PM
Now look at the increase in difficulty of the Bitcoin generation and apply that.

Hmm. This is obviously supposed to be a clue.

Suppose the difficulty goes up by one-half. For example, from 20,000 to 30,000. This will cause your rate of generation to drop by one-third (e.g. from one block every 15 days to one block every 10 days). But I don't see where that leads...

Here's an interesting and perhaps non-intuitive consequence of the way generation works. If the difficulty increases, your rate of generation drops. If the increase in difficulty causes some people to drop out of generating, your rate of generation doesn't go up again. When other people drop out, it makes it take longer until the next difficulty adjustment, but you can still expect to generate the same number of coins per day until then, no matter what other people do.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: Stephen Gornick on February 17, 2011, 06:12:25 PM
it is amazing the number of intelligent people who do not understand/accept this concept!

I couldn't understand it, until I read:
  http://en.wikipedia.org/wiki/Monty_Hall_problem (http://en.wikipedia.org/wiki/Monty_Hall_problem)


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: BitterTea on February 17, 2011, 08:59:33 PM
Here's an interesting and perhaps non-intuitive consequence of the way generation works. If the difficulty increases, your rate of generation drops. If the increase in difficulty causes some people to drop out of generating, your rate of generation doesn't go up again. When other people drop out, it makes it take longer until the next difficulty adjustment, but you can still expect to generate the same number of coins per day until then, no matter what other people do.

Would it be possible for the clients, and thus the network, to determine that no blocks have been generated in X time, and to decrease the difficulty by Y amount?


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 18, 2011, 05:22:51 AM
Yeesh this thread is so cryptic.  And the only message I can decipher from it is very unpleasant.  I hope clarification is forthcoming.

Sorry, no clarification possible.  I had a few beers and was just amusing myself spewing total nonsense.  But, look at the bright side.  When you consider the time and electricity spent on this thread, Bitcoin generation does not seem such a waste of resources.  And the Milkshake analogy is adequately explained on YouTube . . .
http://www.youtube.com/watch?v=RKQ3LXHKB34


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: nanotube on February 18, 2011, 05:39:04 AM
Here's an interesting and perhaps non-intuitive consequence of the way generation works. If the difficulty increases, your rate of generation drops. If the increase in difficulty causes some people to drop out of generating, your rate of generation doesn't go up again. When other people drop out, it makes it take longer until the next difficulty adjustment, but you can still expect to generate the same number of coins per day until then, no matter what other people do.

Would it be possible for the clients, and thus the network, to determine that no blocks have been generated in X time, and to decrease the difficulty by Y amount?

it is possible in theory, but there are problems as far as determining "the time", and it would require all (or majority) of clients to be upgraded to the new version.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: srb123 on February 18, 2011, 06:37:36 AM
Yeesh this thread is so cryptic.  And the only message I can decipher from it is very unpleasant.  I hope clarification is forthcoming.

Sorry, no clarification possible.  I had a few beers and was just amusing myself spewing total nonsense.  But, look at the bright side.  When you consider the time and electricity spent on this thread, Bitcoin generation does not seem such a waste of resources.


Oh I get it now, when you made your first post on this forum, I had a 1 in 82 chance of figuring out that you are a pain in the a...you know.

But by giving you the benefit of the doubt for the next 80 posts and reserving my judgement I had a 81 in 82 chance of figuring it out.


We hate you, in the most endearing way.  ;D


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ribuck on February 18, 2011, 11:16:58 AM
So you do agree then that Satoshi drinks your milkshake?  

The best analogy I can come up with is this.

Satoshi filled his milkshake, but didn't drink yet because it tastes terrible.

We fill our milkshakes and start to drink. At first they taste terrible, but we keep drinking. Gradually our milkshakes taste better and better.

And by the time Satoshi eventually drinks his milkshake [...] it tastes mighty sweet, thanks to everyone else.
This metaphor was intended to show the symbiotic nature of bitcoin.

We needed Satoshi to invent Bitcoin so that we could benefit from it. But equally, Satoshi needed us to use Bitcoin so that he could benefit from it.

Satoshi could have generated endless bitcoins, but they would be of no value to him unless we were generating and using our own bitcoins. Our actions gave value/sweetness to Satoshi's bitcoins/milkshake.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: demonofelru on February 19, 2011, 09:20:11 AM
Although I agree that what you said makes it a better choice to switch.

"You are on the TV show Lets Make a Deal.  There are 1000 Bitcoins that Monty has placed behind one of three doors.  He lets you choose a door.  Then he opens one of the other two doors that he knows does not have the prize behind it.  Now, he asks you whether you want to switch doors or keep the door you first chose.  Statistically, should you stick with your initial choice, or switch?"

Although the first problem in wikipedia as follows:

"Suppose you're on a game show, and you're given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?"

I do not agree your chances are any better. Just because he knows what's behind the doors does not mean he has any obligation to not open the door with the car.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: joe on February 19, 2011, 11:38:18 AM
The only time it is good to switch is if you know ahead of time that the game show host will in fact open a door other than your own that does not contain the bitcoins.

On the other hand if the host announces to you that he will do it only after you picked your door, it's better to stay with your door. Why? Because if the host wants to beat you then he will only pick a door if you picked the right door to begin with, in an effort to get you off the right door.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: ronaldmaustin on February 20, 2011, 10:44:08 AM
The only time it is good to switch is if you know ahead of time that the game show host will in fact open a door other than your own that does not contain the bitcoins.

On the other hand if the host announces to you that he will do it only after you picked your door, it's better to stay with your door. Why? Because if the host wants to beat you then he will only pick a door if you picked the right door to begin with, in an effort to get you off the right door.


And all of this presumes that Monty Hall knows what is behind the doors.  Or that Monty is even alive.


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: TiagoTiago on March 11, 2011, 08:42:07 AM
Most attempts to solve a block will lead to failure, so would that mean that to increase the odds of you finding the solution before others you should discard the first N attempts before wasting time trying them ?


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: johnieeliang on March 14, 2011, 01:16:06 PM
switch havent you seen 21 ;)?


Title: Re: Monty Hall and Let's Make A Deal problem
Post by: FatherMcGruder on March 14, 2011, 01:38:11 PM
Let me explain it in a way you all may understand it.  It's as if Satoshi has a really long straw, all the way from Japan.  Satoshi drinks YOUR milkshake.
Potatoes will be fine.