Ризик гравця: Чому навіть чесна гра з монетки зрештою виводить вас з коней

Випадковий рух із двома бар’єрами

Задача про гравця, який ризикує, уявляє собі гравця з початковим статком i одиниць, який робить ставку в один пункт за раз, виграючи з ймовірністю p і програючи з ймовірністю q = 1-p, та припиняє гру, коли досягає цілі N одиниць (успіх) або падає до нуля (поразка). Це одна з найдавніших розв’язаних задач у теорії ймовірностей — Паскаль і Ферма кореспонденували щодо версії цієї задачі в 1656 році, і вона є точним випадковим рухом на цілілих числа від 0 до N із двома поглинаючими бар’єрами.

Закλειдений вид розрахунку ймовірності руйнування

Нехай q_i - це ймовірність остаточного руйнування, починаючи з ставки i. Один крок або виграє (переміщається до i+1 з ймовірністю p), або програє (переміщається до i-1 з ймовірністю q), що дає рекурентне співвідношення q_i = p·q_{i+1} + q·q_{i-1} з граничними умовами q_0 = 1 і q_N = 0.

Розв’язування цієї рекурентної задачі — стандартна друга-порядкова лінійна диференціальна рівняння, дає зовсім іншу відповідь залежно від того, чи є гра чесною:

чесна гра (p = 0.5): P(руйнування | початок з i) = 1 - i/N # пропорційно до ставки

нечесна гра (p != 0.5), r = q/p: P(руйнування | початок з i) = (r^i - r^N) / (1 - r^N)

fair game (p = 0.5):
  P(ruin | start at i) = 1 - i/N          # purely proportional to stake

unfair game (p != 0.5), r = q/p:
  P(ruin | start at i) = (r^i - r^N) / (1 - r^N)

Очікувана тривалість та чому "грати довше" - це пастка

Очікуване число ставок до закінчення гри також має закриту форму; у чесному випадку воно дорівнює i(N-i), максимізається тоді, коли ставка знаходиться точно посередині між ціллю — тобто найдовші та найбільш напружені ігри також вирішуються лише випадком. У неблаговидному випадку очікувана тривалість також є кінцевою, але те, що має значення практично, полягає в тому, що чи довше ви граєте гру з негативною очікуваною віддачею, наближається до 1 ваша ймовірність розорення — перевага дому не обов’язково велика, достатньо, щоб воно було вирішальним, це лише кількість ставок, яка є великою, і казино будуються саме на цій асиметрії: гравець хоче короткий та захопливий сеанс; будинок хоче мільйони ставок протягом багатьох років за участі багатьох гравців.

Критерій Келлі: розмір ставки як справжній важіль

Gambler's Ruin є також математичною основою критерія Келлі, розробленого Джоном Келлі в 1956 році під час роботи у Bell Labs. Якщо ставка має позитивний очікуваний виграш, питання більше не полягає в тому, чи робити ставку, а в тому, який відсоток банківського капіталу ризикувати кожного разу. Занадто мала ставка залишає потенціал для зростання; занадто велика ставка повторно вводить значну ймовірність ефективного розорення навіть із сприятливим перевагою, оскільки достатньо велика одноразова втрата може стерти банківський капітал швидше, ніж ряд сприятливих ставок може його відбудувати. Формула Келлі, f* = (bp - q)/b (b = чисті шанси, p = ймовірність виграшу, q = 1-p), максимізує довгостроковий показник експоненційного зростання банківського капіталу, зберігаючи при цьому ймовірність розорення рівною нулю для нескінченно ділимого капіталу — на практиці гравці використовують частину повної Келлі для контролю дисперсії.

Перевірка Монте-Карло

Оскільки аналітичне рішення є чистим рекурентним, його легко перевірити за допомогою моделювання: запустіть тисячі незалежних випадкових ходів з одного початкового ставлення з однаковим p і порахуйте, яка частка досягла 0 до того, як було досягнуто N. Для будь-якого розуміння вибірки ймовірність симульованої руїни збігається з прогнозом формули, що є задовільним та відчутним способом побачити діювання закону великих чисел на випадковий хід, який сам по собі ніколи не сходиться до чогось — кожен окремий шлях є шаленимий непередбачуваний, але агрегатна статистика точно передбачувана.

Frequently asked questions

Спробуйте наживо

Усе, що вище, працює прямо у вашому браузері — відкрийте Gambler's Ruin і змінюйте параметри під час роботи. Нічого не встановлюється, нічого не завантажується на сервер, уся модель живе в одній вкладці.