Esempi di vita reale di un generatore di numeri casuali inefficiente

Sappiamo tutti che i generatori di numeri casuali nei computer non generano veri numeri casuali, ma generano invece numeri pseudo-casuali. Inoltre, alcuni RNG sono migliori di altri e alcuni sono implementati meglio di altri.

Quali sono alcuni esempi di quando è stato utilizzato un RNG scadente o un RNG mal implementato ed è stato sfruttato?

Esempi che ho trovato sono

Ron Harris tradisce Keno -
Michael Larsen che batte "Press your luck"
Primi giochi di poker online usando un prevedibile RNG www.cigital.com/papers/download/developer_gambling.php

random-generation history

— Abbastanza nerd
fonte

Vi è un'altra serie correlata di problemi, di studi scientifici / statistici sul monte carlo condotti usando un RNG scadente che in seguito è stato scoperto essere falso. Purtroppo non sto contribuendo molto perché non ricordo il riferimento, ma è sicuramente successo ...

— Korone,

Dalla memoria, lo show di giochi del Regno Unito Deal or No Deal originariamente utilizzava (pseudo-) numeri casuali generati in Excel e uno spettatore era in grado di risolvere il problema di quale scatola conteneva quale premio. Ma non credo che il premio sia stato sfruttato come tale.

— Silverfish,

Vedi anche questo articolo cablato sullo sfruttamento dei numeri pseudo-casuali sui gratta e vinci della lotteria .

— Silverfish,

Per le persone che votano per chiudere: penso che questo post sia sicuro sull'argomento qui. Sia la generazione (pseudo) di numeri casuali sia la storia delle statistiche sono chiaramente in tema, e non sono sicuro quale aspetto di questo incrocio lo renderebbe fuori tema. Anche se si dovesse discutere "ahh, ma solo la matematica dell'RNG è in tema qui" (che sarebbe molto riduzionista a mio avviso), una risposta davvero buona a questa domanda - il tipo che spero di leggere - esplorerà quali dettagli matematici hanno permesso che l'exploit abbia luogo.

— Silverfish,

@Corone: stai forse pensando a RANDU en.wikipedia.org/wiki/RANDU ?

— David Cary,

Uno schema di lotteria in Ontario utilizzava una generazione casuale mal progettata, che fu individuata da uno statistico, Mohan Srivastava di Toronto, in Canada, che notificò il problema alla Lotteria e alla Gaming Corporation dell'Ontario, piuttosto che trarre un profitto notevole da questa scappatoia.

— Xi'an
fonte

Esiste una serie più ampia di problemi in cui si alimentano gli RNG. Ad esempio, il campionamento utilizzato in qualsiasi progetto sperimentale (semplice o complesso) sia per sondaggi telefonici RDD, campioni fluviali online, sondaggi elettorali, mercati di previsione, ecc. Il mercato del polling e della previsione è carente nel dare un'alta probabilità alla vittoria di Clinton su Trump ha fatto eco gli errori elettorali pre-elettorali del 1948 che conferirono a Dewey la vittoria su Truman. A questo si collegano i cerchi decennali che l'Ufficio censimento deve superare con ogni censimento nazionale per collegare e / o sommare i valori per le informazioni sottostimate o mancanti.

— Mike Hunter,

@DJohnson: in primo luogo, questa storia è per lo più aneddotica, sono d'accordo. In secondo luogo, ho difficoltà a vedere la connessione tra i recenti fallimenti del sondaggio e gli RNG. O con la correzione statistica effettuata dall'Ufficio censimento (e INSEE qui).

— Xi'an,

Sì. Capisco queste difficoltà ed è per questo che ho fatto questo un commento piuttosto che una risposta. In realtà, ora vorrei non averlo inserito nel flusso d'aria seguendo il tuo thread piuttosto che come una nota più generale immediatamente dopo la query dei PO. La mia posizione è che le preoccupazioni sulla casualità (o la mancanza di essa come nei problemi di distorsione della selezione) sottostanno o minino l'adeguatezza di qualsiasi risposta quantitativa a una domanda. Pertanto, ho scelto di ampliare la rete dalla focalizzazione molto ristretta sugli GNR nel notare queste preoccupazioni più ampie. Non devi essere d'accordo.

— Mike Hunter,