Live data from Hacker News

Parrondo's Paradox

en.wikipedia.org

41–50 of 53 posts

Re: Parrondo's Paradox

#41
post #27

If you take two mutually independent events and somehow introduce a dependence between the two, then the events are no longer mutually independent and therefore by law of conditional probability, you can influence the probability of the outcome of the combination. Corollary: If you take two mutually dependent events and somehow break the dependence between the two, then the events are no longer dependent and therefor…

I think you are missing a "not" in your first paragraph. "You cannot"

You can (by introducing the dependency between previously independent events).

Re: Parrondo's Paradox

#42

I often wondered whether some old-school poker players are actually unintentionally doing a variant of this. If you analyze the play of someone like Daniel Negranu from a game theoretic perspective it's clear that lots of the things he does are just bad (blind limps, check in the dark on the flop etc)[1] but taken together over more than one hand they create situations which are positive ev by widening the ranges the…

I think what you say might be true. I once found a dumbed down version which goes like this: (A simplified version of Mia [0])

On your turn, you secretly roll a die and then make a statement about what number you rolled. The next player may then call your bluff. If you lied, you lose, otherwise they lose. Or they may roll again, but must claim to have rolled something higher than whatever you rolled. If you don't lose, you win.

Suppose you have to explain your (mixed, i.e. involving randomness) strategy to other players before playing. This is a simulation of the realistic situation of playing many times and other players learning your strategy.

Let us examine the situation where you are given a 4 from the previous player and you decided to roll. (You would have to prove that this can be a correct move, but what follows is in principle true in any situation where you roll.)

If you roll a 5 or 6, you say so. But if you roll a lower number, you have to claim a 5 or 6 regardless. If you announce a 6, you lose instantly, because the next player has no chance of rolling higher, so they must call your bluff. Thus in a single game the correct move is to announce a 5.

But since the other players know your strategy, you can increase you chances of them believing you have a 5 if you sometimes claim a 6 and thereby forefeit the game. It is an easy calculation to see that this strategy yields more wins than always claiming a 5 in this situation.

I think this is analogue to the poker example: Play a clearly bad move and thus gain an advantage by being unpredictable. In my example it is not so hard to see that the advantage can in principle outweigh the cost of playing bad moves.

[0] https://en.wikipedia.org/wiki/Mia_(game)

Re: Parrondo's Paradox

#43
post #31
post #5

I've always found this paradox interesting, as it was discovered fairly recently (1996) compared to other paradoxes in math.

It's because the paradox relies on an unintuitive "mistake in your homework" premise that defines things in an unhelpful way. ( Game A+B+Rule C has different outcomes from Game A and Game B is obvious. You have to mistakenly hide Game C from your mind in order to make a paradox. It's a word game, mis-describing what is happening before doing it. The resolution is "stop hitting yourself".

I'm not sure your statement is doing it justice.

The idea that a combination of two losing things can be a winning thing specifically doesn't seem intuitive. Lots of game-theoretic analyses involve decomposing a complex game into different situatons and trying to solve each situation seperately. Especially for hidden information games with multiple rounds (eg Poker or card games generally). The assumption underlying this approach is by combining winning strategies together you can approximate an overall optimal solution breaks down in the face of this given that you might need to include all combinations of losing things also since those losing strategies may combine to form a winning strategy overall.

Re: Parrondo's Paradox

#44

This seems like such a pointless semantic flex to me... In this case has the game not become Game A + Game B ? It's just a larger game with a distinct winning strategy because the ruleset is expanded right? What's the significance?

Later on it's revealed. The whole thing is indeed pointlessly daft:

> In summary, Parrondo's paradox is an example of how dependence can wreak havoc with probabilistic computations made under a naive assumption of independence.

In other words, this is a load of time-wasting BS, based on doing a stupid thing at the outset anyone thinking clearly sees right away.

Re: Parrondo's Paradox

#45
post #32

Earlier quoted context omitted.

I think the HN relevant use case would be looking at this from the opposite side. You've designed 2 games (or algorithms) and both result in a winning state. But when they are used alternately, they lead to worse outcomes. A made up, possibly bad example that's using similar 'rules': Start with: 1 large fixed size data structure and 1 cache Algorithm A: Checks as it is iterating whether the cache is full. If not, it…

It's a mathematician discovering why we have integration tests.

Or, from a much more charitable angle:

> It's a physicist¹ proving that we need integration tests.

    ¹ Juan Parrondo is a physicist by training, not a mathematician.

Re: Parrondo's Paradox

#46

I often wondered whether some old-school poker players are actually unintentionally doing a variant of this. If you analyze the play of someone like Daniel Negranu from a game theoretic perspective it's clear that lots of the things he does are just bad (blind limps, check in the dark on the flop etc)[1] but taken together over more than one hand they create situations which are positive ev by widening the ranges the…

I also thought of poker, but I'm not sure exactly if there's a connection here:

https://en.wikipedia.org/wiki/Morton%27s_theorem

Re: Parrondo's Paradox

#48

I often wondered whether some old-school poker players are actually unintentionally doing a variant of this. If you analyze the play of someone like Daniel Negranu from a game theoretic perspective it's clear that lots of the things he does are just bad (blind limps, check in the dark on the flop etc)[1] but taken together over more than one hand they create situations which are positive ev by widening the ranges the…

I also thought of poker, but I'm not sure exactly if there's a connection here: https://en.wikipedia.org/wiki/Morton%27s_theorem

I'm somewhat skeptical any time anyone references "the fundamental theorem of poker" (like that wiki page), given that Sklansky definitely doesn't understand game theory and the "fundamental theorem" is just wrong. This Morton's theorem shows one example of that.

For people who don't know the so-called fundamental theorem of poker[1] was proposed by David Sklansky who was definitely more mathematically-minded than most poker players of his generation but was not really a mathematician. It's gained a lot of mindshare even though it's clearly at odds with game theory. Probably this is because it's very simple to state and seems intuitive. It is usually stated as something like "Every time you play a hand differently than you would have if you could see all your opponent's cards you lose and they gain and vice versa, and conversely every time they play a hand differently from how they would if they could see all your cards you gain and they lose and vice versa".

This is one of those things that sounds sort of obviously correct and so is very seductive as an idea, but it completely fails if you just think for a second about the fact that you can't see their cards and they can't see your cards. In that world (actual poker), we know that the optimal strategy is a Nash equilibrium in mixed strategies(we know this is true for all games of hidden information). By definition that means you are sometimes doing something different from "what you would do if you could see their cards", because you have a mixed strategy (ie you don't do exactly the same thing every time but choose options with some randomness). The same is true for the opponent. Therefore we can see that it follows trivially that the "fundamental theorem" can't be correct.

[1] https://en.wikipedia.org/wiki/Fundamental_theorem_of_poker

Re: Parrondo's Paradox

#49
Recalls a vulgar job interview joke. The candidate claims that he can detect prostate cancer with his finger for, say, $1k.

The interviewer (who knows he has a positive diagnosis), sensing easy money, plays along, and an exam ensues on the spot.

The candidate pronounces that the interviewer is clear. The interviewer produces the diagnosis, and demands to be paid.

The candidate shrugs and produces the money. The interviewer notes the sanguine candidate and asks if this is the usual ending.

The candidate laughs and says that he had a $10k bet with the interviewer's competitor that he'd have his finger up the interviewer's backside in under an hour.

In summary, the paradox in The Famous Article seems to boil down to https://en.wikipedia.org/wiki/Arbitrage

Re: Parrondo's Paradox

#50
post #30

I don’t really understand how this is a paradox, but it’s definitely surprising and non intuitive. It seems like if you have 2 games A and B, the second you start playing them together you’ve effectively created a new game C, which is a game of A and B combined.

> I don’t really understand how this is a paradox, You do: > but it’s definitely surprising and non intuitive. That's a common definition of a paradox: "a seemingly absurd or self-contradictory statement or proposition that when investigated or explained may prove to be well founded or true."

Ok I misunderstood what it means to be a paradox, this does seem to apply. The point I was intending to make is that the composition of 2 games entails a new game which creates an entirely new ruleset and therefore new potential outcomes. On the spectrum of paradoxes this one doesn’t feel particularly profound, but perhaps it’s due to the examples being especially contrived.
Post reply on HN