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

Стратегия (теория игр)
У этого термина существуют и другие значения, см. Стратегия (значения).

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

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

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

Содержание

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

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

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

Литература

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

См. также

Источники

 Просмотр этого шаблона Теория игр
Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий
Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия
Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Стратегия (теория игр)" в других словарях:

  • теория игр — Метод моделирования, используемый для оценки воздействия решения на конкурентов. [http://tourlib.net/books men/meskon glossary.htm] теория игр Раздел современной математики, изучающий математические модели принятия решений в так называемых… …   Справочник технического переводчика

  • Теория игр — [game theory] раздел современной математики, изучающий математические модели принятия решений в так называемых конфликтных ситуациях (т.е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются… …   Экономико-математический словарь

  • Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш  математик, нобелевский лауреат …   Википедия

  • Доминирование (теория игр) — У этого термина существуют и другие значения, см. Доминирование. Доминирование в теории игр ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие,… …   Википедия

  • Игрок (теория игр) — У этого термина существуют и другие значения, см. Игрок. Игрок в теории игр рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него. Рациональность игрока в данном определении означает, что он обладает… …   Википедия

  • ТЕОРИЯ ИГР — теория матем. моделей принятия решений в условиях неопределенности, когда принимающий решение субъект ( и г p о к ) располагает информацией лишь о множестве возможных ситуаций, в одной из к рых он в действительности находится, о множестве решений …   Философская энциклопедия

  • Теория игр — GAME THEORY Методика, использующая логические умозаключения для анализа последствий применения игроками различных стратегий поведения. В игровой ситуации результат зависит от решения каждого отдельного игрока, которое ему приходится принимать в… …   Словарь-справочник по экономике

  • ТЕОРИЯ ИГР — область математики, изучающая абстрактные модели конфликтных ситуаций. Под конфликтной понимается ситуация (игра), в которой участвуют по крайней мере два игрока (лица, коллективы, управляющие системы), стремящиеся по некоторым определенным в… …   Энциклопедический словарь по психологии и педагогике

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

  • Игр теория — Эта статья о математической теории. Другие значения: Психология игры. Теория игр математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»