News for hackers. Stuff that matters.
Re:The Infamous Coin Toss by selcuka on Wednesday August 02, 2023 @10:01PM (#36980457)
> In the given game, the collective loses money just as the individual does.

No, they don't. If 100 people starts with $100 (i.e. a total wealth of $10,000), and half of them win as expected, the total wealth at the end of first round will be $10,500.

Granted it won't be a 5% increase for the next round, and eventually collective wealth will also approach 0, but that's the point. 100 people playing 1 round is not the same as 1 person playing 100 rounds.

Re:The Infamous Coin Toss by jstanley on Wednesday August 02, 2023 @10:03PM (#36980468)
Yeah, that's after 1 round. Both the individuals and the collective expect to gain if they only play 1 round.

The interesting part is that they expect to lose money over time even though they expect to gain money if they only play once. But that holds for both the individuals and the collective.

A less confusing game with the same mechanism is "flip a coin, if it's heads I give you 1000x your initial investment, if it's tails I wipe you out completely" - you expect to make a massive gain on any given turn, but if you play enough rounds you'll eventually lose everything.

Re:The Infamous Coin Toss by pclmulqdq on Wednesday August 02, 2023 @10:30PM (#36980667)
The collective also gains in round 2, and each subsequent round. From the intuition that you have about the first round, treat each group with the same amount of money separately, and you will see that money grows in every round. Example:

Round 1: 100x$100 (total $10000) -> 50x$60 + 50x$150 (total $10500)

Gain of $500 total

Round 2: 50x$60 ($3000) -> 25x$90 + 25x$36 ($3150)

50x$150 ($7500) -> 25x$225 + 25x$90 ($7875)

Gain of $150+$375=$575.

Round 3: 25x$36 ($900) -> half $54 and half $21.60 ($945 total) And so on.

Each round, the collective wealth goes up 5%, no matter how many rounds you run.

Re:The Infamous Coin Toss by selcuka on Thursday August 03, 2023 @12:14AM (#36981284)
No, it will approach zero like the individual one.

Think of it this way: If everyone's individual wealth approaches zero, why would the total go up?

Just run the following simulation in a python REPL:

    import random
    
    POPULATION = 100
    INITIAL_MONEY = 1000
    ROUNDS = 10000
    
    wallets = [INITIAL_MONEY for _ in range(POPULATION)]
    
    for iteration in range(ROUNDS):
        for person in range(POPULATION):
            if random.random() > 0.5:
                wallets[person] = wallets[person] * 1.5
            else:
                wallets[person] = wallets[person] * 0.6
        print(f"{sum(wallets)=}")
Re:The Infamous Coin Toss by jstanley on Thursday August 03, 2023 @03:45AM (#36982620)
Try it with a larger population and a smaller number of rounds. It turns out the mean gain actually is positive, but the median gain is negative.
Re:The Infamous Coin Toss by nhinck on Thursday August 03, 2023 @05:30AM (#36983423)
The claim was: "Each round, the collective wealth goes up 5%, no matter how many rounds you run. "

And this isn't true.

Re:The Infamous Coin Toss by kgwgk on Thursday August 03, 2023 @05:49AM (#36983572)
Do you mean that it's not true that "in one round, the collective wealth goes up 5%"?

I could agree with that.

(However, if you add "in expectation" it will be true for one round and for each round no matter how many rounds you run.)

Re:The Infamous Coin Toss by nhinck on Thursday August 03, 2023 @05:55AM (#36983625)
For a finite population and starting wealth, the collective wealth will tend to 0 given enough rounds.
Re:The Infamous Coin Toss by kgwgk on Thursday August 03, 2023 @06:00AM (#36983663)
So you say that it's false that "in one round, the collective wealth goes up 5%", right?

However you agree that it's true that "in one round, the collective wealth goes up 5% in expectation", right?

(I agree that "for a finite population and starting wealth, the collective wealth will tend to 0 given enough rounds ALMOST SURELY". The last bit is important though. Otherwise it's like saying that if you flip a coin enough times you will get heads - which is not exactly true.)

Re:The Infamous Coin Toss by nhinck on Thursday August 03, 2023 @06:11AM (#36983741)
Yeah I would say "in one round, the collective wealth goes up 5% in expectation" but "for a finite population and starting wealth, the collective wealth will tend to 0 given enough rounds" not almost, but absolutely.
Re:The Infamous Coin Toss by kgwgk on Thursday August 03, 2023 @06:18AM (#36983779)
Maybe you're not aware but almost surely is a technical term - which makes the statement correct.

Just like you cannot be absolutely certain to get heads if you flip a coin enough times even though it will happen almost surely.

Re:The Infamous Coin Toss by kybernetikos on Thursday August 03, 2023 @06:25AM (#36983825)
I think that the effect is from the fact that you're sampling from all possible outcome history paths. To realise the positive expected value, your sample needs to include some of the increasingly rare possibilities where you gain enormously. This means that if your population is large compared to the number of branches (2^rounds) then you probably do sample that and the overall gain is positive. If your number of branches is large compared to your population, you probably don't sample the branches where you make lots of money, and your overall gain is negative.
Re:The Infamous Coin Toss by pclmulqdq on Thursday August 03, 2023 @12:19PM (#36987926)
The total goes up because not everyone loses wealth at each round. Wealth just gets more concentrated in the hands of the people who win the most.

Also, "5% per round" assumes an infinite number of people. If you run this with 100 people, by the 3rd round, the expected group sizes are non-integers, so you will diverge from the "infinite people" case.

Re:The Infamous Coin Toss by selcuka on Wednesday August 02, 2023 @10:05PM (#36980479)
Ah, I get your point now. True, there is no need to consider multiple people, the expectation is the same for a single person, too.

The collective wealth calculation just makes it easier to visualise.