News for hackers. Stuff that matters.
Re:Counterintuitive problem: People in a room keep giving do... by jordigh on Sunday July 09, 2017 @11:37AM (#14730198)
Oops, right. I'm counting the number of states wrong. But the general point stands, you'll see everyone hit the maximum amount of money possible for one individual.
Re:Counterintuitive problem: People in a room keep giving do... by subroutine on Sunday July 09, 2017 @12:38PM (#14730537)
I wonder what their point is though? Like, are we supposed to be surprised with the shape of the distribution?

Also, while I agree this is theoretically possible to "see everyone hit the maximum amount of money possible for one individual"... given enough individuals the possibility of someone ending up with nearly all the money is close to zero. I've run a simulation with 500 individuals (here: https://github.com/subroutines/DollaBillz ) and it seems like the distribution of money reaches a steady-state. What should we make of that?

Re:Counterintuitive problem: People in a room keep giving do... by ineedasername on Sunday July 09, 2017 @03:07PM (#14731158)
I'm disinclined to attribute them with having much of any point at all. Their discussion is too brief, and their presentation style is more clickbait thance science. They tout a counterintuitive result (It's really not, at least not for anyone used to thinking about data or state changes, certainly not once you think about what the 4th or 5th state change looks like) And then it ends the headline with the overused, even in for content farm clickbait, "you'll never guess what happens next". This tells me they're less interested in discussing an interesting result than getting eyeballs on the page via a shallow observation passed off as insight. If there's a deeper point to be made, they haven't made it.
Re:Counterintuitive problem: People in a room keep giving do... by evilDagmar on Sunday July 09, 2017 @11:32PM (#14733206)
Thank you. Finally someone said it. This was not the least bit counterintuitive to anyone familiar with randomness.

We're they trying to imply that people should assume the distribution would remain uniform?. That strikes me as more "insane" than intuitive.

It's simply a function of how the tokens are being exchanged that would almost require some actors get the short straw, and since this is happening 100 times per round, that randomness ensure some actors get progressively shorter straws over time, because randomness is neither fair, not even. It's randomness.

Re:Counterintuitive problem: People in a room keep giving do... by Applejinx on Monday July 10, 2017 @10:26AM (#14736183)
No, they're making a simple digital model that conclusively disproves the notion that 'because disparity in wealth exists, meritocracy exists'. Knowingly or not, that's the point being made.

If you want an even more insanely staggered distribution, let people with resources increase their chances of being given a dollar. This establishes that even in the complete absence of merit, a striking distribution will arise and stably persist, and it's created out of the mechanical behavior constraint of 'possibly being broke and having no dollar to give'. That alone creates what looks like a 'meritocracy' with 'high performers'.

Add literally any form of actual merit, and this gets more extreme still. The funny thing is, the merit-less distribution is not wildly out of line with what people think the distribution should be WITH merit.

Re:Counterintuitive problem: People in a room keep giving do... by klipt on Sunday July 09, 2017 @12:44PM (#14730563)
Think of it as "entropy mostly increases". It's theoretically possible that a bowl of soup left to itself could become hot in one corner and cold everywhere else, but it's vanishingly improbable compared to a mostly uniform temperature distribution.
Re:Counterintuitive problem: People in a room keep giving do... by subroutine on Sunday July 09, 2017 @02:07PM (#14730901)
Ok right. It just seemed like the article and jordigh were making contrasting points. Although neither make an explicit broad claim (in which case, what are we doing here other than running an arbitrary MCMC and then stating a Markov property), the article is saying hey look, rich people get richer, while jordigh is saying, nah "you should eventually see each person hoard all of the money in turn.".

So which is it, probably? I think this might be more complex than "everyone will hord all the money eventually", given that the most probable number of sign changes in a 1D random walk is zero.

Re:Counterintuitive problem: People in a room keep giving do... by mulmen on Sunday July 09, 2017 @01:52PM (#14730847)
I don't understand this example. Are you claiming the laws of thermodynamics only work with a very high probability?
Re:Counterintuitive problem: People in a room keep giving do... by andrepd on Sunday July 09, 2017 @05:27PM (#14731764)
Yes, the second law of thermodynamics is a statistical law. It is physically possible that all the particles in an ideal gas container will be moving east all at the same time, for example (it doesn't break any law of mechanics), or that a temperature fluctuation will spontaneously appear in a material in thermal equilibrium. It's just that the probability for such spontaneous entropy decreases happening is astronomically small.
Re:Counterintuitive problem: People in a room keep giving do... by danharaj on Sunday July 09, 2017 @02:04PM (#14730890)
The second law of thermodynamics is intrinsically a statistical law.
Re:Counterintuitive problem: People in a room keep giving do... by mulmen on Sunday July 09, 2017 @02:30PM (#14731003)
I'm not a physicist and I probably could have phrased that a little better. The example of a bowl of soup randomly and unevenly changing temperature implies to me that the physical system behaves randomly which I do not believe it does.
Re:Counterintuitive problem: People in a room keep giving do... by klipt on Sunday July 09, 2017 @02:46PM (#14731065)
Entropy can decrease, just with vanishingly small probability: https://en.wikipedia.org/wiki/Fluctuation_theorem
Re:Counterintuitive problem: People in a room keep giving do... by kgwgk on Monday July 10, 2017 @03:32AM (#14734024)
You don't have a detailed knowledge about the state of every molecule in the bowl soup and its environment, so you have to rely on statistical mechanics. And the current macroscopic state that you observe could correspond to a particular microscopical state that evolves in surprising ways. But the probability is so low that it just doesn't happen.

To make things worse, quantum mechanics is intrinsically random (at least as far as we know) and having a detailed knowledge of the state of the system allowing for certain prediction of its evolution is impossible in principle (and not just in practice).

Re:Counterintuitive problem: People in a room keep giving do... by ballenf on Monday July 10, 2017 @09:39AM (#14735767)
A dose of realism would have anyone with >$x be able to reduce the amount or frequency of giving away money. Or be able to spend some of their wealth on 'marketing' and increase the likelihood of being the recipient of any particular dollar being given away.

Not to demonize accumulation of wealth but just to model reality where rules can sometimes be changed by those with enough wealth accumulated.

Re:Counterintuitive problem: People in a room keep giving do... by joshuamorton on Sunday July 09, 2017 @11:45PM (#14733247)
Assuredly, but this is the same as with a deck of cards. If you apply a shuffle that you know creates a closed markov chain (say, moving the top card to a random position within the deck), then you will reach a steady state. But, given enough shuffling, you'll also return to a new deck order
Re:Counterintuitive problem: People in a room keep giving do... by Jarwain on Sunday July 09, 2017 @03:54PM (#14731349)
I feel like there's some weird fundamental misunderstanding going on here.

The way I interpreted the solution was that every individual will at some point have the max possible amount of money (which is roughly $100).

I don't think jordigh is trying to imply that a single individual will have a majority of the total wealth

Re:Counterintuitive problem: People in a room keep giving do... by subroutine on Sunday July 09, 2017 @06:36PM (#14732099)
Everyone starts with $100, and there are 100 people, so the max possible would be $100 * 100 - 1

(minus 1 because you give away $1 on every turn).

Re:Counterintuitive problem: People in a room keep giving do... by asrp on Sunday July 09, 2017 @12:42PM (#14730557)
True, but I think Grue3's remark is more about the fact that this Markov chain is not irreducible than the number of states being wrong. Because you can go from the state where one person has all the money to the other states but not the other way around.
Re:Counterintuitive problem: People in a room keep giving do... by amluto on Sunday July 09, 2017 @01:17PM (#14730706)
This doesn't matter all that much -- I think the Markov chain becomes irreducible if you chop off the states in which one person has all the money.
Re:Counterintuitive problem: People in a room keep giving do... by mulmen on Sunday July 09, 2017 @01:54PM (#14730854)
Why would that not matter? If you ignore some states that are possible is that not changing the problem?
Re:Counterintuitive problem: People in a room keep giving do... by amluto on Sunday July 09, 2017 @03:07PM (#14731155)
In this case, the unreachable states don't partition the space in a meaningful manner, nor does the system start in an unreachable state, so the only effect is that those states occur with probability zero instead of with very low probability in the stationary distribution. There are also very few (N) of those states compared to the total number of states (about N^(2N) if I'm estimating right), so removing them has very little effect on the overall statistics.

For a more interesting example, suppose that on each round, everyone with money picked a random person and gave them 2 dollars (and take N even). Now you'd have a Markov chain that is reducible in a nontrivial manner -- think about the parity constraints.