Datang ke masalah yang menarik hari ini. Anda diberi koin dan uang x, Anda gandakan uang jika Anda mendapatkan kepala dan kehilangan setengah jika ekor pada setiap lemparan.
- Berapa nilai yang diharapkan dari uang Anda dalam percobaan
- Berapakah probabilitas mendapatkan lebih dari nilai yang diharapkan dalam (1)
Ini adalah bagaimana saya mendekatinya. Probabilitas kepala dan ekor sama (1/2). Nilai yang diharapkan setelah lemparan pertama = Jadi nilai yang diharapkan adalah setelah lemparan pertama. Demikian pula mengulangi harapan lemparan kedua pada 5x / 4, Nilai yang diharapkan setelah lemparan kedua =
Jadi Anda mendapatkan urutan nilai yang diharapkan: , , , ...
Setelah mencoba, nilai yang Anda harapkan seharusnya .
Jika cukup besar, nilai yang Anda harapkan harus mendekati rata-rata distribusi. Jadi probabilitas bahwa nilai lebih besar dari nilai yang diharapkan harus . Saya tidak yakin tentang yang ini.
sumber
Jawaban:
Ya itu benar.
Ini hanya akan benar jika distribusinya simetris - yang dalam gim Anda tidak demikian. Anda dapat melihat ini dengan mudah jika Anda berpikir tentang apa nilai median dari kemenangan Anda setelahnyan melempar.
Anda dapat menganggap masalah Anda sebagai jalan acak . Jalan acak satu dimensi dasar adalah jalan pada garis nyata bilangan bulat, di mana pada setiap titik kita bergerak± 1 dengan probabilitas hal . Ini persis apa yang Anda miliki jika kita mengabaikan penggandaan / pembagian uang menjadi duap = 0,5 . Yang harus kita lakukan adalah memetakan ulang sistem koordinat Anda ke contoh ini. Membiarkanx menjadi pot awal awal Anda. Lalu kami memetakan dengan cara berikut:
yaitu2kx = k . MembiarkanSn menunjukkan berapa banyak uang yang kami hasilkan dari game setelahnya n berbalik, lalu
Ketika bukan kelipatan 2, maka . Untuk memahami ini, anggaplah bahwa kita mulai dengan £ 10. Setelah belokan, satu-satunya nilai yang mungkin adalah £ 5 atau £ 20, yaitu atau .( n + k ) Pr (Sn) = 0 n = 1 k=−1 k=1
Hasil di atas adalah hasil standar dari jalan acak. Google random walks untuk info lebih lanjut. Juga dari teori random walk, kita dapat menghitung median return menjadi , yang tidak sama dengan nilai yang diharapkan.x
Catatan: Saya berasumsi bahwa Anda selalu dapat separuh uang Anda. Sebagai contoh, 1pence, 0.5pence, 0.25pence semuanya diizinkan. Jika Anda menghapus asumsi ini, maka Anda memiliki jalan acak dengan dinding penyerap.
Untuk kelengkapan
Berikut ini adalah simulasi cepat dalam R dari proses Anda:
sumber
money
menjadix
?Biarkan menjadi kekayaan setelah memainkan game ini, di mana kita menganggap Godaan di sini adalah untuk mengambil , dan mempelajari sebagai jalan acak simetris, dengan inovasi ukuran . Ternyata, ini akan baik-baik saja untuk pertanyaan kedua, tetapi bukan yang pertama. Sedikit pekerjaan akan menunjukkan bahwa, asimptotik kita memiliki . Dari sini Anda tidak dapat menyimpulkan bahwa adalah log asimtotik yang biasanya didistribusikan dengan Operasi log tidak bolak-balik dengan batas. Jika ya, Anda akan mendapatkan nilai yang diharapkan dari sebagaiSk k S0=1. Xk=logSk Xk ±log2 Xk∼N(0,k(log2)2) Sk μ=0,σ=log2k−−√. Sk exp(klog2log2/2) , yang hampir benar, tetapi tidak cukup.
Namun, metode ini baik-baik saja untuk menemukan kuantil , dan pertanyaan probabilitas lainnya, seperti pertanyaan (2). Kami memilikiKuantitas di sisi kiri dari ketidaksetaraan terakhir adalah, asimptotik, standar normal, dan dengan demikian probabilitas bahwa melebihi rata-rata mendekati mana adalah CDF dari standar normal. Ini mendekati nol dengan cukup cepat.Sk Sk≥(54)k⇔Xk≥klog(5/4)⇔Xk/k−−√log2≥k−−√log(5/4)/log2. Sk 1−Φ(k−−√log(5/4)/log2), Φ
Kode Matlab untuk memeriksa ini:
grafik yang dihasilkan:
sumber
Anda benar tentang harapan itu.
Anda sebenarnya juga memiliki jawaban yang tepat untuk kemungkinan mendapatkan lebih dari taruhan asli Anda, meskipun bukan bukti yang tepat. Pertimbangkan, alih-alih jumlah uang mentah yang Anda miliki, logaritma basis-2-nya. Ini ternyata menjadi berapa kali Anda menggandakan uang Anda, dikurangi berapa kali Anda membagi dua. Ini adalah jumlah dari variabel acak independen, masing-masing sama dengan atau dengan probabilitas . Probabilitas yang Anda inginkan adalah probabilitas bahwa ini positif. Jika aneh, maka dengan simetri itu persis ; jika adalah even (sebut saja ) maka ituSn n +1 −1 1/2 n 1/2 n 2k 1/2 minus setengah probabilitas bahwa . Tapi , yang mendekati sebagai .Sn=0 P(S2k=0)=(2kk)/22k 0 k→∞
sumber