7 ms·
Parrondo's Paradox: How two ugly parents can make a beautiful baby
- slug 14y agoBabies are made through love, love is beautiful, ergo babies are beautiful. Q.E.D. (I read the whole post, it was an interesting read)
- sigkill 14y agoExtending your discussion, love is nothing but chemicals firing in our brain. Maybe human beings are evolved to trigger release chemicals in the brain when certain conditions are met, which could possibly be deterministic? I agree that each person is different, but we're all same in the same way. Think of the attraction to the opposite sex as a seeded random number. Sure, we don't know the seed but if you know a person well enough you're able to make fair judgement and confidently claim that "X isn't Y's type". I'd love to continue discussion on this philosophical point. "Love" is afterall nothing but an abstract construct which has proven beneficial in furthering the species when we were being chased by lions and bears.
- deleted 14y ago[deleted]
- deleted 14y ago[deleted]
- andreasvc 14y agoLove is "just chemicals" in the same way that anger is "just chemicals". The chemicals are the substrate, but to say that is not very informative. Analogously you also wouldn't say computer software is "just electrons". Beware of "nothing buttery"; reduction is a great thing, but only if we truly understand the reduction (as in, heat is movement of molecules). Re: determinism, I expect the whole process to be non-deterministic through and through, such that say what you had for breakfast might as well have some amount of influence on your social interactions.
- Dove 14y agoIndeed. Chemicals are the implementation. That doesn't mean they are the essence. In fact, I think the design of a thing is closer to its essence than the implementation. Moonlight Sonata is neither just bits, nor just vinyl, nor just vibrating strings. In any implementation, it is Moonlight Sonata. The essence of it is the music, the information, Beethoven's intent and insight. Love is the same way. Of course consciousness and will are implemented in chemicals. They have to be implemented in something. That does not make them less real.
- sigkill 14y agoI think you have a fair point. I might have become a bit too overzealous in my argument via reduction. But yes, anger is definitely "just chemicals" in the sense that some people get angry quicker than others. Again, although I'm forced to concede your second paragraph that there might be some influence by what you've eaten yesterday, I'd like to believe that they're not that large. Because, if that were true everyone who'd eat (for instance) spicy things would constantly be in a state of irritation and anger. People's temperament, moods, general thoughts might as well be a pre-seeded RNG.
- deleted 14y ago[deleted]
- tutuca 14y agoHN seems to wake up to bitter pedants. Have an upvote.
- cperciva 14y agoAs much as I like coin-flipping examples, I think the Brownian ratchet (http://en.wikipedia.org/wiki/Brownian_ratchet http://en.wikipedia.org/wiki/Brownian_ratchet) is a much clearer explanation of this phenomenon.
- guilloche 14y agoI am not sure whether the conclusion is right. But the explanation is lame since the second game depends on the your cash status which could be affected in a favored way to make the second game a winning one.
- boris007 14y agoI really like his blog. I started a fan jar for him, on Propster
- adamc 14y agoIt didn't seem like much of a paradox to me, since game B is really two different games, and interleaving plays of game A changes the likelihood of playing B1 vs. B2. Interesting, perhaps, but not terribly unintuitive.
- SonicSoul 14y agothe un-intuitive part is that the odds supposedly flip in your favor just by alternating 2 games with negative odds.
- ErrantX 14y agoI'm not so sure; when you read the description for Game B it should be clear that it's odds rely on your balance, an external factor. As that is something that can be manipulated then it isn't a major leap, I think, to the idea that combinations of the two games would produce different outcomes - and that some outcomes would be positive. Whilst fun; I rather preferred the latter part of the post - it reminded me of a brilliant book I had as a kid with many such puzzles in it :)
- Almaviva 14y agoI agree. Imagine that time is used (instead of current balance), and A pays out if the current second is divisible by three, and B pays out if it is one more than a multiple of three. A and B are both losing games if played every second, but it's not hard to combine them to win. And few people would call this a paradox.
- dclowd9901 14y agoRight. When I got to the part about Game B, my first thought was, "Wait, this isn't what you described in the story above..." What a crock. I think the Monty Hall Problem (http://en.wikipedia.org/wiki/Monty_Hall_problem http://en.wikipedia.org/wiki/Monty_Hall_problem) is far more vexxing and interesting.
- pulplobster 14y agoI think the Monty Hall Problem is also extremely misleading in its formulation. Take Wikipedia's formulation for example: 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 [but the door is not opened], 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? What's not being explicitly said here is that the host knows what's behind the doors (this part is said) but that he also always chooses the goat. With that information, it's pretty clear that when the contestant first made the choice of a door, the probability of getting the right one was 1/3. The probability that the right door is among the other two is 2/3. NOW however, the host removes the one of (or the only) wrong option among those two doors. The thing to realize is that the host opening one of those doors does not give us ANY new information that would change the distribution. Therefore, the other door that the contestant didn't pick must have the probability 2/3.
- deleted 14y ago[deleted]
- K2h 14y agoIn the other examples at the bottom tucked in there is a great example of how seemingly negative things can actually turn out to be a positive thing, this example is talking about the board game chutes and ladders. I explained the seemingly paradoxical situation where it is possible to add additional chutes to a game board and reduce the average length of a game! How come? Well, if you have a long ladder in the game (such that landing on one will propel you far up the board for a strong advantage), and you miss it; If the added additional chutes on the board send you back to before this long ladder, then you have a second attempt to hit the long ladder! wow- I love this, it supports the notion to 'fail early' in business
- tborg 14y ago> (I think I’ve probably lost a good number of people in this post already, so if you’re still reading this, I assume you’re familiar with Eigenvectors). Actually, no! I was kind of hoping that by reading this section, I might find out about them. Why write a blog post section specifically targeted at those readers for whom it holds no new information? The responsible thing to do here, if you really didn't feel like explaining some key component of your discussion, would have been to provide a reference to someone else's explanation. Now it feels like you were wasting my time -- 'oh, hey kid, wasn't talking to you!' Also, as others above have mentioned, the generalized introduction (a way to make 2 losing games into a winner!) does not lead intuitively into the extremely case-specific exposition.
- intellegacy 14y agoCan someone explain the uptown / downtown train story to me? If the downtown train arrives and departs a few minutes after the uptown train arrives and departs, respectively, why would he take the downtown train more? It seems to me that if he missed both trains, then he would take the uptown train, as it would arrive earlier.
- brucehart 14y agoHe is saying the opposite. The downtown train arrives on the hour and the uptown train arrives at 5 minutes after the hour.
- n09n 14y agoNo, he does not say the opposite: >even though the trains arrive with the same frequency, the downtown train departs just a few minutes after the uptown train has departed. Because of this, there is only a narrow time window in which the man is able to get on the uptown train. He should say it like you suggested though.
- brucehart 14y agoYou're right. I was looking at the diagram. Clearly the author accidentally swapped the two names in that sentence.
- alexfoo 14y agoThe description has it the other way. "The solution is that, even though the trains arrive with the same frequency, the downtown train departs just a few minutes after the uptown train has departed. Because of this, there is only a narrow time window in which the man is able to get on the uptown train." s/after/before/ to fix the explanation.
- n09n 14y agoYou are correct, he messed up telling the story.
- GavinB 14y agoIsn't it a little sketchy to have one of the "games" be a game that takes into account outside information like your balanace? Here's another "paradox": Game A: You lose a dollar every time. Game B: If the last game you played was game A, you win a million dollars. Otherwise, you lose a dollar. AAAAAAA... loses, BBBBBBB... loses, but ABABABABA... makes you rich! Suddenly it doesn't seem so paradoxical to me.
- tocomment 14y agoI was thinking the same thing. Is there a version that makes it a paradox?
- 3pt14159 14y agoNo.
- legaultmarc 14y agoThe author does say that the Parrondo's paradox only works if the games are not independent. It still is paradoxal that "A combination of losing strategies becomes a winning strategy".
- Dylan16807 14y agoIt's only 'paradoxical' when the details of the games are sufficiently obscured. If you word it as "a combination of losing strategies becomes a winning strategy" many people will be surprised and ask you to explain. If you word it as "losing in A adds to the prize in B, so playing both beats the house" people aren't going to be impressed. note: used a simpler A/B mechanic than the blog post for illustration purposes
- Evbn 14y agoThat's what "paradox" is: when a simple model or explanation seems to show a contradiction, and a more sophisticated model is needed to understand the situation.
- brilee 14y agoUh... Something's fishy with the first graph of the 'drunken man's walk'. It's well known that the random walk veers away from the zero-line at a rate sqrt(N), where N is number of flips. Normalized by the number of flips, the random walk converges to the zero-line at the rate 1/sqrt(N). The graph does neither, so I'm not quite sure how it was generated...
- deleted 14y ago[deleted]
- brilee 14y agoOops, I misinterpreted how the graph was generated... but the complaint still holds. The averaging of a million trials will cut the amplitude of the fluctuations by a factor of 1000, but the sqrt(N) effect should still be visible. (Note that if you multiply the Y-axis by sqrt(million) = 1000, then you get a scale of about 20, which is approx sqrt(500))
- yeahboats 14y agoI'm not very good at this stuff, but I don't see anything wrong with the graph. It hovers around 0. A Brownian motion starting which starts at 0, will, at time T be normally distributed with mean 0 and variance T. http://en.wikipedia.org/wiki/File:Random_Walk_example.svg http://en.wikipedia.org/wiki/File:Random_Walk_example.svg Some of them go up, some go down, but all will cross 0 infinitely many times, and all the paths averaged will equal 0.
- deleted 14y ago[deleted]
- blameless 14y agoI'm unable to reproduce the results. Balance is always negative. What's wrong with my code? // for a graph var balances = []; // constants var winnings = 1, losses = -1, epsilon = 0.05; function play(probOfWinning) { return Math.random() < probOfWinning ? winnings : losses; } for (var experiment = 0; experiment < 100; experiment++) { var balance = 0; for (var flip = 0; flip < 1000000; flip++) { if (flip % 3 == 0) { // game A balance += play(0.5 - epsilon); } else { // game B balance += Math.round(balance) % 3 == 0 ? play(1/10 - epsilon) : play(3/4 - epsilon) } } balances.push(balance); }
- maxerickson 14y agoYou are playing 100 games of 1 million rounds each. The graph in the article shows the average state of each round over 1 million games.
- SoftwareMaven 14y agoThe problem is you are using a rounding of the balance across the million tries to decide on game B. The choice of which game B to use need to not be dependent on the other experiments.
- viggity 14y agoI was expecting something more along the lines of actual genetics, in which case two ugly parents make stunning children all the time. It is called hybrid vigor. The overwhelming amount of our produce is bred this way. They will inbreed corn like made so that it is 100% homozygous, but do it in five different pools. The resulting offspring of any two inbreds from two different pools is amazing. Inbred corn plants are about 4-5 feet tall and ugly as sin, but their offspring are 8 feet tall and near perfect.
- Scriptor 14y agoAnd if the parents aren't homozygous it could be attributed to recessive genes. Same reason why two brunettes can have a blond child.
- Scriptor 14y agoAnd if the parents aren't homozygous it could be attributed to recessive genes. Same reason why two brown-haired parents can have a blond child.
- softbuilder 14y agoStruggling with this one. Help me out: If I play roulette and bet black, red, red, black, red, red, etc., I'm going to win?
- nrb 14y agoWith European roulette, you'll win 47.30% of the time. With American roulette, you'll win 44.74% of the time. The same odds as always choosing black or red.
- lotharbot 14y agoOne way to think about it is that there are really three games: game A (a slight loser), and games which I'll call BL (losing) and BW (winning). If you win a couple rounds of BW, the casino changes you to playing BL for a round. But if you don't play BL and instead go play A for a round, then when you come back to the table you'll be back to game BW. So you use game A, a slight loser, to avoid BL, a bad loser. Playing only A is a slightly losing strategy. Playing a mix of BW and BL is a losing strategy, because BL is so harsh. But if you play BW mixed with A, you combine big wins with small losses, and therefore come out ahead. This doesn't work in roulette because, no matter what color you play, it's a slight loser. Black and red are both examples of game A, so no matter how you mix them you're just playing AAAAAAAA.
- kschults 14y agoThat's an excellent explanation of what's actually going on in this situation. Thank you.
- softbuilder 14y agoI think I understand now. Thank you!
- 5partan 14y agoBut you don't loose on two tables equaly, so what if you play on two tables A and B, play ABBABB... and chose colors randomly?
- ljscharen 14y ago
- pastaking 14y agoI read the article and understood what he's saying - but how exactly do two ugly parents make a beautiful baby?
- unreal37 14y agoThey don't. But two losing games (the parents) can be combined to make a winning strategy (the beautiful baby). (I read the whole article til the end waiting to see what this had to do with genetics. It doesn't.)
- hcarvalhoalves 14y ago"The key to understanding this paradox is that the two games are not independent." Well... can it really be called a paradox then? It's more of a classical failure at defining the problem since the probability distribution of B definitely depends on A - the description is just more convoluted, but it's not a contradiction.
- unreal37 14y agoImagine if instead of Game B being dependent on your cash balance, let's say Game B is blackjack and your chances of winning depend on the number of 10s/face cards that have already been played. If the collective number of 10s/face cards already played is <= 25%, you have a positive chance of winning and you play blackjack. If the collective number of 10s/face cards already played is >= 35%, you have a negative chance of winning. You switch to roulette until the balance of 10s/faces works back in your favor. I think that could be a winning strategy when playing blackjack and roulette together. LOL Edited to add: I think the author's point is that there are games where you can calculate your chances of winning "this hand" even though your chances over time are negative, and you should avoid playing (switch to something where your chances are better) when your chances are low. Which is a bit of an obvious point for such a long article filled with graphs.
- Dylan16807 14y agoI think that could be a winning strategy when playing blackjack and roulette together. Or you can get even more money by s/roulette/taking a nap/. You're just changing your bet size (including $0) in blackjack based on the current odds. No fancy 'combining two losing strategies'.
- lunchbox 14y agoWhat does the "mixed nuts" example at the bottom have to do with this phenomenon?