Теорема Куна - Википедия - Kuhns theorem

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

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

Рекомендации

  1. ^ Ауманн, Роберт (1964), «Смешанные и поведенческие стратегии в бесконечных обширных играх», в Дрешер, М.; Шепли, Л.С.; Такер, А.В. (ред.), Успехи в теории игр, Анналы математических исследований, 52, Принстон, Нью-Джерси, США: Princeton University Press, стр. 627–650, ISBN  9780691079028.