Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1 Теория игр.doc
Скачиваний:
113
Добавлен:
27.05.2015
Размер:
990.21 Кб
Скачать

Литература

  1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики - М.: МГУ, 2005, 272 с.

  2. Воробьев Н. Н. Теория игр для экономистов-кибернетиков — М.: Наука, 1985

  3. Мазалов В. В. Математическая теория игр и приложения — Изд-во Лань, 2010, 446 с.

  4. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.

  5. Печерский С. Л., Яновская Е. Б. Кооперативные игры: решения и аксиомы — Изд-во Европейского ун-та в С.-Петербурге, 2004, 459 с.

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

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

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

Содержание

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

  • 2 Литература

  • 3 См. также

  • 4 Источники

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

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

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

Литература

  1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики - М.: МГУ, 2005, 272 с.

  2. Воробьев Н. Н. Теория игр для экономистов-кибернетиков — М.: Наука, 1985

  3. Мазалов В. В. Математическая теория игр и приложения — Изд-во Лань, 2010, 446 с.

  4. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр — СПб: БХВ-Петербург, 2012, 432 с.

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

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

Понятие доминирования используется при решении или упрощении некоторых типов некооперативных игр.

Содержание

  • 1 Терминология

  • 2 Формальные определения

  • 3 Доминирование и равновесия Нэша

  • 4 Последовательное исключение доминируемых стратегий

  • 5 Литература