Стратегия (математика)
Материал из Википедии — свободной энциклопедии
В теории игр, стратегия игрока в игре или деловой ситуации - это полный план действий при всевозможных ситуациях, способных возникнуть; это полностью определяет поведение игрока. Стратегия определяет действие игрока в любой момент игры и для любого возможного течения игры, способного привести к любой ситуации.
Набор стратегий - стратегии для каждого из игроков, которые полностью описывают все действия в игре. Набор стратегий обязан включать одну и только одну стратегию для каждого игрока.
Понятие стратегии иногда (ошибочно) путают с понятием хода. Ход является действием одного из игроков в какой-то момент игры. Стратегию можно сравнить с полным компьютерным алгоритмом для участия в игре, который предусматривает возможность хода из любого возможного положения во время игры. К примеру, число ходов в "крестиках-ноликах" 4 или 5, в зависимости от того, кто начал; число всех стратегий 384 или 945 соответственно.
[править] Типы стратегий
Чистая стратегия дает полную определенность каким образом игрок продолжит игру. В частности, она определяет результат для каждого возможного выбора, который игроку может придется сделать. Пространством стратегий называют множество всех чистых стратегий доступных данному игроку.
Смешанная стратегия - является указанием вероятности каждой чистой стратегии. Это означает, что игрок выбирает одну из чистых стратегий, в соответствии с вероятностями заданными смешанной стратегией. Выбор осуществляется перед началом каждой игры и не меняется до ее конца. Каждая чистая стратегия является частным случаем смешанной, когда вероятность данной чистой стратегии 1 и у всех других нулевая вероятность.
[править] См. также
- Стратегии и стратагемы
- Теория игр
- Доминирование стратегий
- Суперстратегия
[править] Источники
- Данилов В.И. Лекции по теории игр. - М.: Российская экономическая школа, 2002.
- Текст статьи на английском Strategy (game theory)