Scientific journal
Название журнала на английском

no name 1
1 work

Рассмотрим конфликт двух участников с противоположными интересами. Математической моделью такого конфликта является игра с нулевой суммой. Участники игры – лица, принимающие решения, называются игроками [1, c.431].

Для того чтобы решить антагонистическую игру нужно для каждого из игроков указать стратегии, которые будут удовлетворять условию оптимальности. Это значит, что игрок А должен получить максимально возможный выигрыш, когда игрок В будет придерживаться исключительно своей выбранной стратегии, а игрок В должен получить минимально возможный проигрыш, когда игрок А так же будет придерживаться исключительно своей выбранной стратегии [2 – 5].

Мы имеем дело с игрой m × n только в том случае, когда первый игрок имеет количество стратегий равное m, а второй в свою очередь имеет количество стратегий n.

Рассмотрим игру m × n. Пусть будет задано множество стратегий для нашего первого игрока {Ai}, а так же множество стратегий для нашего второго игрока {Bj} и платежная матрица Am×n = (aij) в которой aij представляет собой возможный выигрыш первого игрока или возможный проигрыш второго игрока, при выборе ими стратегий Ai и Bj соответственно [1 – 5].

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

Прежде нам следует начать поиск наилучшей стратегии игры для нашего первого игрока. Предполагается, что игрок А выбрал стратегию Ai. В наиболее худшем случае он получит выигрыш missing image file. Наш игрок А должен предвидеть такую возможность и обязан выбрать одну из своих стратегий, которой будет достаточно для того чтобы сделать свой минимальный выигрыш наиболее максимальным:

missing image file.

Нижней ценой игры мы имеем право назвать такую величину α, которая будет являть собой гарантированный выигрыш игрока А. При этом максимальной называется стратегия Aionm игрока А, которая должна обеспечивать получение выигрыша α. Если игрок А будет придерживаться выбранной стратегии, то он при любых возможных стратегиях своего противника (игрока В) обеспечивает себе выигрыш, который будет не меньший α.

Аналогично определив по каждому столбцу матрицы missing image file, найдем минимальное значение βj:

missing image file.

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

Для матричной игры есть справедливым неравенство α ≤ β. Из этого следует, что фактический выигрыш первого игрока А (проигрыш второго игрока В) при обдуманных действиях обоих противников определенно ограничен верхней и нижней ценой игры. Если каждый из игроков подбирает с вероятностью 1 некоторую стратегию, являющуюся однозначной, то он пользуется в игре чистой стратегией.

Оптимальными чистыми стратегиями называются те стратегии, в которых верхняя цена равна нижней цене игры, то есть α = β. При этомв игре говорят, имеется седловая точка.

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

Ценой игры называется величина v, равная v = β = α, которая определяет средний возможный выигрыш игрока А, а так же средний возможный проигрыш игрока В при применении ими их оптимальных стратегий.

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

Строка Ai называется доминирующей, а строка Ak – доминируемой в том случае, если в платежной матрице А все элементы строки missing image file не меньше соответствующих элементов другой строки missing image file, а не менее одного строго больше. Аналогично даются понятия «доминирующий столбец» и «доминируемый столбец».

Из всего выше сказанного следует, что первому игроку не будет выгодным применять те стратегии, которым соответствуют доминируемые строки; второму игроку не будет выгодно применять те из стратегий, которым соответствуют доминирующие столбцы. Поэтому при решении подобной игры будет уместно уменьшить размеры платежной матрицы, удаляя из неё доминирующие столбцы и доминируемые строки.

Пример 3.1.1[6, c. 332]. Для игры с платежной матрицей

missing image file,

cледует найти стратегии игроков и цену этой игры.

Решение. Элемент a32 = –1 являет собой седловую точку, так как этот элемент наименьший в третьей строке и наибольший во втором столбце, что и является критерием выбора данного вида точки. Поэтому цена игры в этом примере соответственно равна v = –1, при этом наиболее оптимальные стратегии игроков: первого – A3, а второго – B2.

Если использовать понятия доминируемых строк и доминирующих столбцов, задачу можно решить следующим образом.

В матрице А третья строка доминирует над второй, поэтому вторую строку можно, а вернее нужно изъять из данной платежной матрицы. В результате мы получаем платежную матрицу, с меньшим количеством строк:

missing image file.

В матрице A1 первый и третий столбцы доминируют над вторым, а это значит, что их можно или даже нужно изъять. В результате данная матрица имеет вид:

missing image file.

В матрице A2 вторая строка является доминирующей. После вычеркивания второй строки получается матрица A3, которая состоит из одного элемента:

A3 = (–1).

Этот элемент матрицы A3 и есть решением данной задачи.