Light-industry-up.ru

Экосистема промышленности

Стратегия (теория игр)

02-10-2023

Перейти к: навигация, поиск

В теории игр страте́гия игрока в игре или деловой ситуации — это полный план действий при всевозможных ситуациях, способных возникнуть. Стратегия определяет действие игрока в любой момент игры и для каждого возможного течения игры, способного привести к каждой ситуации.

Набор стратегий — стратегии для каждого из игроков, которые полностью описывают все действия в игре. Набор стратегий обязан включать одну и только одну стратегию для каждого игрока.

Понятие стратегии иногда (ошибочно) путают с понятием хода. Ход является действием одного из игроков в какой-то момент игры. Стратегию можно сравнить с полным компьютерным алгоритмом для участия в игре, который предусматривает возможность хода из любого возможного положения во время игры. К примеру, число ходов в «крестиках-ноликах» 4 или 5, в зависимости от того, кто начал; число всех стратегий 384 или 945 соответственно.

Типы стратегий

Чистая стратегия даёт полную определённость каким образом игрок продолжит игру. В частности, она определяет результат для каждого возможного выбора, который игроку может придётся сделать. Пространством стратегий называют множество всех чистых стратегий доступных данному игроку.

Смешанная стратегия — является указанием вероятности каждой чистой стратегии. Это означает, что игрок выбирает одну из чистых стратегий, в соответствии с вероятностями заданными смешанной стратегией. Выбор осуществляется перед началом каждой игры и не меняется до её конца. Каждая чистая стратегия является частным случаем смешанной, когда вероятность данной чистой стратегии 1 и у всех других нулевая вероятность.

Литература

  1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики - М.: МГУ, 2005, 272 с.
  2. Воробьев Н. Н. Теория игр для экономистов-кибернетиков — М.: Наука, 1985
  3. Мазалов В. В. Математическая теория игр и приложения — Изд-во Лань, 2010, 446 с.
  4. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.

См. также

Источники

  • Данилов В. И. Лекции по теории игр. — М.: Российская экономическая школа, 2002.
  • Текст статьи на английском Strategy (game theory)

Стратегия (теория игр).

© 2014–2023 light-industry-up.ru, Россия, Краснодар, ул. Листопадная 53, +7 (861) 501-67-06