Теорема Куна

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

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

Ссылки

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


Взято с "https://en.wikipedia.org/w/index.php?title=Kuhn%27s_theorem&oldid=902725077"