Exemplos da vida real de um gerador de números aleatórios ineficiente

9

Todos sabemos que os Geradores de Números Aleatórios nos computadores não geram números aleatórios verdadeiros, mas geram números pseudo-aleatórios. Além disso, alguns RNGs são melhores que outros, e alguns são implementados melhor que outros.

Quais são alguns exemplos de quando um RNG ruim foi usado ou um RNG mal implementado e foi explorado?

Exemplos que eu encontrei são

random-generation history Bastante Nerdy
fonte
2
Há outro conjunto de questões relacionadas, de estudos científicos / estatísticos de monte carlo, feitos com RNG ruim, que mais tarde foram considerados falsos. Infelizmente eu não estou contribuindo muito, porque eu não me lembro a referência, mas tem definitivamente aconteceu ...
Korone
11
De memória, o game show do Reino Unido Deal or No Deal originalmente usava números aleatórios (pseudo-) gerados no Excel, e um espectador conseguiu resolver o problema de qual caixa continha qual prêmio. Mas não acho que o prêmio tenha sido explorado como tal.
Silverfish
3
Veja também este artigo da Wired sobre a exploração de números pseudo-aleatórios em raspadinhas de loteria .
Silverfish 22/02
5
Para as pessoas que votam para fechar: acho que este post está sobre o assunto com segurança aqui. A geração de números aleatórios (pseudo) e o histórico das estatísticas estão claramente relacionados ao tópico, e não tenho certeza de que aspecto dessa interseção a tornaria fora de tópico. Mesmo se alguém disser "ahh, mas apenas a matemática da RNG está no tópico aqui" (o que seria muito reducionista na minha opinião), uma resposta muito boa para essa pergunta - o tipo que espero ler - explorará que detalhes matemáticos permitiram a exploração.
Silverfish 22/02
11
@Corone: Você talvez esteja pensando em RANDU en.wikipedia.org/wiki/RANDU ?
David Cary

Respostas:

6

Um esquema de loteria em Ontário usou geração aleatória mal projetada, que foi identificada por um estatístico, Mohan Srivastava, de Toronto, Canadá, que notificou a Ontario Lottery and Gaming Corporation sobre o problema, em vez de obter um lucro considerável com essa brecha.

Xi'an
fonte
11
Existe um conjunto mais amplo de questões que os RNGs alimentam. Por exemplo, a amostragem usada em qualquer projeto experimental (simples a complexo), seja pesquisas por telefone com RDD, amostras de rios on-line, pesquisas eleitorais, mercados de previsão, etc. os erros de votação pré-eleitoral de 1948, que deram a Dewey a vitória sobre Truman. Relacionados a isso estão os bastidores decenais que o Bureau do Censo precisa percorrer com cada censo nacional para conectar e / ou preencher valores para as informações pouco estimadas ou ausentes.
Mike Hunter
@ Johnson: primeiro, esta história é principalmente anedótica, eu concordo. Segundo, tenho problemas para ver a conexão entre as falhas recentes da pesquisa e os RNGs. Ou com a correção estatística feita pelo Census Bureau (e INSEE aqui).
Xi'an
Sim. Eu entendo essas dificuldades e foi por isso que fiz isso um comentário e não uma resposta. Na verdade, agora eu gostaria de não o ter colocado na corrente de ar após o seu encadeamento, e não como uma observação mais geral imediatamente após a consulta dos OPs. Minha posição é que as preocupações com a aleatoriedade (ou a falta dela, como nos problemas de viés de seleção) fundamentam ou prejudicam a adequação de qualquer resposta quantitativa a uma pergunta. Portanto, eu escolhi ampliar a rede do foco muito restrito nos RNGs ao observar essas preocupações mais amplas. Você não precisa concordar.
Mike Hunter