Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > Other Topics > Science, Math, and Philosophy
FAQ Community Calendar Today's Posts Search

Reply
 
Thread Tools Display Modes
  #31  
Old 11-18-2007, 12:57 PM
Fly Fly is offline
Senior Member
 
Join Date: Jan 2006
Location: placing balls into cells
Posts: 2,075
Default Re: Need help conceptualizing the constant \"e\"

[ QUOTE ]

I'm quite happy that boris was nice enough to post a question that perfectly shows why clever amateur will sometimes beat not so clever pros


[/ QUOTE ]

If I call every bet, I will never be bluffed!!!!!!!!!!!!
Reply With Quote
  #32  
Old 11-18-2007, 01:05 PM
Fly Fly is offline
Senior Member
 
Join Date: Jan 2006
Location: placing balls into cells
Posts: 2,075
Default Re: Need help conceptualizing the constant \"e\"

[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]

Here is a cooler problem, imo: show that the expected value of the # of people who get their hat back is 1, independent of n.

[/ QUOTE ]

Hmm, how about n(1/n)=1!
uA

[/ QUOTE ]
Ok, mr genius, show that the outcomes are independent. I know this is "intuitively obvious" but actually providing a proof is an altogether different matter.


[/ QUOTE ]

Why do we care about whether or not the outcomes are independent? The question is about expected values, and the expected value of the sum is the sum of the expected values regardless of whether or not the variables are independent.

[/ QUOTE ]

n(1/n) = 1/n + 1/n + .... + 1/n (n terms in the sum) where the ith term represents the probability that the ith person receives his hat. If the events were not independent, the 2nd through nth terms could be different, yielding a different sum.
Reply With Quote
  #33  
Old 11-18-2007, 01:27 PM
PairTheBoard PairTheBoard is offline
Senior Member
 
Join Date: Dec 2003
Posts: 3,460
Default Re: Need help conceptualizing the constant \"e\"

[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]

Here is a cooler problem, imo: show that the expected value of the # of people who get their hat back is 1, independent of n.

[/ QUOTE ]

Hmm, how about n(1/n)=1!
uA

[/ QUOTE ]
Ok, mr genius, show that the outcomes are independent. I know this is "intuitively obvious" but actually providing a proof is an altogether different matter.


[/ QUOTE ]

Why do we care about whether or not the outcomes are independent? The question is about expected values, and the expected value of the sum is the sum of the expected values regardless of whether or not the variables are independent.

[/ QUOTE ]

n(1/n) = 1/n + 1/n + .... + 1/n (n terms in the sum) where the ith term represents the probability that the ith person receives his hat. If the events were not independent, the 2nd through nth terms could be different, yielding a different sum.

[/ QUOTE ]

Actually, the events are not "independent" as the term is normally used. To be "independent" would mean that the probality of me getting my hat stays the same regardless of whether Joe gets his hat or not. But it does change. If Joe gets his hat my chance improves to 1/(n-1) instead of 1/n.

So the concept being talked about is not "independence" as the term is used in probability. I'm not sure it has a name. But it's the same concept as the one we invoke when we say that the unseen cards in other players' hands do not affect my probability of hitting my flush card on the river. With the hats, each person can say ahead of time that he will have 1/n chance of getting his own hat regardless of what place in line he is in when they are handed out. That defines n dependent indicator functions each of whose EV can be added despite their not being independent.

What is the correct term for the concept that unseen cards don't affect my probabilities regardless of whether they are in other players' hands or at the bottom of the deck? I'm not sure. I don't think it's something we ask to be proved all the time though.



PairTheBoard
Reply With Quote
  #34  
Old 11-18-2007, 02:47 PM
David Sklansky David Sklansky is offline
Senior Member
 
Join Date: Aug 2002
Posts: 5,092
Default Re: Need help conceptualizing the constant \"e\"

Two in a row. Unbelievable.
Reply With Quote
  #35  
Old 11-18-2007, 04:50 PM
thylacine thylacine is offline
Senior Member
 
Join Date: Jul 2003
Posts: 1,175
Default Re: Need help conceptualizing the constant \"e\"

[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]
[ QUOTE ]

Here is a cooler problem, imo: show that the expected value of the # of people who get their hat back is 1, independent of n.

[/ QUOTE ]

Hmm, how about n(1/n)=1!
uA

[/ QUOTE ]
Ok, mr genius, show that the outcomes are independent. I know this is "intuitively obvious" but actually providing a proof is an altogether different matter.


[/ QUOTE ]

Why do we care about whether or not the outcomes are independent? The question is about expected values, and the expected value of the sum is the sum of the expected values regardless of whether or not the variables are independent.

[/ QUOTE ]

n(1/n) = 1/n + 1/n + .... + 1/n (n terms in the sum) where the ith term represents the probability that the ith person receives his hat. If the events were not independent, the 2nd through nth terms could be different, yielding a different sum.

[/ QUOTE ]

Actually, the events are not "independent" as the term is normally used. To be "independent" would mean that the probality of me getting my hat stays the same regardless of whether Joe gets his hat or not. But it does change. If Joe gets his hat my chance improves to 1/(n-1) instead of 1/n.

So the concept being talked about is not "independence" as the term is used in probability. I'm not sure it has a name. But it's the same concept as the one we invoke when we say that the unseen cards in other players' hands do not affect my probability of hitting my flush card on the river. With the hats, each person can say ahead of time that he will have 1/n chance of getting his own hat regardless of what place in line he is in when they are handed out. That defines n dependent indicator functions each of whose EV can be added despite their not being independent.

What is the correct term for the concept that unseen cards don't affect my probabilities regardless of whether they are in other players' hands or at the bottom of the deck? I'm not sure. I don't think it's something we ask to be proved all the time though.



PairTheBoard

[/ QUOTE ]


FWIW when I wrote "Hmm, how about n(1/n)=1!" I was fully aware that the events were not independent (for n>1) and I was fully aware that it didn't matter.
Reply With Quote
  #36  
Old 11-18-2007, 07:29 PM
Fly Fly is offline
Senior Member
 
Join Date: Jan 2006
Location: placing balls into cells
Posts: 2,075
Default Re: Need help conceptualizing the constant \"e\"

PTB,

concept that is not independence = symmetry?
Reply With Quote
  #37  
Old 11-19-2007, 04:07 AM
borisp borisp is offline
Senior Member
 
Join Date: Nov 2004
Posts: 201
Default Re: Need help conceptualizing the constant \"e\"

ugh, yea I misused the term independence. I know nothing about formal statistics and hence I misused the vocabulary. What I really meant was the concept PTB alluded to, which is to observe that there was a symmetry among the hat recipients.

But my real point was that a solution is incomplete when the author has not accounted for all relevant considerations, even when some of them are obvious. Of course, this is a subjective judgment in any case.
Reply With Quote
  #38  
Old 11-19-2007, 04:30 AM
borisp borisp is offline
Senior Member
 
Join Date: Nov 2004
Posts: 201
Default Re: Need help conceptualizing the constant \"e\"

[ QUOTE ]
Now please make yourself useful and go over to my thread "Improving On Buffet And Desert Cat" on the Business Forum and explain to DeserstCat that I'm right. (Even though my argument doesn't meet your brand of rigor.)

[/ QUOTE ]
It now occurs to me that I have no idea what you are talking about in that thread.
Reply With Quote
  #39  
Old 11-19-2007, 05:06 AM
David Sklansky David Sklansky is offline
Senior Member
 
Join Date: Aug 2002
Posts: 5,092
Default Re: Need help conceptualizing the constant \"e\"

If your estimate of the future price of all stocks is on average more accurate than the present market price, but at the same time you are not sure you have an edge investing, unless your estimate is at least 30% higher or lower than the market price, (because you admit you are not perfect) then barring weird discontinuous functions, you can conclude that the actual EV of a stock is on average somewhere in between your estimate and the market's estimate. (As long as the market price is not totally random.)

The subject arose because Buffett and DesertCat say the right way to invest is to know stock analysis, look at the information about a stock before knowing its price, estimate its true value, and then invest if there is a large discrepancy. I pointed out that this is fine but that the original estimate should be moved to varying degrees toward the market price. DesertCat disagreed. I said if you disagree you can't claim you need a large cushion to invest.
Reply With Quote
  #40  
Old 11-23-2007, 07:50 PM
jay_shark jay_shark is offline
Senior Member
 
Join Date: Sep 2006
Posts: 2,277
Default Re: Need help conceptualizing the constant \"e\"

Here is a rigorous solution to the expected number of hat matches .

Let X denote the number of matches we can compute E(x) by writing X= X1 + X2 + X3+ ...+ Xn

where Xi = { 1 if the ith person selects his own hat , or 0 otherwise }

For each i , the ith person is equally likely to select any of the N hats .

E(Xi]= P(Xi=1)= 1/N

E(X) = E(X1) + E(X2) + ... + E(Xn) = 1/N*N = 1

Hence on average , exactly one person selects his own hat .
Reply With Quote
Reply


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 02:34 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.