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