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

Представим себе такой диалог:

— Здравствуйте, можно лотерейный билет?

— Возьмите, номер 00010.

— Нет, дайте другой, этот номер очень маленький и никогда не выпадает.

— Если хотите, я дам вам второй, 00001, два по цене одного.

— Нет, они все равно почти никогда не выпадают.

— Хорошо, держите 74283.

— Другое дело, этот подойдет. Спасибо.

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

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

Два друга, Иван и Николай, любители игры в петанк, на тренировках играют в такую игру: Иван берет два шара, Николай — один, они ставят кеглю на определенном расстоянии и бросают шары. Если их уровень игры одинаков, какова вероятность того, что ближе всего к кегле подкатится один из шаров, брошенных Иваном?

Кажется, что ответ — 2/3, так как единственный шар, брошенный Николаем, может быть ближе всего к кегле, а также на втором или на третьем месте. В двух последних случаях ближе всего к кегле подкатится один из шаров, брошенных Иваном. Однако можно рассуждать иначе и представить четыре возможных случая:

1. Оба шара, брошенных Иваном, находятся ближе к кегле, чем шар Николая.

2. Оба шара, брошенных Иваном, находятся дальше от кегли, чем шар Николая.

3. Первый шар Ивана окажется ближе, второй — дальше, чем шар Николая.

4. Первый шар Ивана окажется дальше, второй — ближе, чем шар Николая.

В этом случае Николай выигрывает всего один раз из четырех, поэтому вероятность победы Ивана равна 3/4. Какое из двух рассуждений неверно? Почему?

Верным является первое рассуждение. На самом деле, если мы не пометим шары, существует лишь три возможных случая, а если мы нанесем на шары какие-то отметки, число возможных случаев будет равно шести, и в четырех из них ближе всего к кегле окажется один из шаров, брошенных Иваном. Второй способ рассуждения неверен, поскольку мы подсчитываем два раза лишь один случай (шар Николая оказывается в середине), считая шары Ивана помеченными, но в остальных двух случаях мы считаем шары непомеченными и учитываем эти случаи только один раз, а не два.

Борис и Роман играют в кости с обычным игральным кубиком, на грани которого нанесены очки от 1 до 6. Первым кубик бросает Борис, затем Роман. Какова вероятность, что результат Бориса будет больше, чем результат Романа?

Очевидно, что вероятность того, что игроки выбросят одинаковое число очков, равна 1/6 (она совпадает с вероятностью того, что результат Романа будет тем же, что и у Бориса). Следовательно, вероятность выбросить разное число очков равна 5/6. Вероятность того, что результат Бориса будет выше, в два раза меньше и равна 5/12.

У нас есть три кубика разных цветов: на гранях красного кубика нанесены числа 2, 4, 9 по два раза каждое, на гранях синего кубика — 3, 5 и 7 по два раза каждое, на гранях белого — 1, 6 и 8 также по два раза каждое. В этой игре каждый из двух игроков выбирает один кубик и бросает его. Тот, кто выбрасывает больше очков, выигрывает. Оказывается, если дать сопернику выбрать кубик первому, вы всегда сможете выбрать кубик, с которым ваши шансы на победу будут выше, чем у противника. Как такое возможно? Какой кубик нужно выбрать?