News for hackers. Stuff that matters.
Re:Counterintuitive problem: People in a room keep giving do... by gus_massa on Sunday July 09, 2017 @02:01PM (#14730882)
I agree with most of your comment, but this part is misleading:

> This means that every state is recurrent, i.e. will happen if you wait long enough.

It doesn't mean that the expected frequency of every state in the chain is equal. Moreover, the frequencies are very different.

The interesting part of the experiment is not that each state is reachable. The state where someone has all the money - 1 is reachable. The state where all have the same amount of money again is reachable. But if you leave these people alone in a room for some time and open the door unexpectedly, you will almost sure find out that they have very different amount of money.

I ran an numerical experiment and I get that the average distribution of money is for 5 persons with 5 coins each is:

11.04 6.38 4.03 2.44 1.11

i.e. if you enter the room at random, the one with more money will have on average 11.04 coins, not almost 24 coins

If you count the number of times they have

11±1 6±1 4±1 3±1 1±1

coins, you get a 21% frequency.

If you count the times someone has 24 coins, you get only a 0.00125% frequency. If you count how many times someone has at least 90% of the coins you get 0.0131% frequency (10x more).

This is difficult to compare, because each classification has a different amount of states, but nevertheless, it's clear that an almost linear distribution is more common than a very concentrated distribution.

For 10 persons with 10 coins I get that the average is

28.77 19.11 14.25 10.98 8.53 6.57 4.93 3.53 2.27 1.06

See also: https://news.ycombinator.com/item?id=14730315

Re:Counterintuitive problem: People in a room keep giving do... by panarky on Sunday July 09, 2017 @02:54PM (#14731101)
From the article's addendum:

> The point is not that some people become rich and never lose their top position. This runs infinitely and will contain every possible sequence of good and bad luck for every person.

> The richest will become the poorest, everyone will experience every rank, and so on.

> The interesting thing is that this simple simulation arrives at a stationary distribution with a skewed, exponential shape. This is due to the boundary at zero wealth ...

Re:Counterintuitive problem: People in a room keep giving do... by Houshalter on Sunday July 09, 2017 @04:40PM (#14731562)
What does the distribution look like if you remove the boundary? I think it should be roughly the same.
Re:Counterintuitive problem: People in a room keep giving do... by svantana on Sunday July 09, 2017 @04:51PM (#14731597)
It should be fairly anti-symmetric, since the dynamics of losing are similar to those of winning. So instead of exponential looking, it's shaped like exp(rank) - exp(-rank). (just confirmed this with a quick simulation)
Re:Counterintuitive problem: People in a room keep giving do... by joe_the_user on Sunday July 09, 2017 @11:30PM (#14733201)
With participants able to go into debt indefinitely, the process becomes a random walk.

The result should be each participant being up or down from 0 at a rate of proportionated sqrt of t, the number of iterations of the system. Implying a wealth distribution which would become ever-more skewed over time.

Re:Counterintuitive problem: People in a room keep giving do... by lmm on Monday July 10, 2017 @05:41AM (#14734535)
Is that what "skewed" means? To my mind a widening bell curve which remained symmetric (which is what we're talking about, right?) would not be "skewed".
Re:Counterintuitive problem: People in a room keep giving do... by joe_the_user on Monday July 10, 2017 @03:15PM (#14738792)
Over time, the average participant would have either far more coins in credit than they began with or be in debt for far more coins than they started with.

Whether you have what statistician call "skewed" or not, you have what most people would call skewed, unequal, extreme.

Re:Counterintuitive problem: People in a room keep giving do... by Bartweiss on Monday July 10, 2017 @11:04AM (#14736532)
"Varied" or "widely distributed" seem like better terms. To my mind, "skew" is what we have in the original problem (with a zero-bound) - it only describes asymmetric distributions.
Re:Counterintuitive problem: People in a room keep giving do... by Rotten194 on Sunday July 09, 2017 @04:45PM (#14731577)
Removing the boundary doesn't really make sense -- if you allow people to go into negative dollars but still be able to give a dollar each tick, then there's no longer a finite amount of money in the system.
Re:Counterintuitive problem: People in a room keep giving do... by AaronFriel on Sunday July 09, 2017 @04:54PM (#14731611)
Sure there is, it's just effectively a zero interest debt instrument. Imagine that everyone is exchanging IOUs, instead of physical dollars.
Re:Counterintuitive problem: People in a room keep giving do... by nazgul17 on Sunday July 09, 2017 @05:58PM (#14731938)
You misunderstand. The parent meant that the amount is infinite, so the property that eventually every state will happen is no longer there.
Re:Counterintuitive problem: People in a room keep giving do... by meric on Sunday July 09, 2017 @07:49PM (#14732396)
Wow, a mathematical explanation of how uncapped debt reduces wealth mobility.
Re:Counterintuitive problem: People in a room keep giving do... by nandemo on Sunday July 09, 2017 @09:47PM (#14732834)
You're kidding, right? No way a generic observation about a markov chain (which doesn't even model interest) implies that "uncapped debt reduces wealth mobility".
Re:Counterintuitive problem: People in a room keep giving do... by e12e on Monday July 10, 2017 @09:59AM (#14735945)
So, with typical debt, interest rates are higher for debt than for savings. Does seem that a) removing the cap, and b) introducing interest on savings < debt would trap some people in poverty?
Re:Counterintuitive problem: People in a room keep giving do... by barrkel on Sunday July 09, 2017 @09:25PM (#14732755)
IOUs are money, in a model this simple.
Re:Counterintuitive problem: People in a room keep giving do... by beagle3 on Sunday July 09, 2017 @03:58PM (#14731365)
> I agree with most of your comment, but this part is misleading:

>> This means that every state is recurrent, i.e. will happen if you wait long enough.

> It doesn't mean that the expected frequency of every state in the chain is equal. Moreover, the frequencies are very different.

I do not find it misleading; I do not see how you equate "if you wait long enough it will happen" with "every state is equally likely" or "the average waiting time to get to any state is the same" (which may or may not be equal depending on your where you consider your starting point).

Re:Counterintuitive problem: People in a room keep giving do... by will_pseudonym on Sunday July 09, 2017 @05:58PM (#14731941)
As someone who has had to study a lot of probability and modeling in my life (for starters, see: Exam 1/P), I agree completely with you.