Марковская стратегия
в теории игр . Марковская стратегия [1] это тот, который зависит только от переменных состояния , которые тем или иным образом суммируют историю игры. [2] Например, переменная состояния может быть текущей игрой в повторяющейся игре или любой интерпретацией недавней последовательности игр.
Профиль марковских стратегий является марковским совершенным равновесием, если он является равновесием Нэша в каждом состоянии игры. Марковскую стратегию придумал Андрей Марков. [3]
Ссылки [ править ]
- ^ «Первые звенья цепи Маркова» . Американский учёный . 06 февраля 2017 г. Проверено 06 февраля 2017 г.
- ^ Фуденберг, Дрю (1995). Теория игр . Кембридж, Массачусетс: MIT Press. стр. 501–40. ISBN 0-262-06141-4 .
- ^ Сак, Харальд (14 июня 2022 г.). «Андрей Марков и цепи Маркова» . Блог SciHi . Проверено 23 ноября 2017 г.