Решение транспортной задачи. Матричные игры
ЯНГДЮМХЕ ДНЙСЛЕМРНБ НМКЮИМ
дНЙСЛЕМРШ Х АКЮМЙХ НМКЮИМ

нАЯКЕДНБЮРЭ

Решение транспортной задачи. Матричные игры

математике



Отправить его в другом документе Решение транспортной задачи. Матричные игры Hits:



ДРУГИЕ ДОКУМЕНТЫ

ясл╡фм╡ рю Aепрхйюкэм╡ йсрх
Криволинейный интеграл 1го рода
Указать grad U в точке M0
МHОЖЕСТВЕHHЫЕ ЦЕHОВЫЕ ЦЕЛИ ПО ФИБОHАЧЧИ
ТЕОРИЯ ПОЛЯ
Векторные поля и их основные характеристики
ФИ-Эллипсы
РАБОТА С РАСТЯЖЕHИЯМИ
Найти неопределенный интеграл
ПРИМЕНЕНИЕ ОТНОШЕНИЯ ФИБОНАЧЧИ к КОРРЕКЦИЯМ и РАСШИРЕНИЯМ
 

Решение транспортнl 555j92jf 6;й задачи. Матричные игры

При изучении данного раздела Вам предстоит:

1)     Изучить четыре темы:

-     Математическая постановка транспортнl 555j92jf 6;й задачи;

-     Матричные игры. Основные понятия;

-     Решение матричных игр в смешанных стратегиях;

-     Решение матричных игр симплекс-методом.

2)     Ответить на вопросы рубежного теста №3



Если Вы будете испытывать затруднения в ответах, обратитесь к Учебному пособию (Глава 4 и 5) или к Глоссарию √ краткому словарю основных терминов и положений.


Транспортные задачи √ это математические модели, которые описывают перемещение некоторого товара из пунктов отправления в пункты назначения. При этом должны выполняться некоторые требования, связанные с объемами перемещаемых грузов. В общем случае модель транспортнl 555j92jf 6;й задачи можно применять и для решения других задач, например, задач о назначениях, составления расписаний.


3.1. Математическая постановка транспортнl 555j92jf 6;й задачи

Изучаемые вопросы:

╥            Общая формулировка транспортнl 555j92jf 6;й задачи;

╥            Пример.


Некоторая фирма имеет n пунктов производства однородной продукции: A1, A2 ,┘, An, и ═m пунктов потребления (рынков сбыта): B1, B2,┘, Bm.

Предположим, что заданы величины a1, a2,┘, an, b1, b2,┘, bm, которые определяют максимальные производительности пунктов производства и минимальные потребности пунктов потребления соответственно.

Обозначим:

cij √ стоимость перевозок единицы продукции из пункта производства Ai в пункт потребления Bj;

xij √ количество продукции, направляемое из пункта производства Ai в пункт потребления Bj. Совокупность чисел образует план перевозок.

Требуется определить такой план перевозок, который минимизирует транспортные расходы.

Транспортные расходы составят величину:

.═══════════════════════════════════════════════════════════════════════════ (3.1.1)

Неравенство

════════════════════════════════════════════════════════════════════════════════ (3.1.2)

означает, что количество продукции, вывозимое из пункта производства Ai, не превосходит его максимальной производительности.

Аналогично неравенство

═══════════════════════════════════════════════════════════════════════════════════ (3.1.3)

означает, что количество продукции, ввозимое в пункт потребления Bj, не меньше его минимальной потребности.

Таким образом, математически в транспортнl 555j92jf 6;й задаче требуется найти план перевозок═ , который минимизирует транспортные расходы

════ (3.1.1)

при ограничениях

,═══════════════ (3.1.2)

,══════════════ (3.1.3)

xij≥ 0.═══════════════════════════════════════════════════════════════════════════════════════ (3.1.4)

Отсюда следует, что транспортная задача является задачей линейного программирования. План перевозок xij назовем допустимым, если он удовлетворяет ограничениям (3.1.2)-(3.1.3). Допустимый план перевозок назовем оптимальным, если на этом плане транспортные расходы минимальны.

Для совместимости ограничений (3.1.2)-(3.1.3) необходимо выполнение неравенства

,════════════════════════════════════════════════════════════════════════ (3.1.5)

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

Пример 3.1.1

Рассмотрим транспортную задачу, в которой в трех пунктах производства:

A1,═ A2,═ A3 изготавливается однородная продукция в количествах: a1=30, a2=40, a3=20 соответственно. Эту продукцию требуется доставить в четыре пункта потребления: B1, B2, B3, В4 в количествах b1 = 20, b2 = 30, b3 = 30, b4 = 10 соответственно. Матрица C задает стоимости перевозок единицы продукции cij из пункта производства Ai в пункт потребления Bj:

.

Требуется определить план перевозок, который минимизирует транспортные расходы.

Запишем математическую модель данной транспортнl 555j92jf 6;й задачи.

Обозначим xij √ количество продукции, направляемое из пункта производ-ства Ai в пункт потребления Bj (табл.3.1.1). Составим матрицу перевозок из величин xij

Таблица 3.1.1



B1

B2

B3

B4



20

30

30

10

A1

30

x11

x12

x13

x14

A2

40

x21

x22

x23

x24

A3

20

x31

x32



x33

x34


Сумма элементов первой строки: x11 + x12 + x13 + x14 определяет количество продукции, вывозимое из пункта производства A1. По условию задачи эта величина не может превосходить максимального количества продукции a1 = 30, производимого в этом пункте, т.е. должно выполняться неравенство

x11 + x12 + x13 + x14 ≤ 30.

Аналогично сумма элементов второй строки x21 + x22 + x23 + x24 определяет количество продукции, вывозимое из пункта производства A2. По условию задачи эта величина не может превосходить максимального количества продукции a2=40, производимого в этом пункте, т.е. должно выполняться неравенство:════ x21 + x22 + x23 + x24 ≤ 40.

Сумма элементов третьей строки x31 + x32 + x33 + x34 определяет количество продукции, вывозимое из пункта производства A3. По условию задачи эта величина не может превосходить максимального количества продукции a3=20, производимого в этом пункте, т.е. должно выполняться неравенство

x31 + x32 + x33 + x34 ≤ 20.

Сумма элементов первого столбца x11 + x21 + x31 определяет количество продукции, ввозимое в пункт B1. По условию задачи эта величина не меньше минимального количества продукции b1=20, необходимого в этом пункте потребления, т.е. должно выполняться неравенство:═ x11 + x21 + x31 ≥ 20.

Аналогично для всех остальных пунктов потребления должны выполняться неравенства:

x12 + x22 + x32 ≥ 30,

x13 + x23 + x33 ≥ 30,

x14 + x24 + x34 ≥ 10.

Математически транспортную задачу можно сформулировать следующим образом:

-      найти переменные xij , которые минимизируют транспортные расходы

T = 2x11+3x12+3x13+4x14+3x21+2x22+5x23+x24+4x31+3x32+2x33+6x34═══ ════ (3.1.6)

-      при ограничениях

x11+ x12+x13+x14 ≤ 30,

x21+ x22+x23+x24 ≤ 40,══════════════════════════════════════════════════════════════════════════ (3.1.7)

x31+ x32+x33+x34 ≤ 20,


x11+ x21+x31 ≥ 20,

x12+ x22+x32 ≥ 30,

x13+ x23+x33 ≥ 30, ════════════════════════════════════════════════════════════════════════════════ (3.1.8)

x14+ x24+x34 ≥ 10,


xij ≥ 0.

Решение этой задача в Excel составляет содержание лабораторной работы 2.


Вопросы для самопроверки

1.    Сформулировать условие совместимости ограничений транспортнl 555j92jf 6;й задачи?

3)    В чем состоит экономический смысл ограничений 3.1.2?

4)    В чем состоит экономический смысл ограничений 3.1.3


3.2. Матричные игры. Основные понятия

Изучаемые вопросы:

╥            Матричные игры;

╥            Чистые стратегии;

╥            Ситуация равновесия.

Конфликтными называются ситуации, в которых сталкиваются интересы нескольких сторон, преследующих различные цели. Реальные конфликтные ситуации очень сложны для полного математического анализа. Чтобы сделать возможным математический анализ конфликта, строят его математическую модель, называемую игрой. Теория игр является математической теорией конфликтных ситуаций. В игре стороны конфликта называют игроками. Если в игре участвуют два игрока, то игру называют игрой двух лиц. Если в игре участвуют более двух игроков, то игру называют игрой нескольких лиц. В теории игр предполагается, что ее участнl 555j92jf 0;ки разумные противники и не следует рассчитывать на свое умственное превосходство над ними. Поэтому в теории игр следует искать осторожное ╚перестраховочное╩ поведение игроков.

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

Допустим, что игрок I имеет множество своих стратегий, которые можно перенумеровать числами 1, 2,┘, n. Игрок II имеет множество своих стратегий, которые можно перенумеровать числами 1, 2,┘, m. Если игрок I выбирает из множества своих стратегий стратегию с номером i, а игрок II выбирает стратегию с номером j, то в возникшей ситуации (i,j) игрок I получает выигрыш равный aij (игрок II в этой ситуации═ получает выигрыш равный -aij). В этом случае все возможные выигрыши игрока I можно записать в виде матрицы

Чистой стратегией игрока I является выбор одной из n строчек матрицы выигрышей A, а чистой стратегией игрока II является выбор одного из столбцов этой же матрицы. Если игрок I выбирает строку номером i, а игрок II выбирает столбец с номером j, то в возникшей ситуации (i,j) выигрыш игрока

I равен элементу aij(игрок II в этой ситуации получает выигрыш равный═ -aij).Такие игры называют матричными антагонистическими играми двух лиц с нулевой суммой. Считаем, что игрок I выбирает свою стратегию так, чтобы получить максимальный свой выигрыш, а игрок II выбирает свою стратегию так, чтобы минимизировать выигрыш игрока I. В дальнейшем для удобства элементы матрицы aij будем обозначать a(i,j).═

Решить матричную игру в чистых стратегиях означает найти такую ситуацию (i*,j*), в которой выигрыш игрока I удовлетворяет неравенствам:

a(i,j*) ≤ a(i*,j*) ≤ a(i*,j)═════════════════════════════════════════════════════════════════════ (3.2.1)

для всех чистых стратегий i, j обоих игроков. Ситуация (i*,j*) называется ситуацией равновесия или седловой точкой матричной игры в чистых стратегиях. Стратегия i* игрока I состоит в выборе строки с номером i* и═ называется его оптимальной чистой стратегией игрока I, а стратегия j* игрока II состоит в выборе столбца с номером j* и называется его чистой оптимальной стратегией игрока II. Число a(i*,j*) является выигрышем игрока I и называется значением или ценой игры и обозначается v(A).

Левая часть неравенства означает:

если игрок I отклоняется от своей оптимальной стратегии, а игрок II придерживается своей оптимальной стратегии, то выигрыш игрока I разве что уменьшится.

Аналогично правая часть неравенства означает:

если игрок II отклоняется от своей оптимальной стратегии, а игрока I придерживается своей оптимальной стратегии, то выигрыш игрока I разве что увеличится, т.е. выигрыш игрока II разве что уменьшится.

Таким образом, оба игрока гарантируют себе выигрыш, равный a(i*,j*), если будет придерживаться своих оптимальных стратегий. Из неравенства следует, что элемент a(i*,j*) должен быть одновременно минимальным в строке и максимальным в столбце:

v(A)=(max)i (min)j a(i,j) = (min)j (max)i a(i,j)══════════════════════════════════════ (3.2.2)

В матричной игре может не существовать ситуации равновесия в чистых стратегиях, т.е. не выполняется равенство (3.2.2). Рассмотрим примеры.


Пример 3.2.1

Допустим, что матрица выигрышей игрока I имеет вид:



Найдем минимальные элементы в каждой строке и максимальные элементы в каждом столбце

min в строке

═════════

═ ══════════════════════max в столбце══

Отсюда следует, что максимальное среди минимальных в строке равно

max min =10

и минимальное среди максимальных в столбце═ равно

min max =10.

Следовательно, для этой матричной игры выполняется равенство

═max min = min max =10,

т.е. значение игры v(A) = 10. В матрице выигрышей три элемента равны 10. Из них только элемент в четвертой строке в═ первом столбце a(4,1) будет минимальным в строке и максимальным в столбце. Отсюда следует, что оптимальной стратегией игрока I является выбор четвертой строки, а оптимальной стратегией игрока II является выбор первого столбца. Заметим, что выбор игроком I четвертой строки гарантирует ему выигрыш 10. Аналогично выбор игроком II первого столбца гарантирует ему выигрыш 10.

Замечание. Изменение матрицы выигрышей может нарушить ситуацию равновесия в игре. Допустим, что в матрице выигрышей предыдущего примера элемент a43 = 10 ══равен 9═


min в строке═════════════

═══════ ══

max в столбце═


Тогда максимальное среди минимальных в строке равно

max min  =9, а минимальное среди максимальных в столбце равно

min max =10.

Для этой матричной игры max min ≠ min max =10 и, следовательно, решение игры в чистых стратегиях не существует.


Вопросы для самопроверки

1.    Какие игры называются антагонистическими?

5)    Чему равен выигрыш игрока II в матричной игре, если выигрыш игрока I равен 5?

6)    Как определяются чистые стратегии игроков в матричной игре?

7)    Дать определение ситуации равновесия в чистых стратегиях?

8)    Всегда существует ситуация равновесия в чистых стратегиях?


3.3. Решение матричных игр в смешанных стратегиях

Изучаемые вопросы:

╥            Определение смешанных стратегий;

╥            Ситуация равновесия в смешанных стратегиях.


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

Смешанной стратегией игрока I называется═ любой упорядоченный набор из n чисел p = (p1, p2,┘, pn) удовлетворяющий условиям

p1 + p2 +┘+ pn = 1,═ pi ≥ 0.

Число pi определяет вероятнl 555j92jf 6;сть, с которой игрок I выбирает строку i матрицы выигрышей. Среди смешанных стратегий игрока I содержатся все его чистые стратегии. Если все числа pi равны 0, кроме значения pk = 1, то эта стратегия означает выбор игроком строки с номером k. Аналогично определяются смешанные стратегии игрока II.

Смешанной стратегией игрока II называется═ любой упорядоченный набор из m чисел q = (q1, q2,┘, qm), удовлетворяющий условиям

q1 +q2,+┘+qm=1,═ qj ≥ 0.

Число qj определяет вероятнl 555j92jf 6;сть, с которой игрок II выбирает столбец j матрицы выигрышей. Среди смешанных стратегий игрока II содержатся все его чистые стратегии. Если все числа qj равны 0, кроме значения qs =1, то эта стратегия означает выбор игроком II столбца с номером s.

Так как игроки выбирают свои чистые стратегии случайным образом, то выигрыш игрока I будет случайной величиной. В этом случае игрок I должен выбирать свои смешанные стратегии так, чтобы получить максимальный средний выигрыш, т.е. максимизировать математическое ожидание своего выигрыша. Аналогично, игрок II должен выбирать свои смешанные стратегии так, чтобы минимизировать математическое ожидание выигрыша игрока I. Найдем математическое ожидание выигрыша игрока I, если он выбирает смешанную стратегию p = (p1, p2,┘, pn), а игрок II √ смешанную стратегию═══ q = (q1 ,q2,┘, qm), по формуле:

.

Стратегии

,,

называются оптимальными смешанными стратегиями игроков, если выполняются неравенства

═════════════════════════════════════════════════════════ (3.3.1)

при любых смешанных стратегиях игроков p, q. В этом случае пару стратегий (p*, q*) называют ситуацией равновесия матричной игры в смешанных стратегиях, а число v* = V(p*, q*) √ значением матричной игры.

Основная теорема. Матричная игра двух лиц с нулевой суммой имеет по крайней мере одну ситуацию равновесия в смешанных стратегиях.

Теорема утверждает, что в матричной игре всегда существуют оптимальные стратегии обоих игроков.

Пример 3.3.1

Рассмотрим игру, в которой оба игрока одновременно объявляют одно из целых чисел. Если сумма окажется═ четнl 555j92jf 6;й, то игрок I проигрывает одно очко. Если сумма окажется нечетнl 555j92jf 6;й, то игрок I выигрывает одно очко. Стратегиями обоих игроков являются выбор четнl 555j92jf 6;го или нечетнl 555j92jf 6;го числа. Будем считать, что первая строка означает выбор игроком I четнl 555j92jf 6;го числа, вторая строка √ нечетнl 555j92jf 6;го числа. Для игрока II первый столбец означает выбор четнl 555j92jf 6;го числа, второго столбца √ нечетнl 555j92jf 6;го числа. Матрица выигрышей игрока I имеет вид

min в строке

═════

max в столбце═══════ 1═══ 1

Отсюда следует, что максимальное среди минимальных в строке равно -1

max min =-1

и минимальное среди максимальных в столбце равно 1

min max =1

Следовательно, решения этой матричной игры в чистых стратегиях не существует. Объясняется это тем, что игроки не могут объявить противнику свои чистые стратегии: им следует скрывать свои действия. Игру можно решить, если позволить игрокам выбирать свои стратегии случайным образом (смешивать чистые стратегии):

первый игрок объявляет противнику, что он будет выбирать четнl 555j92jf 6;е число с вероятнl 555j92jf 6;стью p1, нечетнl 555j92jf 6;е число √ с вероятнl 555j92jf 6;стью p2,

второй игрок объявляет противнику, что он будет выбирать четнl 555j92jf 6;е число с вероятнl 555j92jf 6;стью q1, нечетнl 555j92jf 6;е число √ с вероятнl 555j92jf 6;стью q2. Таким образом, стратегией игрока I является выбор пары чисел

,

стратегией игрока II является выбор пары чисел

.

Так как игроки выбирают числа случайным образом, то их сумма будет случайной и, следовательно, выигрыш игрока I будет случайной величиной. В этом случае игрок I должен выбирать свои смешанные стратегии p = (p1, p2) так, чтобы получить максимальный средний выигрыш, т.е. максимизировать математическое ожидание своего выигрыша. Аналогично, игрок II должен выбирать свои смешанные стратегии q = (q1, q2) так, чтобы минимизировать математическое ожидание выигрыша игрока I.

Пусть игрок I выбирает смешанную стратегию

а игрок II - смешанную стратегию . Тогда выигрыш первого игрока равен═

В общем виде математическое ожидание выигрыша игрока I, если он выбирает смешанную стратегию p = (p1, p2), а игрок II √ смешанную стратегию═ q = (q1, q2) будет равно



Заметим, что при стратегии игрока I ═математическое ожидание его выигрыша равно 0 для любой смешанной стратегии игрока II= (q1, q2), т.е. . Аналогично, при стратегии игрока II═математическое ожидание выигрыша игрока I равно 0 для любой смешанной стратегии игрока I p=(p1, p2), т.е. . Следовательно, стратегия игрока I ═и стратегия игрока II являются оптимальными и означают, что оба игрока выбирают четнl 555j92jf 6;е и нечетнl 555j92jf 6;е числа с одинаковыми вероятнl 555j92jf 6;стями. При этом средний выигрыш игрока I равен , т.е. значение этой игры равно 0. Эту игру можно назвать справедливой, т.к. в среднем ни один игрок не выигрывает.


Вопросы для самопроверки

1.     Дать определение смешанных стратегий игроков I и II.

2.     Как определяется выигрыш игрока I в смешанных стратегиях?

3.     Дать определение ситуации равновесия в смешанных стратегиях.

4.     Всегда ли существует ситуация равновесия в смешанных стратегиях?


3.4. Решение матричных игр симплекс-методом

Изучаемые вопросы:

╥       Формулировка матричной игры как задачи линейного программирования;

╥       Определение оптимальных стратегий в Excel.


Покажем, что для определения значения игры и оптимальных стратегий игроков нужно решить некоторую задачу линейного программирования. Неравенства (4.1.3) справедливы, в частнl 555j92jf 6;сти, для любых чистых стратегий игроков:

════════════════════════════════════════════════════ (3.4.1)

для всех строк i и всех столбцов j.

Отсюда следует, что для определения значения игры и оптимальных стратегий игрока I необходимо решить задачу линейного программирования: найти переменные v, pi, которые максимизируют выигрыш v игрока I

max v══════════════════════════════════════════════════════════════════════════════════════════════════ (3.4.2)

при ограничениях

════ для всех═ j = 1, 2,┘, m════════════════════════════════════════ (3.4.3)

p1 + p2 +┘+ pn = 1════════════════════════════════════════════════════════════════════ (3.4.4)

pi ≥ 0═════════════════════════════════════════════════════════════════════════════════════════ (3.4.5)

v не имеет ограничения на знак═══════════════════════════════════════════════ (3.4.6)

Для определения значения игры и оптимальных стратегий игрока II необходимо решить задачу линейного программирования: найти переменные v, qj, которые минимизируют выигрыш v игрока I

min v═════════════════════════════════════════════════════════════════════════════════════════ (3.4.7)

при ограничениях

═══ для всех═ i = 1, 2,┘, n══════════════════════════════════════════ (3.4.8)

q1 + q2 +┘+ qm = 1═══════════════════════════════════════════════════════════════════ (3.4.9)

qj ≥ 0═════════════════════════════════════════════════════════════════════════════════════════ (3.4.10)

v═ не имеет ограничения на знак══════════════════════════════════════════════ (3.4.11)

Заметим, что задачи определения значения игры и оптимальных стратегий (3.4.2) √ (3.4.6) и (3.4.7) √ (3.4.11) образуют пару двойственных задач линейного программирования.

Заметим, что выигрыш игрока II равен √ v. Поэтому для определения значения игры и оптимальных стратегий игрока II необходимо решить задачу линейного программирования:

найти переменные v, qj, которые максимизируют выигрыш -v игрока II

max √ v═══════════════════════════════════════════════════════════════════════════════════════════════ (3.4.12)

при ограничениях

═══ для всех═ i =1, 2,┘, n═══════════════════════════════════════ (3.4.13)

q1 +q2,+┘+qm =1══════════════════════════════════════════════════════════════════════ (3.4.14)

qj ≥ 0═════════════════════════════════════════════════════════════════════════════════════════ (3.4.15)

v══ не имеет ограничения на знак═════════════════════════════════════════════ (3.4.16)


Пример 3.4.1

Рассмотрим игру с матрицей выигрышей игрока I

Для игрока I обозначим p1 вероятнl 555j92jf 6;сть выбора первой строки,

p2 √ вероятнl 555j92jf 6;сть выбора второй строки,

p3 √вероятнl 555j92jf 6;сть выбора третьей строки,

p4 √ вероятнl 555j92jf 6;сть выбора четвертой строки.

Для игрока II обозначим q1 вероятнl 555j92jf 6;сть выбора первого столбца,

q2 √ вероятнl 555j92jf 6;сть выбора второго столбца,

q3 ═√ вероятнl 555j92jf 6;сть выбора третьего столбца,

q4 ═√ вероятнl 555j92jf 6;сть выбора четвертого столбца.

Определение значения игры и оптимальной стратегии игрока II по задаче (3.4.12) √ (3.4.16):

найти переменные v, q1, q2, q3, q4, которые максимизируют выигрыш -v игрока II

max √ v═══════

при ограничениях

q1 +q2,+q3+q4 =1,

11q1 +12q2,+12q3+16q4═ - v ≤ 0,═════════════════════════════════════════════════ (3.4.17)

9q1 +14q2,+9q3+8q4═ - v ≤ 0,══════════════════════════════════════════════════════ (3.4.18)

15q1 +12q2,+02q3+10q4═ - v ≤ 0,═════════════════════════════════════════════════ (3.4.19)

10q1 +12q2,+10q3+13q4═ - v ≤ 0,═════════════════════════════════════════════════ (3.4.20)

q1≥ 0══════ q2≥ 0══ q3≥ 0════ q4≥ 0,

v══ не имеет ограничения на знак.

Оптимальные стратегии игрока I равны значениям двойственных переменных этой задачи линейного программирования.

Смысл неравенств (3.4.17) √ (3.4.20) состоит в следующем. Если игрок II использует свои оптимальные стратегии, а игрок I использует свои чистые стратегии, выбирая строки матрицы выигрышей, то его выигрыш в среднем будет не больше значения игры v.


Вопросы для самопроверки

1.Дать определение смешанных стратегий игроков I и II.

2. Как определяется выигрыш игрока I в смешанных стратегиях?

3. Дать определение ситуации равновесия в смешанных стратегиях.

4. Всегда ли существует ситуация равновесия в смешанных стратегиях?


Допустим, что матрица выигрышей игрока I имеет вид

9)    Чему равен выигрыш игрока II, если игрок I всегда выбирает вторую строки?

10)               Проверить равенство

(max)i (min)j a (i,j) = (min)j (max)i a (i,j)

Существует ли решение игры в чистых стратегиях?

11)               Найти выигрыш игрока I, если игрок I выбирает смешанную стратегию

, а игрок II выбирает смешанную стратегию .