Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

В вероятности и теории игр , то проблема Waldegrave относится к задаче первого описанного во втором издании Пьер Раймон де МонмораЭссе d'анализировать Сюр - ле - еих де опасности . Эта проблема примечательна тем, что это первое появление решения смешанной стратегии в теории игр. Первоначально Монморт называл проблему Вальдегрэйва Problème de la Poulle или проблемой бассейна. Он предлагает минимаксное решение смешанной стратегии для версии карточной игры le Her для двух человек.. Исаак Тодхантер назвал это проблемой Уолдегрейва. Общее описание проблемы следующее: предположим, что есть n + 1 игроков, каждый из которых кладет по одной единице в банк или пул. Первые два игрока играют друг с другом, а победитель играет с третьим игроком. Проигравший в каждой игре кладет в банк одну единицу. Игра продолжается одинаково для всех игроков, пока один из игроков не побьет всех подряд. Первоначальная проблема, изложенная в письме Монморта Николасу Бернулли от 10 апреля 1711 года, относится к n = 2 и приписывается М. де Вальдеграву . По словам Монморта, проблема состоит в том, чтобы найти ожидания каждого игрока и вероятность того, что пул будет выигран в течение определенного количества игр. [1]

Ссылки [ править ]

Источники [ править ]