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

Его основной труд по физике и математике и, возможно, наиболее значительный вклад в науку вообще — книга «Небесная механика» в пяти томах, опубликованных с 1799 по 1825 год. В этом труде Лаплас дополнил более ранние работы Ньютона, Галлея и Эйлера о гравитации и устойчивости Солнечной системы, то есть о неизменности средних расстояний планет от Солнца.

С 1780 года он занимался теорией вероятностей и в 1812 году опубликовал свою главную работу по этой теме — «Аналитическую теорию вероятностей», которая считается первой книгой по теории вероятностей. Успех этого труда побудил его в 1814 году написать «Опыт философии теории вероятностей» — популярное изложение «Аналитической теории вероятностей». В этой книге содержится полная и непротиворечивая аргументация в пользу детерминизма Вселенной. Лаплас писал: «В основе теории вероятностей — только здравый смысл, сведенный до исчисления. Нет никакой другой науки, которая точнее бы отражала наши размышления и результаты которой были бы более полезны».

Далее мы изложим эти свойства и покажем их на примере игры в кости. Многие из этих свойств зародились в уже упоминавшейся переписке Паскаля и Ферма, а затем были сформулированы Лапласом в его трудах по теории вероятностей.

Рассмотрим одну из первых задач в теории вероятностей. Роман и Павел играют в азартную игру, выигрывает тот, кто первым наберет 10 очков. В каждом раунде оба имеют равные шансы на победу. Победитель раунда получает 1 очко. После 17-й партии Павел выигрывает со счетом 9:8, после чего игру решено прекратить. Так как никому не удалось набрать 10 очков, игроки решают разделить сделанные ставки. Как справедливо разделить деньги между игроками? «Правильное» решение задачи может зависеть от многих факторов, в том числе не относящихся к математике, поэтому может существовать несколько «допустимых» решений. Однако если мы проанализируем вероятность выигрыша обоих игроков, то сможем справедливо разделить ставки.

До окончания игры нужно сыграть еще максимум две партии. Существует четыре возможных (и равновероятных) результата этих двух партий: (П, П), (П, Р), (Р, П), (Р, Р), где П означает победу Павла, Р — победу Романа. В трех возможных исходах победа останется за Павлом, которому до победы остается всего одно очко, и лишь единственный (последний) исход принесет победу Роману. Поэтому ставки нужно поделить в соотношении 3:1, то есть отдать 3/4 денег Павлу и 1/4 — Роману.

Еще одна задача, о которой идет речь в переписке Паскаля и Ферма, касается азартной игры: нужно решить, как разделить ставки между игроками, если игра прерывается в определенный момент. Эту задачу пытался решить еще Кардано. В его решении разделение ставок зависело от того, сколько очков у каждого игрока, а не от вероятности выигрыша в случае продолжения игры до конца.

Вспомним, что вероятность события рассчитывается по следующему правилу: p( события) = число благоприятных исходов/общее число исходов, то есть нужно определить число наблюдений, при которых наступает нужное событие, и разделить его на общее число наблюдений. Иногда подсчитать это отношение очень просто. Например, какова вероятность, что при броске кубика выпадет четное число очков? Из шести возможных исходов лишь три благоприятных (когда выпадает 2, 4 или 6). Следовательно, p( четное) = 3/6 = 0,5. Так как общее число исходов невелико, подсчет можно произвести простым перечислением всех возможных случаев. В других случаях подобные расчеты могут оказаться намного сложнее, поэтому нужно как следует разобраться в ситуации и иметь соответствующие методы для выполнения расчетов. Так, важная часть анализа сложных азартных игр и случайных событий в целом заключается в правильном перечислении всех возможных исходов.

Далее мы проанализируем несколько ситуаций, чтобы показать различные методы расчетов.

В забеге участвуют 12 бегунов. Сколькими способами можно сформировать тройку призеров?

Первое место может занять любой из 12 участников. Для каждого из этих 12 исходов есть И атлетов, которые могут занять второе место. Для каждой пары первого и второго призеров остаются 10 возможных вариантов третьего места. Следовательно, количество различных троек призеров равно 12 * 11 • 10 = 1320.