5 ms·
How to gamble if you must – the mathematics of optimal stopping
- jimminy 12y agoPrior discussion on optimal stopping from last week, with a different less technical source. https://news.ycombinator.com/item?id=7888215 https://news.ycombinator.com/item?id=7888215
- Jabbles 12y agoThat assertion that you can win more than half the time at "guess the higher number" sounded weird, but testable. http://play.golang.org/p/E1L9spOjBk http://play.golang.org/p/E1L9spOjBk Cool.
- svedlin 12y agoA nice related puzzle involving a choice between only 2 numbers: http://plus.maths.org/content/mathematical-mysteries-getting-most-out-life-part-1 http://plus.maths.org/content/mathematical-mysteries-getting...
- another-one-off 12y agoFor me, the fun part of articles like this is convincing myself it could never work, then re-reading the article a few times and discovering that it does. That being said, when they talk about the marriage problem I wish they wouldn't talk about it in terms of "at most 100 candidate spouses". Not even mathematicians start life saying "I will have 100 potential partners in life". The "marriage" problem is a strategy for selecting the best item amongst k items. The strategy for finding the best item full stop hinges on how the k items are selected. Both in marriage and hiring (the two obvious places to apply this sort of thing), where the pool is drawn from has a much bigger impact than getting the best person in the pool. Take hiring as a better example than marriage (because with jobs it often the case that there are a known, finite number of applicants). Most of them will be people who are difficult to employ, floating around in the job market. If you wanted the real 'best', you need an aggressive poaching strategy rather than a best-in-the-pool strategy.
- lovemenot 12y agoDifferent scientists approach the marriage problem in different ways: http://www.theatlantic.com/health/archive/2012/08/better-than-a-dog-anyhow-tireless-romantic-charles-darwin-on-the-pros-and-cons-of-marriage/261197/ http://www.theatlantic.com/health/archive/2012/08/better-tha...
- capkutay 12y agoHas anyone tried gambler's ruin in real life? Theoretically, you have the best odds of doubling your money if you put all your money down on one hand. Given most casino games, your odds of winning a single game is less than 50%. So lets say you encounter the best case; your odds of winning are 49%. Even then, for every game you play, you are more likely to lose money. Probability of winning = .49 N = number of times you play .49^N will become a smaller number as N gets bigger. http://en.wikipedia.org/wiki/Gambler's_ruin http://en.wikipedia.org/wiki/Gambler's_ruin
- DanBC 12y agoThis is described in "the Newtonion Casino" (an amazing book about a bunch of people who build 8080 computers into their shoes to beat roulette wheels). Roulette is rigged in such a way that the best strategy is to not play. But, after that, you take all the money you would ever play on roulette and put it on a single number. They talk about some of the other systems. They also talk about the skill of the croupiers to throw the ball such tha they can predict roughly (enough to beat the odds) where it'll land.
- chacham15 12y agoI take issue with the method posed in the article when they discuss the method using a gaussian distribution to sometimes guess a number between the higher and the lower. The reason I take issue is because the ability to generate a useful distribution requires knowledge of what numbers I pick. A gaussian distribution is generated via a mean and standard deviation. To defeat this system, all a knowledgeable person would need to do is randomly select a mean and a small standard deviation and choose his two numbers from there. Then the probability that the guesser will choose his number R to be within the mean and standard deviation of the one you picked will be essentially zero. To illustrate in a slightly simpler way, in order to choose your two numbers choose a random integer and the same random integer + 2 (2 to at least give the guy a chance). I could choose 1 billion and 1 billion + 2, or one and three. The chance that you would choose R to be 1 billion +1 or two, respectively, is nearly zero. In order to get above 50% you need some sort of extra knowledge. In this case that knowledge comes from the gaussian distribution. Knowledge often affects probabilities even though they dont seem like they should. Another example of this is the Tuesday Birthday Problem [1]. [1] http://scienceblogs.com/evolutionblog/2011/11/08/the-tuesday-birthday-problem/ http://scienceblogs.com/evolutionblog/2011/11/08/the-tuesday...
- Someone 12y agoWhat is there to take issue with, given that the article states: "Of course if the number writer knows this Gaussian strategy, he can make your winnings as close to ½ as he wants by writing numbers that are very close." It would be very close to ½, but still larger than ½.
- chacham15 12y agoBecause that statement is backwards. It is not the case that the number writer needs to know about the gaussian distribution, but the other way around. The guesser needs knowledge of the types of numbers that the number writer is choosing in order to create the gaussian distribution.
- logicallee 12y agoHave you reviewed Svedlin's link in this thread to a related puzzle? (I think actually the exact same puzzle.) http://plus.maths.org/content/mathematical-mysteries-getting-most-out-life-part-1 http://plus.maths.org/content/mathematical-mysteries-getting... It's rigorous and from a slightly different approach - what do you think? Also it says that even knowledge of the guesser's exact strategy cannot defeat the solution mentioned there, even if the offering party knows the strategy exactly and is actively trying to break it.
- templeos2 12y agohttp://en.wikipedia.org/wiki/Monty_Hall_problem http://en.wikipedia.org/wiki/Monty_Hall_problem
- evanwolf 12y agoWould the "place all your money on the first hand" apply to venture investing? ;-)