Contoh kehidupan nyata dari Penghasil Angka Acak yang tidak efisien

9

Kita semua tahu bahwa Penghasil Angka Acak di komputer tidak menghasilkan angka acak yang sebenarnya, melainkan menghasilkan angka pseudo-acak. Juga, beberapa RNG lebih baik dari yang lain, dan beberapa diimplementasikan lebih baik daripada yang lain.

Apa saja contoh ketika RNG yang buruk telah digunakan, atau RNG yang buruk diimplementasikan, dan itu telah dieksploitasi?

Contoh yang saya temukan adalah

random-generation history Cukup kutu buku
sumber
2
Ada satu set masalah terkait lainnya, dari studi monte carlo ilmiah / statistik yang dilakukan dengan menggunakan RNG yang buruk yang kemudian ditemukan palsu. Sayangnya saya tidak berkontribusi banyak karena saya tidak dapat mengingat referensi, tetapi itu pasti terjadi ...
Korone
1
Dari memori, game UK menunjukkan Deal or No Deal yang awalnya digunakan (pseudo-) angka acak yang dihasilkan di Excel, dan pemirsa dapat memecahkan masalah kotak apa yang berisi hadiah apa. Tapi saya pikir hadiah itu tidak dieksploitasi.
Silverfish
3
Lihat juga artikel Wired ini tentang mengeksploitasi nomor pseudo-acak pada kartu undian lotere .
Silverfish
5
Untuk orang yang memilih untuk menutup: Saya pikir posting ini aman pada topik di sini. Baik pembangkitan angka acak (semu) maupun sejarah statistik jelas berdasarkan topik, dan saya tidak yakin aspek persimpangan mana yang akan menjadikannya di luar topik. Sekalipun orang berpendapat "ahh, tetapi hanya matematika RNG yang ada di topik" (yang akan sangat reduksionis dalam pandangan saya), jawaban yang sangat bagus untuk pertanyaan ini - jenis yang saya harap akan baca - akan mengeksplorasi rincian matematis apa yang memungkinkan terjadinya eksploitasi.
Silverfish
1
@Corone: Apakah Anda mungkin memikirkan RANDU en.wikipedia.org/wiki/RANDU ?
David Cary

Jawaban:

6

Sebuah skema lotere di Ontario digunakan buruk dirancang generasi acak, yang ditemukan oleh seorang ahli statistik, Mohan Srivastava dari Toronto, Kanada, yang diberitahu Lottery Ontario dan Gaming Corporation masalah, daripada membuat keuntungan besar dan kuat keluar dari celah ini.

Xi'an
sumber
1
Ada sejumlah masalah yang lebih luas yang dimasukkan RNG ke dalamnya. Sebagai contoh, pengambilan sampel yang digunakan dalam desain eksperimental (sederhana ke kompleks) apakah survei telepon RDD, sampel sungai online, jajak pendapat pemilihan, pasar prediksi, dll. Pasar jajak pendapat dan prediksi kekurangan dalam memberikan kemungkinan besar untuk kemenangan Clinton atas Trump bergema kesalahan pemilihan pra-pemilu 1948 yang memberi Dewey kemenangan atas Truman. Terkait dengan ini adalah lingkaran sepuluh tahunan yang harus dilewati Biro Sensus dengan setiap sensus nasional untuk menyumbat dan / atau nilai pad untuk informasi yang diestimasikan atau hilang.
Mike Hunter
@ Johnson: pertama, cerita ini sebagian besar anekdotal, saya setuju. Kedua, saya mengalami kesulitan melihat hubungan antara kegagalan jajak pendapat baru-baru ini dan RNG. Atau dengan koreksi statistik yang dilakukan oleh Biro Sensus (dan INSEE di sini).
Xi'an
Ya. Saya memahami kesulitan-kesulitan inilah yang mengapa saya membuat ini sebagai komentar daripada sebagai tanggapan. Sebenarnya, sekarang saya berharap saya tidak meletakkannya di aliran udara mengikuti utas Anda daripada sebagai catatan yang lebih umum segera setelah permintaan OP. Posisi saya adalah bahwa kekhawatiran tentang keacakan (atau ketiadaan seperti dalam masalah bias seleksi) baik mendasari atau merusak kecukupan jawaban kuantitatif untuk suatu pertanyaan. Oleh karena itu, saya memilih untuk memperluas jaringan dari fokus yang sangat sempit pada RNG dalam mencatat kekhawatiran yang lebih luas ini. Anda tidak harus setuju.
Mike Hunter