News for hackers. Stuff that matters.
Re:We think this cool study we found is flawed. Help us repr... by bombcar on Sunday May 01, 2022 @07:09AM (#31223997)
I suspect many of the “bad” responses are smart aleks saying “11111111” is just as likely a “62536164”.
Re:We think this cool study we found is flawed. Help us repr... by prolyx on Sunday May 01, 2022 @08:43AM (#31224571)
111111 is just as likely as any other number. However, in practice, humans are far more likely to think of 111111 than other numbers, so we exploit the difference between the probability a human guesses a number vs. the probability of rolling a number on a fair dice. "Did I just roll a sequence X or am I lying?" vs. "What is the probability I roll sequence X next?" are quite different questions, if by "lying" you mean you are not drawing the sequence from a fair, random source.
Re:We think this cool study we found is flawed. Help us repr... by elif on Sunday May 01, 2022 @09:13AM (#31224763)
111111 is just as likely as any other *SEQUENCE* of numbers. This is a little confusing because the "sequential" requirement is somewhat masked by the repeating sequence used by the example. however, the odds of rolling six 1's is 0.00002143347.

considering the non-sequential set of rolls 625631 you have the odds of exactly two 6's at 0.201 and also one 2 5 3 and 1 each at 0.402

0.402^4 * 0.201 = 0.00524928641, or ~244 x more likely.

Re:We think this cool study we found is flawed. Help us repr... by prolyx on Sunday May 01, 2022 @11:00AM (#31225556)
There are many ways of slicing and dicing things so that you group different sequences, e.g. group permutations as the same as you have done. But by "number" I was referring to a sequence of symbols drawn from a uniform distribution, so order matters. (On the website, you also choose options sequentially, anyways.)
Re:We think this cool study we found is flawed. Help us repr... by nnoitra on Sunday May 01, 2022 @09:48AM (#31224984)
No, it is not. On average you expect equal number of 1s and 0s. All 1s won't be "equally as likely" .
Re:We think this cool study we found is flawed. Help us repr... by pessimizer on Sunday May 01, 2022 @10:03AM (#31225081)
All 1s isn't equally as likely as the entire class of outcomes that are not all 1s, but you can also say that about every other outcome (as long as we're talking about distinguishable dice or a sequence.)
Re:We think this cool study we found is flawed. Help us repr... by nnoitra on Sunday May 01, 2022 @11:07AM (#31225618)
You are really confused about this. In general a randomly generated sequence on average will have equal 1s and 0s. Try generating 100K sequences and then count the sequences with:

1) equal 1s and 0s

2) all 1s

3) all 0s

See which one is more likely.

Re:We think this cool study we found is flawed. Help us repr... by icambron on Sunday May 01, 2022 @11:29AM (#31225812)
You missed the parent’s point. “Equal 1s and 0s” is not a sequence; it’s a class of sequences. So the fact that sequences with that property are more common than the specific sequence “all 1s” is true but doesn’t answer the question. 11110000 is a different sequence than 10101010. The question this thread is exploring is whether 1111111 is more likely than any other sequence, e.g. than 1111000 in particular (or insert any other sequence). And of course the answer is no.
Re:We think this cool study we found is flawed. Help us repr... by danparsonson on Sunday May 01, 2022 @11:32AM (#31225852)
The point the parent is making is that 1) represents a class of results rather than a single result, and any single member of that class is equally as likely as 2) or 3). Obviously the class as a whole is more likely than any other single result, but that's a different assertion.
Re:We think this cool study we found is flawed. Help us repr... by skykooler on Sunday May 01, 2022 @11:29AM (#31225819)
I believe what pessimizer means is that while "all 1s" is not as likely as "equal 1s and 0s", it is just as likely as any individual string of 1s and 0s - for example, 111111 is just as likely as 100110.
Re:We think this cool study we found is flawed. Help us repr... by op00to on Sunday May 01, 2022 @07:30AM (#31224123)
Is 11111111 less likely than another sequence?
Re:We think this cool study we found is flawed. Help us repr... by phire on Sunday May 01, 2022 @08:00AM (#31224307)
Depends.

If you know it has been generated by a valid random number generator, then no.

But if you know there is a chance it came from something other than a valid random number generator, then you would have to classify sequences like 11111111 in a "highly suspicious" category.

Re:We think this cool study we found is flawed. Help us repr... by ricardobeat on Sunday May 01, 2022 @07:41AM (#31224196)
The fact it’s equally likely as any other sequence means it should be very unlikely to appear in the study’s 3429 samples, and extremely unlikely to show up more than once.
Re:We think this cool study we found is flawed. Help us repr... by bombcar on Sunday May 01, 2022 @07:35AM (#31224159)
It’s just as likely (or unlikely) as any particular sequence.
Re:We think this cool study we found is flawed. Help us repr... by prolyx on Sunday May 01, 2022 @09:09AM (#31224740)
Precisely. A difference only arises when comparing sets of strings. In our example, the number of elements in the set uniform strings aaaa...a of length L is equal to the number of distinct symbols N, while the number of district strings of length L is N^L. So if you ask "will the string be uniform?" (which is the only reason you thought up aaaa..a in the first place) you find the probability is exponentially small for long strings: N^(1-L). Really if you tend to choose a string for any particular reason other than chance, it can be exploited as long as the reason can be guessed (e.g. the dice rolls 31415 write out the digits of pi.).
Re:We think this cool study we found is flawed. Help us repr... by photochemsyn on Sunday May 01, 2022 @09:41AM (#31224945)
Helps to think of it in binary, 11111111 (bin) == 255 (dec). Also helps to define the space of possible outcomes, 00000000 -> 11111111. Then ask, is this a discrete event or a sequence of discrete events? I.e. if we have a roulette wheel with 256 slots, and throw a ball in, then the chance of the ball falling in any slot is 1/256.

But what if we say, we're going to generate that binary sequence by 8 successive flips of a coin, and we are aiming for 11111111 specifically? Then we have to multiply eight times. (0.5)^8 == .00390625 == 1/256

Where it gets a bit tricky is if we ask people to place bets after each successive flip of the coin. For example, starting with no flips, ask players to bet on the likelihood of 8 heads in a row. Next round, bet on the likelihood of 7 heads in a row, knowing the first was a head, etc. What minimal odds should the house give after each flip in order to reliably turn a profit on this game? Does it matter how many players are at the table when it comes to calculating those odds?

Re:We think this cool study we found is flawed. Help us repr... by Siira on Sunday May 01, 2022 @02:25PM (#31227403)
It’s about the reference class. The class of allsame sequences has only a few members. The class of … random numbers all over ala 71833791 has a lot of members. So the probability of seeing the former class is tiny.

Think of it in terms of coin tosses. Two heads is less likely than a head and a tail, because there are two sequences, 10, and 01, that map to the class of having one tail and one head. But there is only a single sequence of 00 in the class of all heads.

Re:We think this cool study we found is flawed. Help us repr... by moconnor on Sunday May 01, 2022 @07:42AM (#31224203)
You can estimate the probability distribution that generates this sequence as 0: 0, 1: 1. This is as far from 0: 0.5, 1: 0.5 (a fair coin toss) as you can get.

Comparing mean and std dev can be used to estimate the distance between two distributions. See also, statistical testing.

Re:We think this cool study we found is flawed. Help us repr... by johnday on Sunday May 01, 2022 @09:27AM (#31224849)
This is the wrong question. Think instead about whether a sequence like 1111111 is more likely to be produced by a fair die or a loaded one.