Хорди Деулофеу - Дилемма заключенного и доминантные стратегии. Теория игр

В следующем июле состоится конференция, на которую вы хотели бы поехать, но не знаете, получится ли это сделать из-за напряженного расписания и проблем с работой.

Если заплатить вступительный взнос до 1 марта, то он составит 150 евро. Если вы не сможете поехать, платеж возвращен не будет. При оплате после 1 марта (и даже непосредственно по прибытии на конференцию) сумма составит 200 евро.

28 февраля вы оцениваете вероятность того, что сможете поехать на конференцию. Пусть эта вероятность равна p. Что нужно сделать в зависимости от значения p — заплатить заранее или непосредственно по приезде?

Если вы уплатите взнос заранее, математическое ожидание равно -150 (вне зависимости от того, поедете вы или нет, так как взнос не возвращается).

Если вы платите непосредственно по прибытии, то математическое ожидание равно -200 • р + (1 — р) • 0 = -200 • p( вы платите только в том случае, если смогли приехать).

Математические ожидания равны при р = 150/200 = 0,75.

Следовательно, если р > 0,75, то лучше заплатить заранее, если же р < 0,75, то лучше заплатить по прибытии на конференцию. При р = 0,75 результат будет одинаков.

Как мы увидели из предыдущего раздела, математическое ожидание помогает понять, является азартная игра равновесной или нет. Если игра равновесная, то после большого числа ходов ожидается, что мы не получим ни выигрыша, ни проигрыша. В противном случае мы можем рассчитать средний ожидаемый выигрыш или проигрыш. Несмотря на это, существовали и до сих пор существуют игроки, которым после множества ставок в игре с нулевым или отрицательным математическим ожиданием удается выигрывать. Рассмотрим математические инструменты, которые позволяют проанализировать повторяющиеся ходы (ставки) в азартной игре. Целью нашего анализа будет определить вероятность того, что мы сможем «превзойти ожидания».

Начнем с анализа игры в рулетку с 37 секторами (числа от 1 до 36 и 0). Какова вероятность того, что в 10 играх три раза выпадет зеро?

Вероятность выпадения трех зеро подряд в определенный момент игры равна (1/37) 3• (36/37) 7= 0,00016. Общая вероятность равна этому результату, умноженному на число позиций, которое может занимать последовательность из трех нулей: Сю з = 120. Иными словами,

p( 3 нуля в 10 играх) = 120 • 0,00016 = 0,0192,

что приблизительно соответствует 1 шансу из 50. Этот пример можно обобщить, получив важный для анализа азартных игр результат. Если в азартной игре или в произвольном эксперименте совершено n ставок или n независимых друг от друга испытаний и нам известна вероятность одиночного события (успешного исхода испытания), то

p( r из n испытаний завершатся успешно) = С n,r• p r• q (n-r), где q = 1-p, r≤n.

Распределение количества «успешных» исходов от 1 до n называется биномиальным распределением. Для применения этой формулы необходимо, чтобы испытания были независимыми и чтобы вероятность успешного исхода отдельного события не менялась.

Используем биномиальное распределение, чтобы найти вероятность того, что при n бросках монеты r раз выпадет решка, r = 1, 2, ...,n при n = 8. В этом случае p( выпадения решки) = 1/2, следовательно, q = 1/2, откуда получим p r* q 8-r= (1/2) r• (1/2) 8-r= (1/2) 8= 1/256. Умножив это значение на значения сочетаний (C 8,r) для разных значений r, получим:

Симметричное распределение, которое можно увидеть из таблицы, — следствие того, что вероятность выпадания решки при одиночном броске равна 1/2. Читатель наверняка уже заметил, что последовательность чисел (1, 8, 28, 56, 50, 56, 28, 8, 1) из таблицы выше, сумма которых равна 256 (2 8), совпадает с одним из рядов треугольника Паскаля. Следовательно, биномиальное распределение связано с биномиальными коэффициентами, которые в данном конкретном случае равны коэффициентам в биноме (а + b) 8.

Теория игр — раздел математики, который изучает главным образом принятие решений. Теория игр применима во всех ситуациях, в которых присутствует конфликт, когда стороны должны принимать оптимальное решение, исходя из своих интересов, ничего не зная о решениях оппонентов. Эта теория формулируется на основе абстрактных игр (отсюда и название), но на самом деле объектом изучения являются не сами игры, а их применение в ситуациях, которые в силу своей специфики можно смоделировать в виде абстрактных игр.