Why Throwing 92 Heads in a Row is not Surprising [pdf]
marcsandersfoundation.org
marcsandersfoundation.org
Or, from Terry Pratchett:
People have reality-dampers. It is a popular fact that nine-tenths of the brain is not used and, like most popular facts, it is wrong. Not even the most stupid Creator would go to the trouble of making the human head carry around several pounds of unnecessary gray goo if its only real purpose was, for example, to serve as a delicacy for certain remote tribesmen in unexplored valleys. It is used. And one of its functions is to make the miraculous seem ordinary and turn the unusual into the usual. Because if this was not the case, then human beings, faced with the daily wondrousness of everything, would go around wearing big stupid grins, similar to those worn by certain remote tribesmen who occasionally get raided by the authorities and have the contents of their plastic greenhouses very seriously inspected. They'd say "Wow!" a lot. And no one would do much work.
If you are talking about information theory entropy and saying a message of a billion bits composed of all "ones" has lower entropy than a "random" billion bit message, then sure. This is like saying we can compress the billion bits of ones and send less bits but the same amount of information. But I don't think this is synonymous with the above. It would be like saying for event A, each proceeding individual event has less entropy than the previous -- we aren't dealing with a fair coin anymore.
But if you do have memory, then you are free to chose to see "92 consecutive throws with a fair coin" as one event.
In that case the Kolmogorov complexity describes perfectly well why you should be suprised at low entropy outcomes - simply because those are rare events (using our new definition of 'event').
As he notes there are trillions of ways to get between 40 and 50 heads. Our surprise isn't in the sequence but the distribution of outcomes?
I would absolutely be "surprised" if someone accurately predicted a coin flip 92 times regardless of the distribution of heads and tails.
or to put it another way - expand his argument to 1 million coin flips, and all of them heads.
at some point probabilities should be evinced in results. it is surprising when they are not.
A: I just threw 92 heads in a row.
B: I’m surprised!
A: No you’re not.
B: The hell you say?
> Roughly speaking, it’s rational to be surprised by an event if and only if that event requires investigation and explanation.
In practice, if you saw this happen you'd have probably notice that something was off. The coin is probably weighted, or some sleight of hand tricked you.