Strona główna Prawdopodobieństwo Ruina gracza

🎲 Ruina gracza

Ustaw stawkę, cel i prawdopodobieństwo wygranej, a potem uruchom błądzenia losowe Monte Carlo, by sprawdzić, jak często gracz bankrutuje przed osiągnięciem celu.

Prawdopodobieństwo2DŁatwy60 FPS
gamblers-ruin ↗ Otwórz osobno
Interfejs samej symulacji jest w języku angielskim.

O symulacji ruiny gracza

Ten symulator bada klasyczny problem Ruiny gracza: gracz z kapitałem początkowym k stawia 1 dolara za rundę przeciwko kasynu, wygrywając z prawdopodobieństwem p, a gra kończy się dopiero przy 0 dolarów (ruina) lub przy celu n (sukces). To jednowymiarowe błądzenie losowe z dwiema barierami pochłaniającymi i dokładnym wzorem na prawdopodobieństwo ruiny w postaci zamkniętej. Cztery tryby pozwalają obserwować pojedyncze błądzenie, zbiorcze próby na tle teorii, wykresy krzywych ruiny dla kilku wartości p lub dobór wielkości stawki za pomocą kryterium Kelly'ego.

🔬 Co pokazuje

Tryb Pojedyncze błądzenie animuje jedno błądzenie losowe między barierami 0 i n. Tryb Wiele prób grupuje wiele błądzeń i porównuje symulowany procent ruiny z teorią. Krzywa teoretyczna wykreśla P(ruina) w funkcji k dla pięciu prawdopodobieństw wygranej (0,35–0,65), wyróżniając wybrane p. Dobór stawki Kelly'ego wykreśla tempo wzrostu logarytmicznego g(f) w funkcji ułamka stawki f, zaznaczając optymalny ułamek Kelly'ego f* zieloną kropką.

🎮 Jak korzystać

Ustaw Prawdopodobieństwo wygranej p (0,30–0,70), Kapitał początkowy k (1–99) i Całkowity majątek n (10–200); k jest automatycznie utrzymywane poniżej n. Liczba prób (10–1000) określa rozmiar partii w trybie Wiele prób, a Kurs b (0,5–5) ustala wypłatę na 1 dolara stawki w trybie doboru stawki Kelly'ego. Pauza, Reset i Nowa próba sterują animacją.

💡 Czy wiesz, że…

Problem ruiny gracza został postawiony jako jedno z pięciu ćwiczeń w traktacie Christiaana Huygensa o prawdopodobieństwie z 1657 roku, jednej z najwcześniejszych książek na ten temat, a w pełni rozwiązano go w postaci zamkniętej dopiero w późniejszych pracach Bernoulliego i de Moivre'a.

Najczęściej zadawane pytania

Co pokazują cztery tryby widoku?

Tryb Pojedyncze błądzenie animuje jedno błądzenie między barierami 0 i n. Tryb Wiele prób grupuje błądzenia (osiem na klatkę) i porównuje symulowany procent ruiny z teoretycznym. Krzywa teoretyczna wykreśla P(ruina) w funkcji k dla pięciu prawdopodobieństw wygranej. Dobór stawki Kelly'ego wykreśla tempo wzrostu logarytmicznego w funkcji ułamka stawki f.

Dlaczego kapitał początkowy k nie może osiągnąć lub przekroczyć całkowitego majątku n?

k to stawka gracza w ramach stałego majątku n, więc musi pozostać poniżej n, aby błądzenie miało dokąd zmierzać; symulator automatycznie ogranicza k do n − 1, gdyby suwaki miały przesunąć je powyżej n.

Dlaczego suwak prawdopodobieństwa wygranej jest ograniczony do 0,30–0,70?

p to szansa wygrania każdego zakładu o 1 dolara. Wartości bliskie 0 lub 1 sprawiają, że wynik staje się niemal pewny już po kilku rundach, spłaszczając krzywe teoretyczne i statystyki wielu prób do mało informacyjnych linii prostych.

Co zmienia suwak kursu b w trybie doboru stawki Kelly'ego?

b to wypłata netto na 1 dolara postawionej stawki, wykorzystywana we wzorze wzrostu g(f) = p·ln(1+bf) + q·ln(1−f). Zwiększenie b podnosi optymalny ułamek Kelly'ego f* = p − q/b; jeśli p jest równe 0,5 lub mniejsze, tryb zgłasza brak przewagi.

Jak dokładnie symulowany procent ruiny odpowiada wzorowi teoretycznemu?

Tryb Wiele prób zlicza, ile z grupowanych błądzeń kończy się na 0, a ile na n. Wraz ze wzrostem liczby prób symulowany procent ruiny zbiega do dokładnego wzoru — 1 − k/n dla gry uczciwej lub stosunku (q/p)^k dla gry obciążonej — zgodnie z prawem wielkich liczb.

Najczęściej zadawane pytania

  • Czym jest problem ruiny gracza?
    Ruina gracza to klasyczny problem probabilistyczny: gracz zaczyna z k dolarami i stawia 1 dolara za rundę przeciwko przeciwnikowi (kasynu) dysponującemu n − k dolarami. Gra kończy się, gdy jeden z graczy osiągnie 0 dolarów. Pytanie brzmi: jakie jest prawdopodobieństwo, że gracz zbankrutuje, zanim wygra?
  • Jakie jest prawdopodobieństwo ruiny w grze uczciwej?
    Dla uczciwego rzutu monetą (p = q = 0,5) prawdopodobieństwo ruiny gracza zaczynającego z k dolarami przy całkowitym majątku n wynosi P(ruina) = 1 − k/n. Jeśli więc masz 10 dolarów ze 100 dolarów łącznie, masz 90% szans na bankructwo.
  • Jakie jest prawdopodobieństwo ruiny w grze obciążonej?
    W grze obciążonej, w której wygrywasz każdą rundę z prawdopodobieństwem p, a przegrywasz z q = 1 − p, prawdopodobieństwo ruiny wynosi P(ruina) = (1 − (q/p)^k) / (1 − (q/p)^n). Gdy p < 0,5 (przewaga kasyna), wartość ta szybko zbliża się do 1 nawet przy dużym kapitale początkowym.
  • Dlaczego kasyno zawsze wygrywa?
    Kasyna utrzymują niewielką przewagę (np. p = 0,493 w ruletce). Nawet minimalne odchylenie sprawia, że prawdopodobieństwo ruiny gracza zbliża się do 1 wraz ze wzrostem liczby rund. Znacznie większy kapitał kasyna oznacza, że efektywny stosunek k/n dla pojedynczego gracza jest zawsze znikomy.
  • Czym jest kryterium Kelly'ego?
    Kryterium Kelly'ego podaje optymalny ułamek f* = p − q/b Twojego kapitału do postawienia w każdej rundzie, gdzie b to otrzymywany kurs (wypłata netto na 1 dolara stawki). Obstawianie ułamka Kelly'ego maksymalizuje długoterminowe tempo wzrostu kapitału i minimalizuje ryzyko ruiny.
  • Jaki jest oczekiwany czas trwania gry?
    Dla uczciwej gry zaczynającej się z k przy całkowitym majątku n, oczekiwana liczba rund do zakończenia gry wynosi k(n−k). Dla gry obciążonej z p ≠ 0,5 oczekiwany czas trwania zależy zarówno od prawdopodobieństwa wygranej, jak i od stosunku q/p.
  • Jak kapitał początkowy wpływa na prawdopodobieństwo ruiny?
    W grze uczciwej prawdopodobieństwo ruiny wynosi dokładnie (n − k)/n: podwojenie kapitału początkowego zmniejsza o połowę prawdopodobieństwo ruiny. W grze obciążonej efekt jest znacznie silniejszy — nawet podwojenie k ledwo zmniejsza prawdopodobieństwo ruiny przy przewadze kasyna, ponieważ dominuje wyraz (q/p)^k.
  • Co się dzieje, gdy p > 0,5?
    Gdy masz rzeczywistą przewagę (p > 0,5), wzór na ruinę daje prawdopodobieństwo ruiny mniejsze niż 1 nawet wobec nieskończenie bogatego przeciwnika. Na przykład przy p = 0,55, zaczynając od k=10 z n=100, prawdopodobieństwo ruiny znacząco spada w porównaniu z grą uczciwą.
  • Czy ruina gracza jest związana z błądzeniem losowym?
    Tak — każda gra to jednowymiarowe błądzenie losowe po liczbach całkowitych {0, 1, …, n} z barierami pochłaniającymi w 0 i n. Majątek gracza w czasie t jest łańcuchem Markowa, a prawdopodobieństwo ruiny to prawdopodobieństwo pochłonięcia w stanie 0, zaczynając od stanu k.
  • Jakie sytuacje z realnego świata odpowiadają modelowi ruiny gracza?
    Poza kasynami model ten stosuje się do: handlu giełdowego przy stałej strategii, ryzyka wyginięcia gatunku w ekologii (populacja osiągająca 0), teorii ruiny w ubezpieczeniach, badań klinicznych (lek „pokonujący” placebo) oraz kolizji pakietów w protokołach sieciowych. Każda rywalizacja o ograniczone zasoby z lepiej skapitalizowanym przeciwnikiem podlega podobnej dynamice.

Podobne symulacje