Проблема Уолдегрейва

• Задача Уолдегрейва в теории вероятностей и игр

  • Задача впервые описана в эссе Пьера Раймонда де Монмора «Анализ опасностей» 
  • Решение включает использование смешанной стратегии 
  • Айзек Тодхантер дал задаче имя Уолдегрейва 

• Описание задачи

  • n + 1 игроков ставят по одной единице в банк 
  • Первые два игрока играют друг с другом, победитель играет с третьим 
  • Проигравший в каждой игре кладет единицу в банк 
  • Игра продолжается до победы одного из игроков над всеми остальными 

• Первоначальная задача и решение

  • Первоначальная задача для n = 2 приписывается М. де Уолдегрейву 
  • Монмор предложил минимаксное смешанное стратегическое решение 

• Рекомендации и источники

  • Статья содержит список источников и рекомендаций для расширения 
  • Статья является заглушкой и просит помощи в расширении