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