- Стратегия (математика)
-
Стратегия (математика)
В теории игр стратегия игрока в игре или деловой ситуации — это полный план действий при всевозможных ситуациях, способных возникнуть. Стратегия определяет действие игрока в любой момент игры и для каждого возможного течения игры, способного привести к каждой ситуации.
Набор стратегий — стратегии для каждого из игроков, которые полностью описывают все действия в игре. Набор стратегий обязан включать одну и только одну стратегию для каждого игрока.
Понятие стратегии иногда (ошибочно) путают с понятием хода. Ход является действием одного из игроков в какой-то момент игры. Стратегию можно сравнить с полным компьютерным алгоритмом для участия в игре, который предусматривает возможность хода из любого возможного положения во время игры. К примеру, число ходов в «крестиках-ноликах» 4 или 5, в зависимости от того, кто начал; число всех стратегий 384 или 945 соответственно.
Типы стратегий
Чистая стратегия даёт полную определённость каким образом игрок продолжит игру. В частности, она определяет результат для каждого возможного выбора, который игроку может придётся сделать. Пространством стратегий называют множество всех чистых стратегий доступных данному игроку.
Смешанная стратегия — является указанием вероятности каждой чистой стратегии. Это означает, что игрок выбирает одну из чистых стратегий, в соответствии с вероятностями заданными смешанной стратегией. Выбор осуществляется перед началом каждой игры и не меняется до её конца. Каждая чистая стратегия является частным случаем смешанной, когда вероятность данной чистой стратегии 1 и у всех других нулевая вероятность.
См. также
- Стратегии и стратагемы
- Теория игр
- Доминирование стратегий
- Суперстратегия
Источники
- Данилов В. И. Лекции по теории игр. — М.: Российская экономическая школа, 2002.
- Текст статьи на английском Strategy (game theory)
Теория игр Определения Некооперативная игра · Кооперативная игра · Антагонистическая игра · Стохастическая игра · Дифференциальные игры · Игрок · Стратегия · Доминирование стратегий Принципы оптимальности Равновесие Нэша · Эффективность по Парето · Равновесие в доминирующих стратегиях · Решение по доминированию · Равновесие дрожащей руки · Равновесие, совершенное по под-играм · Собственное равновесие · Сильное равновесие · Эпсилон-равновесие · Коррелированное равновесие · Секвенциальное равновесие · Доминирование по риску · Эволюционно стабильная стратегия Примеры игр Дилемма заключённого · Трагедия общин · Модель Бертрана · Модель Курно · Модель Штакельберга · Игра «Ястребы и голуби»
Wikimedia Foundation. 2010.
Стратегия-31 — Координаты: 55°46′10″ с. ш. 37°35′45″ в. д. / 55.769444° с. ш. 37.595833° в. д. … Википедия
Кооперативная игра (математика) — Это статья о термине теории игр. О режиме сетевых игр см. Кооперативная игра Теория игр занимается изучением конфликтов, то есть ситуаций, в которых группе людей необходимо выработать какое либо решение, касающееся их всех. Некооперативная теория … Википедия
Теория игр — Эта статья о математической теории; другие значения: Психология игры. Джон Нэш математик, нобелевский лауреат … Википедия
Игр теория — Эта статья о математической теории. Другие значения: Психология игры. Теория игр математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих … Википедия
Дилемма заключённого — Будут ли заключенные друг друга предавать, следуя своим эгоистическим интересам, или будут молчать, тем самым минимизируя общий срок? Дилемма заключённого (англ. Prisoner s dilemma, реже употребляется название «дилемма … Википедия
Менеджмент — (Management) Менеджмент это совокупность методов управления предприятием Теория, цели и задачи менеджмента, менеджер и его роль в развитии предприятия Содержание >>>>>>>>>>>> … Энциклопедия инвестора
Шестнадцатая проблема Гильберта — Шестнадцатая проблема Гильберта одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Исходно, проблема называлась «Проблема топологии алгебраических кривых и поверхностей»… … Википедия
Коэффициент корреляции — (Correlation coefficient) Коэффициент корреляции это статистический показатель зависимости двух случайных величин Определение коэффициента корреляции, виды коэффициентов корреляции, свойства коэффициента корреляции, вычисление и применение… … Энциклопедия инвестора
Мартингейл — (Martingale) Содержание >>>>>>>>>>>>>> … Энциклопедия инвестора
Ресурсо-ориентированная экономика — Возможно, эта статья содержит оригинальное исследование. Добавьте ссылки на источники, в противном случае она может быть выставлена на удаление. Дополнительные сведения могут быть на странице обсуждения. Ресурсо ориентированная экон … Википедия