Матричные игры. Теория матричных игр. Основные определения и теоремы теории матричных игр. Запись матричной игры в виде платежной матрицы

Страницы работы

12 страниц (Word-файл)

Фрагмент текста работы

Нижняя цена игры всегда не превосходит верхнюю цену игры.

Игра с седловой точкой есть игра, для которой .

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

стратегии.

Смешанная стратегия игрока есть вектор, каждая из компонент которого показывает относительную частоту использования игроком соответствующей чистой стратегии.    Теорема 2. Основная теорема теории матричных игр. Всякая матричная игра с нулевой суммой имеет решение в смешанных стратегиях.

          Теорема 3. Если один из игроков применяет оптимальную смешанную стратегию, то его выигрыш равен цене игры  независимо от того, с какими частотами будет применять второй игрок свои стратегии (в том числе чистые стратегии).

7.2. Запись матричной игры в виде платежной матрицы

Рассмотрим конечную игру, в которой первый игрок А имеет m стратегий, а второй игрок B имеет n стратегий. Такая игра называется игрой m×n. Обозначим стратегии A1, А2, ..., Аm и В1, В2, ..., Вn. Предположим, что каждая сторона выбрала определенную стратегию Ai или Bj. Если игра состоит только из личных ходов, то выбор стратегий однозначно определяет исход игры – выигрыш одной из сторон aij. Если игра содержит кроме личных случайные ходы, то выигрыш при паре стратегий Ai и B есть случайная величина, зависящая от исходов всех случайных ходов. В этом случае естественной оценкой ожидаемого выигрыша будет математическое ожидание случайного выигрыша, которое тоже обозначается как aij.

Предположим, что известны значения aij при каждой паре стратегий. Эти значения можно записать в виде прямоугольной таблицы (матрицы), строки которой соответствуют стратегиям Ai, столбцы – стратегиям Bj. Тогда в общем виде матричную игру можно записать следующей платежной матрицей:

B1

B2

...

Bn

A1

a11

a12

...

a1n

A2

a21

a22

...

a2n

...

...

...

...

...

Am

am1

am2

...

amn

где Ai – названия стратегий игрока 1, Bj – названия стратегий игрока 2, aij – значения выигрышей игрока 1 при выборе им i-й стратегии, а игроком 2 – j-й стратегии. Поскольку игра есть игра с нулевой суммой, значение выигрыша для игрока 2 является величиной, противоположенной по знаку значению выигрыша игрока 1.

7.3. Понятие о нижней и верхней цене игры. Решение игры в чистых стратегиях

Каждый из игроков стремится максимизировать свой выигрыш с учетом поведения противодействующего игрока. Поэтому для игрока 1 необходимо определить минимальные значения выигрышей в каждой из стратегий, а затем найти максимум из этих значений, то есть определить величину Vн = maxi minj aij или найти минимальные значения по каждой из строк платежной матрицы, а затем определить максимальное из этих значений. Величина Vн называется максимином матрицы или нижней ценой игры. Стратегия игрока, которая соответствует максимину Vн, называется максиминной стратегией.

Если придерживаться максиминной стратегии, то при любом поведении противника гарантирован выигрыш, не меньший Vн. Поэтому величина Vн есть гарантированный минимум, который можно себе обеспечить, придерживаясь наиболее осторожной стратегии.

Величина выигрыша игрока 1 равна, по определению матричной игры, величине проигрыша игрока. Поэтому для игрока 2 необходимо определить значение 

Vв = minj maxi aij или найти максимальные значения по каждому из столбцов платежной матрицы, а затем определить минимальное из этих значений. Величина Vв называется

минимаксом матрицы – верхней ценой игры или минимаксным выигрышем.

Соответствующая выигрышу стратегия противника называется его минимаксной стратегией. При самой осторожной минимаксной стратегии противнику гарантировано, что в любом случае он проиграет не больше Vв.

В случае, когда значения Vн и Vв не совпадают, при сохранении правил

Похожие материалы

Информация о работе