Pendahuluan: Mitos Kasino Abad ke-18 yang Menggoda

Pada tahun 1754 di Venesia, petualang legendaris Giacomo Casanova mencoba menaklukkan permainan kartu Faro dengan menggandakan taruhannya setiap kali kalah (Strategi Martingale). Setelah menggadaikan berlian kekasihnya, rentetan kekalahan beruntun menghancurkan seluruh modalnya sebesar 5.000 sequin hanya dalam satu sore. Pada tahun 1891, Charles Wells (“pria yang membobol bank di Monte Carlo”) mengalami ilusi serupa di meja rolet sebelum akhirnya bangkrut total dan meninggal tanpa sepeser pun di Paris pada tahun 1922.

Dalam permainan biner dengan pembayaran $1:1$, probabilitas menang $p \in (0, 1)$, dan kalah $q = 1 - p$, Anda bertaruh $\$1$ di ronde pertama; jika kalah, Anda menggandakan taruhan menjadi $$2, $4, $8, \dots, $2^{k-1}$. Saat pertama kali Anda menang pada ronde ke-$k$, keuntungan bersih Anda adalah:

Karena probabilitas kalah selamanya adalah $\lim_{k \to \infty} q^k = 0$, strategi ini tampak seperti mesin penghasil $+\$1$ yang pasti dengan probabilitas $1$! Mengapa strategi ini selalu hancur di dunia nyata?

1. Jebakan Modal Terbatas dan “Mesin Gilas” Taleb

Setiap penjudi di dunia nyata memiliki modal terbatas $B$ (atau dibatasi oleh batas maksimum meja kasino / table limit) yang hanya mampu menahan paling banyak $K$ kekalahan beruntun, sehingga membutuhkan total modal:

Dalam satu siklus, Anda menang $+\$1$ dengan probabilitas $1 - q^K$, atau mengalami kebangkrutan total $-$(2^K - 1)$ dengan probabilitas $q^K$, menghasilkan nilai ekspektasi eksak:

• Permainan Adil ($p = q = 1/2$): $2q = 1 \implies \mathbb{E}[\Delta W] = 0$ untuk nilai $K$ berapa pun, sedangkan ekspektasi taruhan maksimum tanpa batas adalah tak hingga: $\mathbb{E}[2^{\tau-1}] = \sum_{k=1}^\infty 2^{k-1}(1/2)^k = \infty$.
• Permainan Kasino ($q > 1/2$): $2q > 1 \implies \mathbb{E}[\Delta W] = 1 - (2q)^K < 0$ — semakin besar modal $K$ Anda, semakin buruk nilai ekspektasi Anda secara eksponensial!

  flowchart TD
    Start["Mulai Siklus Martingale<br/>Taruhan Awal b₁ = $1, Modal B = 2^K - 1"] --> Round["Ronde k: Taruhan b_k = 2^(k-1)"]
    Round -->|"Menang (Probabilitas p)"| Win["Semua Kerugian Sebelumnya (2^(k-1) - 1) Pulih!<br/>Untung Bersih ΔW = +$1 (Prob: 1 - q^K)"]
    Round -->|"Kalah (Probabilitas q)"| Check{"Mencapai Batas k = K?<br/>(Modal Habis atau Limit Meja)"}
    Check -->|"Tidak (k < K)"| Double["Gandakan Taruhan: b_(k+1) = 2^k"]
    Double --> Round
    Check -->|"Ya (k = K)"| Ruin["Kehancuran Ekor Kiri Katastrofik!<br/>Rugi Total ΔW = -(2^K - 1) (Prob: q^K)"]
    Win --> Expect["Nilai Ekspektasi Siklus Eksak:<br/>E[ΔW] = 1 - (2q)^K ≤ 0"]
    Ruin --> Expect

Hal ini mengubah jalan acak biasa menjadi apa yang disebut Nassim Nicholas Taleb sebagai “memungut recehan di depan mesin gilas (steamroller)" (kemencengan negatif ekstrem / tail risk).

2. Masalah Kehancuran Penjudi Huygens & Pascal (1657)

Seorang penjudi mulai dengan $k$ unit melawan kasino dengan $N - k$ unit (dinding penyerap di $0$ dan $N$), menang $+1$ dengan probabilitas $p$ dan kalah $-1$ dengan probabilitas $q = 1 - p$. Probabilitas mencapai target $N$ sebelum bangkrut di $0$, $P_k = \mathbb{P}(X_\tau = N \mid X_0 = k)$, memenuhi persamaan beda linier orde kedua:

Melalui deret teleskopik $P_{j+1} - P_j = (q/p)^j P_1$, kita memperoleh kedua solusi bentuk tertutup yang eksak:

Konsekuensi Menghancurkan:

1. Kehancuran 100% Melawan Kasino dengan Kekayaan Tak Terbatas ($N \to \infty$): Bahkan dalam permainan yang 100% adil ($p = 1/2$), probabilitas kebangkrutan pada akhirnya adalah $\lim_{N \to \infty} (1 - k/N) = 1$ (100% pasti bangkrut).
2. Dinding Eksponensial di Meja Rolet: Mencoba menggandakan $k = \$100$ menjadi $N = $200$ melalui taruhan $$1$ menghasilkan $P_{100} = \frac{1}{1 + (q/p)^{100}}$. Dalam Rolet Eropa ($p = 18/37$), peluang sukses hanya $0,448%$ ($99,55%$ bangkrut; dan $99,998%$ untuk taruhan $$0,50$), sedangkan dalam Rolet Amerika ($p = 18/38, q/p = 10/9$), gagal dengan probabilitas $99,997%$! Menurut teorema Dubins dan Savage (1965), *Bold Play* (taruhan penuh sekaligus) adalah strategi optimal saat $p < 1/2$.

3. Teori Martingale Lévy & Doob serta Teorema Penghentian Opsional

Untuk filtrasi $\{\mathcal{F}_t\}_{t \ge 0}$, proses teradaptasi $\{M_t\}_{t \ge 0}$ dengan $\mathbb{E}[|M_t|] < \infty$ adalah Martingale jika $\mathbb{E}[M_{t+1} \mid \mathcal{F}_t] = M_t$, Submartingale ($\ge M_t$), dan Supermartingale ($\le M_t$). Integral Stokastik Diskrit (Transformasi Martingale) $(H \cdot M)_n = \sum_{k=1}^n H_k (M_k - M_{k-1})$ membuktikan bahwa Anda tidak dapat mengalahkan permainan adil dengan strategi taruhan $H_k \in \mathcal{F}_{k-1}$ secanggih apa pun.

Teorema Penghentian Opsional Doob (OST) menyatakan bahwa untuk waktu henti $\tau$, $\mathbb{E}[M_\tau] = \mathbb{E}[M_0]$ berlaku jika dan hanya jika $\{M_{t \wedge \tau}\}$ terintegralkan secara seragam, yang dijamin apabila setidaknya satu dari tiga kondisi berikut terpenuhi:

1. $\tau$ terbatas hampir pasti ($\tau \le C < \infty$), ATAU
2. $|M_{t \wedge \tau}| \le K < \infty$ terbatas secara seragam (modal terbatas!), ATAU
3. $\mathbb{E}[\tau] < \infty$ dan $\mathbb{E}[|M_{t+1} - M_t| \mid \mathcal{F}_t] \le c < \infty$.

  flowchart TD
    Start["Martingale {M_t} dan Waktu Henti τ (P(τ < ∞) = 1)"] --> CheckUI{"Teorema Penghentian Opsional Doob (OST)<br/>Uji 3 Kondisi Integrabilitas Seragam (UI)"}
    CheckUI -->|"1. τ ≤ C a.s. (Batas Waktu Terbatas)"| Valid["Integrabilitas Seragam Terpenuhi!<br/>E[M_τ] = E[M_0] Berlaku Eksak"]
    CheckUI -->|"2. |M_(t∧τ)| ≤ K a.s. (Modal Terbatas / Limit)"| Valid
    CheckUI -->|"3. E[τ] < ∞ dan Inkremental |ΔM_t| ≤ c"| Valid
    CheckUI -->|"Ketiga Kondisi Dilanggar (Asumsi Tak Hingga)"| Invalid["OST Runtuh: lim E[M_(t∧τ)] ≠ E[M_τ]"]

Terakhir, melalui Identitas Wald dan martingale kuadratik $M_t = X_t^2 - t$ pada permainan adil ($p = 1/2$), kita langsung mendapatkan ekspektasi durasi permainan hingga bangkrut:

Ketika $N \to \infty$, $\mathbb{E}[\tau] = \infty$: kebangkrutan pasti terjadi ($100\%$), namun rata-rata waktu menuju kebangkrutan adalah tak terhingga! Untuk $p \ne q$, Identitas Wald memberikan $\mathbb{E}[\tau] = \frac{k - N P_k}{q - p}$.