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

В теорії ігор стратегія гравця в грі або ділової ситуації - це повний план дій при всіляких ситуаціях, здатних виникнути. Стратегія визначає дію гравця в будь-який момент гри і для кожного можливого перебігу гри, здатного привести до кожної ситуації.

Набір стратегій - стратегії для кожного з гравців, які повністю описують всі дії в грі. Набір стратегій зобов'язаний включати одну і тільки одну стратегію для кожного гравця.

Поняття стратегії іноді (помилково) плутають з поняттям ходу. Хід є дією одного з гравців в якийсь момент гри. Стратегію можна порівняти з повним комп'ютерним алгоритмом для участі в грі, який передбачає можливість ходу з будь-якого можливого становища під час гри. Наприклад, число ходів у "Хрестики-нулики" 4 або 5, в залежності від того, хто почав; число всіх стратегій 384 або 945 відповідно.


1. Типи стратегій

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

Змішана стратегія - є вказівкою ймовірності кожної чистої стратегії. Це означає, що гравець вибирає одну з чистих стратегій, відповідно до ймовірностями заданими змішаною стратегією. Вибір здійснюється перед початком кожної гри і не міняється до її кінця. Кожна чиста стратегія є окремим випадком змішаної, коли ймовірність даної чистої стратегії 1 та у всіх інших нульова ймовірність.


Література

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

Джерела

Перегляд цього шаблону Теорія ігор
Визначення Некооперативних гра Кооперативна гра Антагоністична гра Стохастична гра Диференціальні ігри Гравець Стратегія Домінування стратегій
Принципи оптимальності Рівновага Неша Ефективність за Парето Рівновага в домінуючих стратегіях Рішення по домінуванню Рівновага тремтячою руки Рівновагу, вчинене за під-ігор Власну рівновагу Сильне рівновагу Епсілон-рівновагу Корелювати рівновагу Секвенційного рівновагу Домінування за ризиком Еволюційно стабільна стратегія
Приклади ігор Дилема ув'язненого Трагедія громад Модель Бертрана Модель Курно Модель Штакельберга Гра "Яструби і голуби"