Санкт-Петербургский парадокс

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Санкт-Петербургский парадокс (или Санкт-Петербургская лотерея) — парадокс, иллюстрирующий расхождение между теоретически оптимальным поведением игрока и «здравым смыслом».

Формулировка парадокса[править | править вики-текст]

Рассматривается следующая задача. Вступая в игру, игрок платит некоторую сумму, а затем подбрасывает монету (вероятность каждого исхода — 50 %), пока не выпадет орёл. При выпадении орла игра заканчивается, а игрок получает выигрыш, рассчитанный по следующим правилам. Если орёл выпал при первом броске, игрок получает дукатов, при втором броске — дукатов и так далее (при -ном броске — дукатов). Другими словами, выигрыш, возрастая от броска к броску вдвое, последовательно пробегает степени двойки — 1, 2, 4, 8, 16, 32 и так далее.

Вопрос: при каком вступительном взносе игра становится справедливой?

Нетрудно найти математическое ожидание выигрыша игрока, которое равно бесконечности:

Парадокс заключается в том, что хотя вычисленное значение этого справедливого взноса и равно бесконечности, то есть выше любого возможного выигрыша, реальные игроки ощущают, что даже 25 дукатов — слишком высокая цена для входа в игру.

Разрешения парадокса[править | править вики-текст]

Разрешение через ограничения реального мира[править | править вики-текст]

Приведём оценки для решений парадокса через ограничение количества игр и времени.

Вероятность того, что в определённой игре количество бросков превысит некоторое , равна . Пусть игрок может сыграть не более игр. Тогда вероятность того, что количество бросков хотя бы в одной игре превысит , равна . Для больших она приближённо равна .

Будем считать, что событие, имеющее вероятность, меньшую некоторого , не происходит никогда. Тогда «реальное» количество бросков не превышает . При таком допущении средний выигрыш за одну игру приближённо равен:

где

То есть, средний выигрыш равен

Например, для 1000 игр и p = 10−6 получаем средний выигрыш около 15.

Разрешение через функцию полезности[править | править вики-текст]

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

Так, если полагать, что для игрока важно увеличение не на определённую сумму денег, а в некоторое число раз, то он будет оценивать выигрыш согласно логарифмической функции полезности, максимизируя величину , где X — выигрыш, а  — вступительный взнос, и при классической постановке Санкт-Петербургского парадокса математическое ожидание полезности становится конечным:

Отсюда легко получить справедливую стоимость игры: .

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

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

Взвешенные вероятности[править | править вики-текст]

Сам Николай Бернулли предложил другую идею для разрешения парадокса. Он обратил внимание, что люди пренебрегут маловероятными событиями (де Монмор, 1713[1]). Поскольку в Санкт-Петербургском парадоксе лишь маловероятные события приносят высокие выигрыши, которые ведут к бесконечному значению математического ожидания выигрыша, это может помочь разрешить парадокс.

Идея взвешенных вероятностей появилась вновь много позднее в работе над теорией перспектив Даниеля Канемана и Амоса Тверски. Однако, их эксперименты показали, что люди, совершенно наоборот, склонны преувеличивать вес отдельных маловероятных событий. Возможно, именно поэтому предложенное Николаем Бернулли решение некоторыми[кем?] не рассматривается как совершенно удовлетворительное.

Совокупная (кумулятивная) теория перспектив является одним из распространенных обобщений теории ожидаемой полезности, которое может предложить объяснения многим поведенческим закономерностям (Тверски, Канеман, 1992[2]). Однако, преувеличение веса маловероятных событий, вводимое в совокупной теории перспектив, может восстановить Санкт-Петербургский парадокс. Совокупная теория перспектив разрешает парадокс только для случаев, когда показатель функции полезности меньше показателя функции взвешенной вероятности (Блаватский, 2005[3]). Интуитивно, для разрешения парадокса, функция полезности должна быть не просто вогнутой, а она должна быть вогнутой относительно функции взвешенной вероятности.

Отказ использовать математическое ожидание как метод расчета[править | править вики-текст]

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

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

Ответ, использующий испытания[править | править вики-текст]

Математически корректный подход с использованием испытаний предложил Уильям Феллер в 1937 году. Если не использовать строгое описание, то интуитивное объяснение таково. Метод использует методику «играть в эту игру с большим количеством людей, и потом вычислить математическое ожидание выигрыша в испытаниях». Согласно этой методике, если последовательность ожиданий сумм выигрыша расходится, то для этого требуется предположение о бесконечном времени для игры, а если же количество проведенных игр одним человеком ограничено неким числом, то математическое ожидание сходится к некоторому намного меньшему, чем это число, значению.

История возникновения[править | править вики-текст]

Парадокс был впервые опубликован Даниилом Бернулли в «Комментариях Санкт-Петербургской Академии»[4]. Ранее ситуация была описана племянником Даниила, Николаем I Бернулли, в его переписке с французским математиком Пьером Монмором.

Иногда авторство парадокса приписывают Леонарду Эйлеру[5], а название связывают с тем, что Эйлер длительное время жил и работал в Петербурге.

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. de Montmort Pierre Remond. Essay d'analyse sur les jeux de hazard. — Second. — Providence, Rhode Island: American Mathematical Society, 1713. — ISBN 978-0-8218-3781-8.. Английский перевод: Pulskamp, Richard J Correspondence of Nicolas Bernoulli concerning the St. Petersburg Game (PDF (88 KB)). Проверено 22 июля 2010.
  2. Tversky, A.; Kahneman, D. (1992). «Advances in prospect theory: Cumulative representation of uncertainty». Journal of Risk and Uncertainty 5 (4): 297–323. DOI:10.1007/bf00122574.
  3. Blavatskyy, P. (2005). «Back to the St. Petersburg Paradox?». Management Science 51 (4): 677–678. DOI:10.1287/mnsc.1040.0352.
  4. Краткая биография Бернулли
  5. Новые грани Санкт-Петербургского парадокса

Литература[править | править вики-текст]

  • Кудрявцев А. А. Санкт-Петербургский парадокс и его значение для экономической теории // Вестн. С.-Петерб. ун-та.. — 2013. — Вып. 3. — С. 41–55.