Теорема Куна


В теории игр теорема Куна связывает идеальный отзыв, смешанные и несмешанные стратегии и их ожидаемые выигрыши . Он назван в честь Гарольда В. Куна .

Теорема утверждает, что в игре, где игроки могут помнить все свои предыдущие ходы/состояния игры, доступные им, для каждой смешанной стратегии существует поведенческая стратегия с эквивалентным выигрышем (т.е. стратегии эквивалентны). Теорема не уточняет, что это за стратегия, а только то, что она существует. Это справедливо как для конечных игр, так и для бесконечных игр (т. е. игр с непрерывным выбором или бесконечным повторением). [1]